C++ vector扩容以及大端小端

1. 实验环境

Win 10; Visual Studio 2019 Community

2. 实验过程

(1) 打开启动调试，并打开调试中的内存窗口

调试 -> 窗口 -> 内存

(2) 使用代码

#include <iostream>
#include <vector>
using namespace std;

int main{
	vector<int> nums;
	for (int i = 0; i < 10; i++) {
        nums.push_back(1000001);
        cout << nums.capacity() << endl;
    }
	return 0;
}

(3) 结果分析

• 大小端分析

大端代表高位字节排放在内存的低地址端，低位字节排放在内存的高地址端。也就是我们平常的阅读顺序，网络当中使用大端。
小端则为低位字节排放在内存的低地址端，高位字节排放在内存的高地址端。也就是逆序。

每次向vector中插入1000001，其16进制为0x0f 42 41。又一个int数据需要四个字节，所以如果电脑是大端模式的话，存储内容应该为0x00 0f 42 41。

但是调试时查看内存，发现结果为0x41 42 0f 00，如下图所示。故为小端模式。

• vector扩容分析

当程序插入第一个1000001时，vector内容存放在下图位置，此时容量(Capacity)为1。

当程序插入第二个1000001时，vector内容存放在下图位置，此时容量(Capacity)为2。

此时最开始插入数据时使用的内存空间被清空并赋值为0xdd dd dd dd。

当插入第七个数据的时候，可以看到vector的容量变为了9。在VS中，没有进行初始化但是又分配了空间的话，这一部分空间的值为0xcd cd cd cd。0xfd fd fd fd则代表当前程序无法访问这部分内存。

并且当插入第八个数据的时候，vector并没有像插入第一个、第二个那样更换地方。

插入第十个数据的时候，容量变成了13。

3. 总结

• 我的实验环境采用的是小端模式，即逆序。

• VS环境下的vector的扩容因子是1.5倍（如下图所示）。vector扩容的原理就是开辟一段大小为以前的1.5倍的内存，然后把以前的内容复制过来，最后再释放以前的内存。