C++ STL之vector用法总结

  • 1.vector是可变大小数组的序列容器
  • 2.像数组一样,vector也采用连续储存空间来储存元素,就是说可以采用下标
  • 对数组进行访问,大小可变,会被容器自动处理
  • 3.本质讲,vector使用动态分配数组来存储它的元素。
  • 当新元素插入时候,这个数组需要被重新分配大小为了增加存储空间。
  • 其做法是,分配一个新的数组,然后将全部元素移到这个数组。就时间而言,
  • 这是一个相对代价高的任务,因为每当一个新的元素加入到容器的时候,
  • vector并不会每次都重新分配大小。
  • 4.与其它动态序列容器相比(deques, lists and forward_lists),
  • vector在访问元素的时候更加高效,在末尾添加和删除元素相对高效。
  • 对于其它不在末尾的删除和插入操作,效率更低。
  • 比起lists和forward_lists统一的迭代器和引用更好。

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
//vector的声明及初始化

 vector<int> vec; //声明一个int型向量
vector<int> vec1(); //声明一个初始大小为5的int向量
vector<int> vec2(, ); //声明一个初始大小为10且值都为1的向量
vector<int> vec3(vec1); //声明并用vec1向量初始化vec3向量
vector<int> tmp(vec2.begin(), vec2.begin() + ); //用向量vec的第0个到第二个初始化tmp
int arr[] = { ,,,, };
vector<int> vec4(arr, arr+); //将arr数组的元素用于初始化vec向量
//说明::::不包括arr[4]元素,末尾指针都是指结束元素的下一个元素
//为了和vec.end()指针统一
vector<int> vec5(arr, &arr[]);

//vector基本操作
//1.容量
/*
向量大小:vec.size()
向量最大容量:vec.max_size()
更改向量大小: vec.resize()
向量真实大小: vec.cappcity()
向量判空: vec.empty()
减少向量大小到满足元素所占储存空间的大小 : vec.shrink_to_fit();
*/

测试代码

 void main() {
cout << vec4.size() << ends <<vec4.capacity() <<ends<<vec.max_size()<< endl;
cout << vec4.empty() << endl; //空为1,非空为0
cout << vec.empty() << endl;
vec.push_back();
for (int i = ; i < ; i++)
{
vec.push_back(i);
}
cout << vec.size() << ends << vec.capacity() << endl;
vec.shrink_to_fit();
cout << vec.capacity() << endl;
for(int i=;i<vec4.size();i++)
cout << vec4[i] << endl;
for (int i = ; i<vec5.size(); i++)
cout << vec5[i] << endl;
}

//2.修改
/*
多个元素赋值: vec.assign() //类似与初始化时用数组赋值
末尾添加元素:vec.push_back()
末尾删除元素 vec.pop_back()
任意位置插入元素 vec.insert()
任意位置删除元素: vec.erase()
交换两个向量元素 vec.swap()
清空向量元素 vec.clear()
*/

测试代码

 int main() {
int i;
vec2=vec4; //vector可以直接用另一个赋值;
for (i = ; i < vec2.size(); i++) {
cout << vec2[i] << endl;
}
cout << vec2.size() << ends << vec2.capacity() << endl;
//vector assign() 的三种用法
vec2.assign(,); //3个7
vec2.assign(arr, arr + ); //迭代器 数组名 0 1 2 不包括arr+3
vec2.assign({ ,, }); //无名数组的方法进行赋值
//vector insert()函数的三种用法
vector<char> avector;
for (int i = ; i < ; i++) {
avector.push_back(i + );
}
avector.insert(avector.begin(), , 'C');// 1. 在指定loc 前插入val元素,返回指向这个元素的迭代器
avector.insert(avector.begin() + , ); //2. 在指定位置loc前插入num个值为val的元素
avector.insert(avector.begin()+,avector.begin(),avector.end()); //3.在指定位置loc前插入区间(start,end) 的所有元素
vector<char>::iterator it = avector.begin();
for (; it != avector.end(); it++) {
cout << *it << ends;
}
cout << endl; //vector erase()函数的用法
//earse的返回值是返回被删除元素向后的一个元素
//vector中erase的作用是删除掉某个位置position或一段区域
//(begin, end)中的元素,减少其size。
for (it = avector.begin(); it != avector.end();) {
it = avector.erase(it);
}
for (; it != avector.end(); it++) {
cout << *it << ends;
}
cout << endl;
//vector swap()用法
cout << tmp.size() << ends << tmp.capacity() << endl;
tmp.erase(tmp.begin()+);
cout << tmp.size() << ends << tmp.capacity() << endl;
tmp.swap(vec);
cout << tmp.size() << ends << tmp.capacity() << endl;
for (i = ; i < vec2.size(); i++) {
cout << vec2[i] << endl;
}
vec2.shrink_to_fit();
cout << vec2.size() << ends << vec2.capacity() << endl;
return ;
}

//3.迭代器
/*
开始指针vec.begin()
末尾指针: vec.end()
指向常量的开始指针: vec.cbegin()
指向常量的末尾指针: vec.cend()
*/

//4.元素的访问
/*
下标访问: vec[1] //并不会检查是否越界
at方法访问: vec.at[1] //两者的区别就是at会检查是否越界,
是就会抛出out of range异常
访问第一个元素: vec.front()
访问最后一个元素: vec.back()
******* C++11的特性
返回一个指针: int*p=vec.data() // vector在内存中是一个数组,
可以返回一个指针指向这个数组
*/

测试代码

 int main() {
vector<char> ave,ml;
for (int i = ; i < ; i++) {
ave.push_back(i + );
}
vector<char>::iterator it = ave.begin();
for (; it != ave.end(); it++) {
cout << *it << ends;
}cout << endl;
//元素翻转
reverse(ave.begin(), ave.end());
for (it = ave.begin(); it != ave.end(); it++) {
cout << *it << ends;
}cout << endl;
//reverse_copy() reverse_copy(sourceBeg,sourceEnd,destBeg)
//将源区间soureBeg sourceEnd 内的元素复制到以destBeg起始的目标区间
//并颠倒安置次序
reverse_copy(ave.begin(), ave.end(),ml.begin());
//元素排序
//sort(vec.begin(), vec.end());
for (it = ml.begin(); it != ml.end(); it++) {
cout << *it << ends;
}cout << endl;
return ;
}

本人水平有限如有问题欢迎指出

最新文章

  1. Windows Server 2008 R2 NTP服务器
  2. 通过RODBC包操作mysql数据库
  3. 程序设计入门——C语言 第1周编程练习 1逆序的三位数(5分)
  4. [moka学习笔记]yii2.0数据库查询的多种方法(未完待整理)
  5. 论文笔记之:Localizing by Describing: Attribute-Guided Attention Localization for Fine-Grained Recognition
  6. activiti搭建(五)BPMN介绍
  7. python运算符的优先级
  8. 【POJ】3076 Sudoku
  9. Calendar类的基本使用
  10. box-shadow 与 filter:drop-shadow 详解及奇技淫巧
  11. 2013 ACM区域赛长沙 C Collision HDU 4793
  12. cocos2d(粒子效果编辑器)
  13. Android中View绘制优化二一---- 使用&lt;include /&gt;标签复用布局文件
  14. POJ 3692:Kindergarten(最大的使命)
  15. C++中怎样获取类成员的指针
  16. prometheus+grafana 监控生产环境机器的系统信息、redis、mongodb以及jmx
  17. java学习笔记41(数据库连接池 C3p0连接池)
  18. 有多个.h引用时,不能有using namespace std
  19. Python开发工具Atom
  20. Mysql 根据id查所有父级或子级

热门文章

  1. bzoj3631[JLOI2014 松鼠的新家 倍增lca+差分
  2. [Noi2015]软件包管理器 BZOJ4196
  3. ply python 图片压缩 图片裁剪 旋转
  4. 函数strlen()和sizeof的区别
  5. 一步一步理解 python web 框架,才不会从入门到放弃 -- 简单登录页面
  6. linux命令----查看磁盘空间
  7. STM32学习笔记(二):GPIO口工作原理
  8. 【开源】OSharpNS,轻量级.net core快速开发框架发布
  9. 【Python3爬虫】常见反爬虫措施及解决办法(三)
  10. Spring Boot入门(五):使用JDBC访问MySql数据库