C++序列容器之 vector常见用法总结
2024-09-05 02:20:36
一、关于vector
本文默认读者具有一定的c++基础,故大致叙述,但保证代码正确。
vector是一个动态的序列容器,相当于一个size可变的数组。
相比于数组,vector会消耗更多的内存以有效的动态增长。而相比于其他动态序列容器(deques, lists and forward_lists),vector能更快的索引元素(就像数组一样),而且能相对高效的在尾部插入和删除元素。如果不是在尾部插入和删除元素,效率就没有这些容器高。
当需要使用vector的时候,需要包含头文件:#include <vector>,一般加上using namespace std;如果不加,则在调用时候必须用std::vector<...>这样的形式,即在vector前加上std::,这表示运用的是std命名空间下的vector容器。
二、常见用法(以int类型为例)
1.声明及初始化
vector<int> a; //声明一个int型向量a
vector<int> a(10); //声明一个初始大小为10的向量
vector<int> a(10, 1); //声明一个初始大小为10且初始值都为1的向量 vector<int> b(a); //声明并用向量a初始化向量b
vector<int> b(a.begin(), a.begin()+3); //将a向量中从第0个到第2个(共3个)作为向量b的初始值 int n[] = {1, 2, 3, 4, 5};
vector<int> a(n, n+5); //将数组n的前5个元素作为向量a的初值
vector<int> a(&n[1], &n[4]); //将n[1] - n[4]范围内的元素作为向量a的初值
2.添加元素
vector<int> a;
a.push_back(1); //在尾部加入一个数据
a.push_back(2);
a.pop_back(); //删除最后一个数据
a.insert(a.begin(), 0); //在a.begin()之前加入0
a.erase(a.begin()); //将a.begin()的元素删除
a.erase(a.begin() + 1, a.end()); //将第二个元素以后的元素均删除
3.判断vector是否为空
vector<int> a;
if(a.empty()){
a.push_back(1);
}
4.遍历访问vector
vector<int> a;
//像数组一样以下标访问
for(int i = 0; i < a.size(); i++){
cout << a[i];
} //以迭代器访问
vector<int>::iterator it;
for(it=a.begin(); it!=a.end(); it++){
cout<<*it<<" " ;
}
5.排序必须包含algorithm头文件
#include <algorithm> vector<int> a;
sort(a.begin(), a.end());
6.以vector实现二维数组
vector<vector<int>> a(10, vector<int>(5)); //创建一个10行5列的int型二维数组 相当于a[10][5];
同理可以创建三维及以上数组,这些多维数组的操作同一维的vector类似。
最新文章
- Oozie分布式任务的工作流——Spark篇
- hdu4135 容斥定理
- Python中递归的最大次数
- AMD高级应用(翻译)
- 如何把.cs文件编译成DLL文件
- [poj2406] Power Strings
- Python for循环内部实现的一个sample
- jquerymobile UI使用
- java IO复习(二)
- 存储过程使用表变量或临时表代替游标Fetch实例,访问远程数据库
- Qt 鼠标样式特效探索样例(一)——利用时间器调用QWidget.move()函数
- Nyoj 三国志(dijkstra+01背包)
- MyBatis中update的使用
- python3.X中try/except
- gdb 调试 python
- 老男孩python学习自修第九天【yield生成器】
- oracle执行先决条件检查失败的解决方法
- SVN服务器搭建和使用(转)
- Mybatis-Dao层开发之Mapper接口
- 15-[mysql内置功能]--函数,流程控制 (未完成)
热门文章
- 技巧:在 C/C++中如何构造通用的对象链表[转]
- HDU 5867 Water problem ——(模拟,水题)
- 「CF442C」 Artem and Array
- 成功解决gyp verb ensuring that file exists: C:\Python27\python.exe gyp ERR! configure error gyp ERR! sta
- VS Code 调试 Golang 出现 Failed to continue: Check the debug console for details
- Php+Redis函数使用总结
- JSTL标签(核心标准库)
- 工程变更(ENGINEERING CHANGE)
- Nginx 代理TCP/UDP 端口
- Linux 查看登录用户信息 who &; whoami