C++模拟实现vector

这篇具有很好参考价值的文章主要介绍了C++模拟实现vector。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

1.代码实现

2.注意事项

1.成员变量

2. 不能使用memcpy函数拷贝数据

1.用string类型测试时，要考虑到vs可能把数据存储在数组buffer里面

3.insert函数中指针的失效性

1.加引用，那么就不能传常量，比如v.begin() + 3

2.加引用，就只能传变量了

4.erase成员函数的指针的失效性

1.代码实现

C++模拟实现vector,c++,开发语言

2.注意事项

1.成员变量

C++模拟实现vector,c++,开发语言

这边以作者目前的能力，还不知道为什么不想string类一样，弄头指针，size， capacity成员变量一样，所以也只能目前跟着底层小小的模拟实现一下。

2. 不能使用memcpy函数拷贝数据

C++模拟实现vector,c++,开发语言

如果使用memcpy函数拷贝，如果是vector<内置类型>倒也没有问题，但是如果是自定义类型，比如string类型，那么memcpy只会浅拷贝一下，就是之间原封不动的拷贝一下，那么_str的指针也是一样的，那么下一步delete[]_start就已经把_str给释放掉了，那么再调用就会出错了。

1.用string类型测试时，要考虑到vs可能把数据存储在数组buffer里面

有些人看了我上面说自定义类型不可以，比如string类型，有些人就像自己尝试一下。但是vs在string类型中做了小小的优化。它的成员变量不仅仅有_str, _size, _capacity。vs把string做了优化，他认为我们在调用得时候大部分都是很小的字符串，他就用一个数组存储起来了。

你可以用你vs软件测试一下，创建一个string类型，比如string s, 然后再sizeof(s),看看其大小。不同系统还不一样，2019是28，说明存储了16字节大小的数组。16 + 8(_str) + 4(_size) + 4(_capacity).但2022就是40, 我想应该存储了32个字节，优化时，扩大了一倍。

（Liunx系统下的g++软件，答案是8，还有待我去探索，我会更新）