/* 自定義類型 */
void test_vector5()
{
        vector<string> v;
        v.push_back("11111111111111111111111111111");
        v.push_back("22222222222222222222222222222");
        v.push_back("33333333333333333333333333333");
        v.push_back("44444444444444444444444444444");

        for (auto e : v)
        {
                cout << e << " ";
        }
        cout << endl;
}

void reserve(size_t n)
{
        // 提前算好size，不然后續(xù)會(huì)改變 _start 位置，就算不了size了
        size_t sz = size();
        if (n > capacity())
        {
                T* tmp = new T[n];
                if (_start)        //防止第一次進(jìn)來(lái)_start為空，memcpy出錯(cuò)
                {
                        memcpy(tmp, _start, sizeof(T) * sz);
                        delete[] _start;/* 這里出現(xiàn)了問(wèn)題 */
                }
                _start = tmp;
                _finish = tmp + sz;
                _endofstorage = tmp + n;
        }
}

void reserve(size_t n)
{
        // 提前算好size，不然后續(xù)會(huì)改變 _start 位置，就算不了size了
        size_t sz = size();
        if (n > capacity())
        {
                T* tmp = new T[n];
                if (_start)        //防止第一次進(jìn)來(lái)_start為空，memcpy出錯(cuò)
                {
                        // memcpy(tmp, _start, sizeof(T) * sz);        拷貝自定義類型時(shí)會(huì)導(dǎo)致淺拷貝問(wèn)題
                        for (size_t i = 0; i < sz; ++i)
                        {
                                tmp[i] = _start[i];
                        }
                        delete[] _start;
                }
                _start = tmp;
                _finish = tmp + sz;
                _endofstorage = tmp + n;
        }
}

_vector 對(duì)象本身:
_start    -> [string對(duì)象1][string對(duì)象2][string對(duì)象3][string對(duì)象4]...
_finish   -> 指向最后一個(gè)元素的下一個(gè)位置
_endofstorage -> 指向分配的內(nèi)存塊的末尾

_start[0] 這個(gè)內(nèi)存位置存儲(chǔ)的是：
[ char* _str | size_t _size | size_t _capacity | ...其他成員 ]

 Vector內(nèi)存布局 (棧上或堆上)
┌─────────────────────────────────────────────────────────────┐
│  _start指針  │ 指向vector內(nèi)部數(shù)組的起始位置                 │
├─────────────────────────────────────────────────────────────┤
│  _finish指針 │ 指向最后一個(gè)元素的下一個(gè)位置                 │
├─────────────────────────────────────────────────────────────┤
│_endofstorage指針│ 指向分配的內(nèi)存塊的末尾                    │
└─────────────────────────────────────────────────────────────┘
    ↓
    ┌─────────┬─────────┬─────────┬─────────┐ ← vector內(nèi)部數(shù)組（在堆上）
    │ string0 │ string1 │ string2 │ string3 │
    └─────────┴─────────┴─────────┴─────────┘
        │         │         │         │
        │         │         │         │
        ▼         ▼         ▼         ▼
    ┌─────┐   ┌─────┐   ┌─────┐   ┌─────┐   ← 每個(gè)string對(duì)象的_str成員指向的
    │"1111│   │"2222│   │"3333│   │"4444│     字符串?dāng)?shù)據(jù)（也在堆上，但不同位置）
    └─────┘   └─────┘   └─────┘   └─────┘

for (size_t i = 0; i < sz; ++i)
{
    tmp[i] = _start[i];
}

void test_debug() {
    vector<string> v;
    v.push_back("dfb");
    v.push_back("asdf ds akjfhksdhfkhasdfkhskdfhk");
    v.push_back("12bbbbbb6161rtb616t1b6r1t6516161bbb");
    v.push_back("646asdg56as6dg65s16551agsd");
    
    cout << "Address of vector array: " << (void*)v.begin() << endl;
    for (int i = 0; i < v.size(); i++) {
        cout << "Address of string object " << i << ": " << (void*)&v[i] << endl;
        cout << "Address of string data " << i << ":   " << (void*)v[i].c_str() << endl;
        cout << "Sizeof(string): " << sizeof(string) << endl;
    }
}