C++STL中的vector
vector 容器
vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单的说:vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。
使用vector容器之前必须加上<vector>头文件:#include<vector>;
vector属于std命名域的内容,因此需要通过命名限定:using std::vector;也可以直接使用全局的命名空间方式:using namespace std;
vector成员函数
c.push_back(elem)在尾部插入一个elem数据。
vector<int> v;v.push_back(1);
c.pop_back()删除末尾的数据。
vector<int> v;v.pop_back();
c.assign(beg,end)将[beg,end)一个左闭右开区间的数据赋值给c。
vector<int> v1,v2; v1.push_back(10); v1.push_back(20); v2.push_back(30); v2.assign(v1.begin(),v1.end());
c.assign (n,elem)将n个elem的拷贝赋值给c。
vector<int> v;v.assign(5,10);//往v里放5个10
c.at(int index)传回索引为index的数据,如果index越界,抛出out_of_range异常。
vecto<int> v; cout << v.at(2) << endl;//打印vector中下标是2的数据
c.begin()返回指向第一个数据的迭代器。
c.end()返回指向最后一个数据之后的迭代器。
c.rbegin()返回逆向队列的第一个数据,即c容器的最后一个数据。
c.rend()返回逆向队列的最后一个数据的下一个位置,即c容器的第一个数据再往前的一个位置。
vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3); vector<int>::reverse_iterator it; for(it = v.rbegin();it!=v.rend();it++){cout << *it << "\t"; } cout << endl;
c.capacity()返回容器中数据个数,翻倍增长。
vector<int> v; v.push_back(1); cout << v.capacity() << endl; // 1 v.push_back(2); cout << v.capacity() << endl; // 2 v.push_back(3); cout << v.capacity() << endl; // 4
c.clear()移除容器中的所有数据。
vector<int>::iterator it; for(it = v.begin();it!=v.end();it++){cout << *it << "\t"; } v.clear(); for(it = v.begin();it!=v.end();it++){cout << *it << "\t"; } cout << endl;
c.empty()判断容器是否为空。
vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3); if(!v.empty()){cout << "v is not empty!" << endl; }
c.erase(pos)删除pos位置的数据,传回下一个数据的位置。
vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3); v.erase(v.begin());
c.erase(beg,end)删除[beg,end)区间的数据,传回下一个数据的位置。
vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3); v.erase(v.begin(),v.end());
c.front()返回第一个数据。
c.back()传回最后一个数据,不检查这个数据是否存在。
vector<int> v; v.push_back(1); v.push_back(2); v.push_back(3); if(!vec.empty()){cout << “the first number is:” << v.front() << endl;cout << “the last number is:” << v.back() << endl; }
c.insert(pos,elem) 在pos位置插入一个elem的拷贝,返回插入的值的迭代器。
c.insert(pos,n,elem)在pos位置插入n个elem的数据,无返回值。
c.insert(pos,beg,end)在pos位置插入在[beg,end)区间的数据,无返回值。
vector<int> v; v.insert(v.begin(),10); v.insert(v.begin(),2,20); v.insert(v.begin(),v1.begin(),v1.begin()+2);
c.size()返回容器中实际数据的个数。
c.resize(num)重新指定队列的长度。(往往用来增加vector的长度,小->大 ok 大->小 没用!)
c.reserve()保留适当的容量。
针对resize()和reserver()做一点分析:
reserve是容器预留空间,但并不真正创建元素对象,在创建对象之前,不能引用容器内的元素,因此当加入新的元素时,需要用push_back()/insert()函数。
resize是改变容器的大小,并且创建对象,因此,调用这个函数之后,就可以引用容器内的对象了,因此当加入新的元素时,用operator[]操作符,或者用迭代器来引用元素对象。
再者,两个函数的形式是有区别的,reserve函数之后一个参数,即需要预留的容器的空间;resize函数可以有两个参数,第一个参数是容器新的大小,第二个参数是要加入容器中的新元素,如果这个参数被省略,那么就调用元素对象的默认构造函数。
reserve只是保证vector的空间大小(capacity)最少达到它的参数所指定的大小n。在区间[0, n)范围内,如果下标是index,vector[index]这种访问有可能是合法的,也有可能是非法的,视具体情况而定。
resize和reserve接口的共同点是它们都保证了vector的空间大小(capacity)最少达到它的参数所指定的大小。
c.max_size()返回容器能容量的最大数量。
c1.swap(c2)将c1和c2交换。
swap(c1,c2)同上。
vector<int> v1,v2,v3; v1.push_back(10); v2.swap(v1); swap(v3,v1);
vector<type>c;创建一个空的vector容器。
vector<type> c1(c2);复制一个vector。
vector<type> c(n);创建一个vector,含有n个数据,数据均以缺省构造产生,即全0;
vector<type> c(n,elem)创建一个vector,含有n个elem的拷贝数据。
vector<type> c(beg,end)创建一个以[beg,end)区间的vector。
~vector<type>() 销毁所有数据,施放内存。
压缩一个臃肿的vector
很多时候大量的删除数据,或者通过使用reserver(),结果vector的空间远远大于实际的需要。所以需要压缩vector到它的实际大小。resize()能增加vector的大小。clear()仅仅移除容器内的数据,不能改变capacity()的大小,所以对vector进行压缩非常重要。
测试一下clear()函数:
结果:
clear before: 1 2 3 clear before capacity:4 after clear: after clear capacity:4
为什么这里打印的capacity()的结果是4不做详细解释,请参考上面关于capacity的介绍。 通过结果,我们可以看到clear()之后数据全部清除了,但是capacity()依旧是4。
假设:我们通过原本的vector来创建一个新的vector,让我们看看将会发生什么?
结果:
v.capacity()4 v1.capacity()3
可以看出,v1的capacity()是v的实际大小,因此可以达到压缩vector的目的。但是我们不想新建一个,我们想在原本的vector(即v)上进行压缩,那么借鉴上面的方式思考另一种方式。
假设:我们通过swap函数把v1交换回v,看看会发生什么?
1 //2 // vector.cpp3 // vector4 //5 // Created by scandy_yuan on 13-1-7.6 // Copyright (c) 2013年 Sam. All rights reserved.7 //8 9 #include <iostream> 10 #include <vector> 11 using namespace std; 12 int main(int argc, const char * argv[]) 13 { 14 15 // insert code here... 16 vector<int> v; 17 v.push_back(1); 18 v.push_back(2); 19 v.push_back(3); 20 cout << "v.capacity()" << v.capacity() << endl; 21 22 vector<int> v1(v); 23 cout << "v1.capacity()" << v1.capacity() << endl; 24 25 v.swap(v1); 26 cout << "v.swap(v1).capacity()" << v.capacity() << endl; 27 return 0; 28 }
结果:
v.capacity()4 v1.capacity()3 v.swap(v1).capacity()3
可以看出,v.capacity()变成了3,目的达到。但是代码给人感觉繁琐臃肿,我们从新考虑一种新的写法,采用匿名对象来代替v1这个中间对象:vector<int> (v).swap(v);
测试:
1 //2 // vector.cpp3 // vector4 //5 // Created by scandy_yuan on 13-1-7.6 // Copyright (c) 2013年 Sam. All rights reserved.7 //8 9 #include <iostream> 10 #include <vector> 11 using namespace std; 12 int main(int argc, const char * argv[]) 13 { 14 15 // insert code here... 16 vector<int> v; 17 v.push_back(1); 18 v.push_back(2); 19 v.push_back(3); 20 cout << "v.capacity()" << v.capacity() << endl; 21 22 vector<int> (v).swap(v); 23 cout << "v.capacity()" << v.capacity() << endl; 24 return 0; 25 }
结果:
v.capacity()4 v.capacity()3
可以看到 v.capacity()由4编程了3,目的达到。
之前没有关注C++11,感谢@egmkang,确实在C++11中已经提供了shrink_to_fit()函数实现vector的压缩。
如下:
1 #include <iostream>2 #include <vector>3 int main()4 {5 std::vector<int> v;6 std::cout << "Default-constructed capacity is " << v.capacity() << '\n';7 v.resize(100);8 std::cout << "Capacity of a 100-element vector is " << v.capacity() << '\n';9 v.clear(); 10 std::cout << "Capacity after clear() is " << v.capacity() << '\n'; 11 v.shrink_to_fit(); 12 std::cout << "Capacity after shrink_to_fit() is " << v.capacity() << '\n'; 13 }
结果:
Default-constructed capacity is 0 Capacity of a 100-element vector is 100 Capacity after clear() is 100 Capacity after shrink_to_fit() is 0
转载于:https://www.cnblogs.com/heng95/p/5452589.html
C++STL中的vector相关推荐
- C++ STL : 模拟实现STL中的vector类
文章目录 vector vector的介绍 vector的优缺点 实现时需要注意的细节问题 1. Capacity增长问题 2. memset等函数来带的按字节拷贝问题 3. 深浅拷贝问题 4. 迭代 ...
- STL中map/vector的删除元素操作
在我们使用C++中的STL的时候,可以使用迭代器iterator进行遍历,但是当我们通过iterator对vector和map删除元素的时候,要格外的小心,往往操作不当,导致iterator失效,后果 ...
- STL中容器vector迭代器失效的相关问题
迭代器失效,有两个层面的意思: 无法通过迭代器++,–操作遍历整个stl容器.记作: 第一层失效. 无法通过迭代器存取迭代器所指向的内存. 记作: 第二层失效. vector是个连续内存存储的容器,如 ...
- STL 中给 vector 去重的三种方法
文章目录 背景 去重思路 解决方案 『一』vector, sort + unique 『二』vector + set(手动赋值) cmpSort() 定义在 Class 外 cmpSort() 定义为 ...
- stl vector 函数_在C ++ STL中使用vector :: begin()和vector :: end()函数打印矢量的所有元素...
stl vector 函数 打印向量的所有元素 (Printing all elements of a vector) To print all elements of a vector, we ca ...
- python 3.8.2 / 内置的数据结构 / list (类似于 STL 中的 vector)
一.特点 (1)相对于 tuple 来说,list 是动态的(mutable),即:各个元素都是可变的. (2)可以通过索引进行查询. (3)list 中的元素可以是 python 中的任何对象.例如 ...
- C++ STL中vector用法简要总结
1.基本使用举例 下面的代码给出了vector的基本使用举例. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 ...
- STL之容器Vector内存管理
大家都知道,STL中的vector容器的数据安排(线性空间或者叫块内存)及操作方式(支持随机访问),与array(数组)非常相似,唯一的差别在于前者为动态空间,随着元素的增加,内部机制会自动扩大空间而 ...
- STL中基本容器有: string、vector、list、deque、set、map
为什么80%的码农都做不了架构师?>>> 在STL中基本容器有: string.vector.list.deque.set.map set 和map都是无序的保存元素,只能通过 ...
最新文章
- MPB:西农焦硕组-​土壤微生物响应环境变化的系统发育保守性和环境阈值
- 系列文章--jQuery教程
- 称重管理系统如何修改重量_微嵌智能称重方案实现自动零件计数秤
- MySQL杂记(更新时间——2014.05.23)
- 阿里云视频云 Retina 多媒体 AI 体验馆开张啦!
- 四元数(Quaternion)和欧拉角(Eulerangle)
- 内推!字节、阿里、网易火热招聘中,内推优筛简历,快人一步拿offer,真香!(送内推码)...
- oracle放在内存里,oracle如中何把小表钉住在内存中
- mysql数据库操作宠物表_mysql数据库之表的操作
- Unreal Engine 4 基于网格的水面模拟实现
- 12M电信宽带,为什么12台机器上网,总是掉线?有什么办法解决?请给位高手指教...
- Leetcode 27 Remove Element
- openmp 互斥锁 mysql_OpenMP(四)线程同步之互斥锁函数
- 鸟哥Linux学习笔记(从头学习Linux基础)
- 蛋白胶条质谱鉴定实验
- Android集成阿里热修复(Hotfix)
- 每日打卡:等式方程的可满足性
- 快速弄懂iPhone X 设计尺寸和适配
- CF与OF有什么区别?
- Java直接AXIS调用远程WebService
热门文章
- java 代码性能优化_Java代码性能优化(四)
- c++ 获取64位进程模块地址_针对银行木马BokBot核心模块的深入分析
- mybatis注解开发
- 使用Toast进行用户提醒(转)
- 【bzoj5084】hashit 广义后缀自动机+树链的并+STL-set
- 字符编码笔记:ASCII,Unicode和UTF-8(转) + BASE64
- 爱说说技术原理:与TXT交互及MDataTable对Json的功能扩展(二)
- ubuntu安装http server
- Pytorch-nn.BatchNorm2d()
- Python 2.7.10安装pycurl遇到的问题汇总