C++模拟实现vector

目录

1.代码实现

2.注意事项

1.成员变量

[2. 不能使用memcpy函数拷贝数据](#2. 不能使用memcpy函数拷贝数据)

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

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

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

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

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


1.代码实现

2.注意事项

1.成员变量

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

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

如果使用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,还有待我去探索,我会更新)

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

在插入时,输入的是原地址的pos,但是如果插入后的内存不够,就会扩容,这边的扩容是是不会在原来的位置扩容的,所以pos的值会变化,所以我们在函数外应用的形参pos就会失效。但有些人就会说了,那为什么不用引用呢?

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

有人还说,加个const不就好了,那就本末倒置了,pos是要改变的,所以底层就只能弄一个返回值,让你接收他。

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

引用是不可以传任何带计算的。v.begin()就不可以作为形参传值了。做个简单的例子。

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

原理和insert一样,为什么要分开来说呢,有人说,如果不是删除最后一个,那么其他删除,pos肯定有效的值,是可以拜访的。但是由于vs系统做了检查,所以就完全不可以用的。但是Linux下g++系统是允许再次拜访的。但是重点来了,代码要有一个性质就是:可移植性!!!

所以这边建议不用erase后的pos指针!

相关推荐
旖-旎4 分钟前
《LeetCode 130 被围绕的区域 FloodFill DFS 解法》
c++·算法·深度优先·力扣·floodfill
三品吉他手会点灯6 小时前
C语言学习笔记 - 50.流程控制4 - 流程控制为什么非常非常重要
c语言·开发语言·笔记·学习
一只旭宝7 小时前
【C++入门精讲22】常见设计模式
c++·设计模式
在放️9 小时前
Python 爬虫 · 第三方代理接入与合规使用
开发语言·爬虫·python
KANGBboy9 小时前
java知识五(继承)
java·开发语言
c++之路9 小时前
Bazel C++ 构建系列文档(三):构建第一个 C++ 项目
开发语言·c++
AI人工智能+电脑小能手9 小时前
【大白话说Java面试题 第117题】【并发篇】第17题:线程有几种状态,之间如何转换?
java·开发语言·面试
旖-旎9 小时前
《LeetCode 695 岛屿的最大面积 FloodFill DFS 解法》
c++·算法·力扣·深度优先遍历·floodfill
森G10 小时前
61、信号与槽机制在 TCP 编程中的应用---------网络编程
网络·c++·qt·网络协议·tcp/ip
syagain_zsx10 小时前
STL 之 vector 讲练结合
c++·算法