C++ vector使用的一些注意事项
1. 初始化
c++ 11以后新增了大括号{}的初始化方式,需要注意与()的区别,如:
std::vector<int> vecTest1(5); //初始化5个元素,每个都是0
std::vector<int> vecTest2{ 5 }; //初始化1个元素,值是5
2. 添加元素:push_back
通过push_back添加新的元素进入vector后,vector的内存有时候会发生变化,这取决于size和capacity大小,当然这些都是系统来处理的,详细可以参考stl源码
当size<capacity的时候,直接加到末尾,不会变化
当size==capacity的时候,会重新申请另外一块内存,然后copy过去加到尾部,这个时候就会有变化了。
对于stl的容器,都有成员:
begin() //起始位置
end() //结束位置
size() //当前大小
capacity() //当前容量,即已申请的内存大小
vector是一段连续的内存空间,有三个标识内存的位置,start,end,finish, size=end-start, capacity=finish-start
很多时候在使用vector的时候,会看到size=capacity,这个时候直接添加元素到尾部,内存明显是不够的,此时会重新在别处分配一块大小足够
有时候也有size<capacity, 这个时候就直接加在尾部了。
std::cout << "vecNum push back init" << std::endl; vector<int> vecNum(5); std::cout << "vecNum addr: " << &vecNum << std::endl; for(auto i = 5; i < 10; i++) { vecNum.push_back(i*10); std::cout << "vecNum push_back(" << i << ")=" << i*10 << std::endl; std::cout << "vecNum.size() = " << vecNum.size() << ",vecNum.capacity() = " << vecNum.capacity() << std::endl; std::cout << "vecNum.begin() addr: " << &(*vecNum.begin()) << std::endl; } std::cout << "vecNum addr: " << &vecNum << std::endl;
3. 关于earse和remove
erase返回的是当前删除的元素的一下个位置的迭代器,所以需要注意的是遍历时候的++运算,这个与其它list,map差不多,
需要注意的earse后内存并未真正的清空,仅仅是删除内容,真正的容量大小capacity并没有改变,需要通过swap来实现capacity的减小
全部清空可以考虑:vector<int>().swap(vecNum);
auto itor = vecNum.begin(); for( ; itor != vecNum.end(); ) { auto num = *itor; if(num == 60) { itor = vecNum.erase(itor); break; } else { itor++; } } std::cout << "after erase element 60:" << std::endl; printVector(vecNum); vector<int>(vecNum).swap(vecNum); //将vecNum的内存空洞清除 printVector(vecNum);
//remove只是通过迭代器的指针向前移动来删除,将不需要删除的元素往前移,因此需要删除的就都在尾部了
//返回新的指向尾部需要删除的元素的迭代器
因此还是得配合earse来使用,所以一般真要删除,建议直接遍历使用earse
auto itor = remove_if(vecNum.begin(), vecNum.end(),[](int x)->bool{ return x == 20; }); //or //auto itor = remove(vecNum.begin(), vecNum.end(),20); //通过erase删除 vecNum.erase(itor, vecNum.end());
4. 关于vector< bool> -- 慎用
出处: https://www.jb51.net/article/167636.htm
vector< bool> 并不是一个STL容器,不是一个STL容器,不是一个STL容器!
首先vector< bool> 并不是一个通常意义上的vector容器,这个源自于历史遗留问题。
早在C++98的时候,就有vector< bool>这个类型了,但是因为当时为了考虑到节省空间的想法,所以vector< bool>里面不是一个Byte一个Byte储存的,它是一个bit一个bit储存的!
因为C++没有直接去给一个bit来操作,
所以用operator[]的时候, 正常容器返回的应该是一个对应元素的引用,
但是对于vector< bool>实际上访问的是一个”proxy reference”而不是一个”true reference”,返回的是”std::vector< bool>:reference”类型的对象。
因此,使用auto自动类型推导时会出现问题
//vector<bool>慎用 vector<bool> vecBool = { false, true, false }; bool test1 = vecBool[0]; auto test2 = vecBool[1]; test1 = true; //test1的初始化它其实暗含了一个隐式的类型转换(直接对vecBool[0]赋值会修改vecBool中的值,但是对test1不会) test2 = false; //test2它的类型并不是bool,而是一个vector< bool>中的一个内部类,而此时如果修改test2的值,vecBool中的值也会跟着修改 auto index = 0; for (auto i : vecBool) { cout << "vecBool[" << index << "]" << i << std::endl; index++; }
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对我们的支持。
上一篇:C语言中指针的加减运算方法示例
栏 目:C语言
下一篇:VS2010+Opencv+MFC读取图像和视频显示在Picture控件
本文标题:C++ vector使用的一些注意事项
本文地址:https://www.xiuzhanwang.com/a1/Cyuyan/223.html
您可能感兴趣的文章
- 04-02func函数+在C语言 func函数在c语言中
- 04-02c语言没有round函数 round c语言
- 01-10使用OpenGL实现3D立体显示的程序代码
- 01-10深入理解C++中常见的关键字含义
- 01-10使用C++实现全排列算法的方法详解
- 01-10深入Main函数中的参数argc,argv的使用详解
- 01-10c++中inline的用法分析
- 01-10用C++实现DBSCAN聚类算法
- 01-10全排列算法的非递归实现与递归实现的方法(C++)
- 01-10C++大数模板(推荐)


阅读排行
本栏相关
- 04-02c语言函数调用后清空内存 c语言调用
- 04-02func函数+在C语言 func函数在c语言中
- 04-02c语言的正则匹配函数 c语言正则表达
- 04-02c语言用函数写分段 用c语言表示分段
- 04-02c语言中对数函数的表达式 c语言中对
- 04-02c语言编写函数冒泡排序 c语言冒泡排
- 04-02c语言没有round函数 round c语言
- 04-02c语言分段函数怎么求 用c语言求分段
- 04-02C语言中怎么打出三角函数 c语言中怎
- 04-02c语言调用函数求fibo C语言调用函数求
随机阅读
- 01-10delphi制作wav文件的方法
- 04-02jquery与jsp,用jquery
- 01-10使用C语言求解扑克牌的顺子及n个骰子
- 08-05dedecms(织梦)副栏目数量限制代码修改
- 01-10SublimeText编译C开发环境设置
- 01-11ajax实现页面的局部加载
- 01-10C#中split用法实例总结
- 01-11Mac OSX 打开原生自带读写NTFS功能(图文
- 08-05DEDE织梦data目录下的sessions文件夹有什
- 08-05织梦dedecms什么时候用栏目交叉功能?