STL中vector的数据存储

vector的数据在内存中和普通数组结构相同，都是连续紧密的，记录数组首地址的方式可以是：

vector<int>a;

int* pa = &a[0];

测试程序：

//=======================================================
    // WHJ's test of vector
    vector<double> test(10000, 0.123);
    cout << "test[0] = " << test[0] << ", *(&test[0]) = " << *(&test[0]) << endl;
    cout << "&test[0] = " << &test[0] << ", &test[1] = " << &test[1] << ", &test[2] = " << &test[2] <<
            ", &test[999] = " << &test[999] << ", &test[9999] = " << &test[9999] << endl;
//=======================================================

运行结果：

test[0] = 0.123, *(&test[0]) = 0.123
&test[0] = 0x3fe1a50, &test[1] = 0x3fe1a58, &test[2] = 0x3fe1a60, &test[999] = 0x3fe3988, &test[9999] = 0x3ff52c8

分析：

(0x3fe3988 - 0x3fe1a50) / 8 = 999

(0x3ff52c8 - 0x3fe1a50) / 8 = 9999