C++STL中vector容器的用法
来源:互联网 发布:js判断css样式display 编辑:程序博客网 时间:2024/04/19 23:51
#include <vector>
vector属于std命名域的,因此需要通过命名限定,如下完成你的代码:
using std::vector; vector<int> v;
或者连在一起,使用全名:
std::vector<int> v;
建议使用全局的命名域方式:
using namespace std;
1.vector的声明
vector<ElemType> c; 创建一个空的vector
vector<ElemType> c1(c2); 创建一个vector c1,并用c2去初始化c1
vector<ElemType> c(n) ; 创建一个含有n个ElemType类型数据的vector;
vector<ElemType> c(n,elem); 创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;
c.~vector<ElemType>(); 销毁所有数据,释放资源;
2.vector容器中常用的函数。(c为一个容器对象)
c.push_back(elem); 在容器最后位置添加一个元素elem
c.pop_back(); 删除容器最后位置处的元素
c.at(index); 返回指定index位置处的元素
c.begin(); 返回指向容器最开始位置数据的指针
c.end(); 返回指向容器最后一个数据单元的指针+1
c.front(); 返回容器最开始单元数据的引用
c.back(); 返回容器最后一个数据的引用
c.max_size(); 返回容器的最大容量
c.size(); 返回当前容器中实际存放元素的个数
c.capacity(); 同c.size()
c.resize(); 重新设置vector的容量
c.reserve(); 同c.resize()
c.erase(p); 删除指针p指向位置的数据,返回下指向下一个数据位置的指针(迭代器)
c.erase(begin,end) 删除begin,end区间的数据,返回指向下一个数据位置的指针(迭代器)
c.clear(); 清除所有数据
c.rbegin(); 将vector反转后的开始指针返回(其实就是原来的end-1)
c.rend(); 将vector反转后的结束指针返回(其实就是原来的begin-1)
c.empty(); 判断容器是否为空,若为空返回true,否则返回false
c1.swap(c2); 交换两个容器中的数据
c.insert(p,elem); 在指针p指向的位置插入数据elem,返回指向elem位置的指针
c.insert(p,n,elem); 在位置p插入n个elem数据,无返回值
c.insert(p,begin,end) 在位置p插入在区间[begin,end)的数据,无返回值
3.vector中的操作
operator[] 如: c.[i];
同at()函数的作用相同,即取容器中的数据。
在上大致讲述了vector类中所含有的函数和操作,下面继续讨论如何使用vector容器;
1.数据的输入和删除。push_back()与pop_back()
/**************************************************vector容器的v.push_back()与v.pop_back()功能如下:前者 从后面输入,不断往前挤;后者 从后面删除。数据的输入和删除!!! **************************************************/#include<stdio.h>#include<vector>using namespace std;int main(){int i,n;vector<int>v;for(i=0;i<10;++i){scanf("%d",&n);v.push_back(n);}for(i=0;i<v.size();++i)//v.size()表示容器的大小 {printf("%d ",v[i]);//容器中的第i个元素用v[i]表示 }puts("");v.pop_back();//删除数据的时候括号内没有变量,进入容器的时候有变量 for(i=0;i<v.size();++i){printf("%d ",v[i]);}puts("");return 0;}
2.元素的访问
/************************容器中元素的三种访问方式 1)[] 操作2)容器中的at(index)函数3)迭代器iterator ***********************/ #include<stdio.h>#include<vector>using namespace std;int main(){int i,n;vector<int>v;vector<int>::iterator it;//定义一迭代器 for(i=0;i<10;++i){scanf("%d",&n);v.push_back(n); }for(i=0;i<v.size();++i)//通过[]操作访问元素 printf("%d ",v[i]);puts("");for(i=0;i<v.size();++i)//通过容器中的 at(index)函数访问 printf("%d ",v.at(i));puts("");for(it=v.begin();it<v.end();++it)//通过迭代器iterator访问 printf("%d ",*it);puts("");return 0;}
3.排序和查询
/***********************************************************查找:algorithm中的find函数 形式为:find(begin,end,n)在前开后闭的区间范围内,查找n;排序:algorithm中的sort函数(默认升序排列),reverse函数 (默认降序排列)。************************************************************/ #include<stdio.h>#include<vector>#include<algorithm>using namespace std;int main(){int i,n;vector<int>v;vector<int>::iterator it;for(i=0;i<10;++i){scanf("%d",&n);v.push_back(n);}it=find(v.begin(),v.end(),3);//查找就是find函数的简单应用,形式 find(begin,end,n)查找n if(it==v.end())printf("找不到,咋着吧!\n");elseprintf("%d\n",it-v.begin());sort(v.begin(),v.end());//升序排列 for(i=0;i<v.size();++i){printf("%d ",v[i]);}puts("");reverse(v.begin(),v.end());//降序排列 for(i=0;i<v.size();++i){printf("%d ",v[i]);}puts("");return 0;}
4.二维容器
牵扯到知识点:1)二维容器的初始化问题,2)二维容器的v.size()与v[i].size()的意思与区别 #include<stdio.h>#include<vector>using namespace std; int main(){int i,j;int m;vector<vector<int> >v;//最后的两个> >之间必须要有空格否则会报错。 vector<int>v1;for(i=0;i<4;++i)//初始化,但是看不懂这是怎么初始化的 {v.push_back(v1);}for(i=0;i<4;++i){for(j=0;j<4;++j){scanf("%d",&m);v[i].push_back(m);}}printf("%d\n",v.size());//v.size()二维容器里面表示的是什么? for(i=0;i<v.size();++i){for(j=0;j<v[i].size();++j){printf("%d ",v[i][j]);}puts("");}return 0;}
- C++STL中vector容器的用法
- C++STL中vector容器的用法
- C++STL中vector容器的用法
- C++STL中vector容器的用法
- C++STL中vector容器的用法
- C++STL中vector容器的用法
- C++STL中vector容器的用法
- C++STL中vector容器的用法
- C++STL中vector容器 assign()函数的用法
- C++STL中vector容器 begin()与end()函数、front()与back()的用法
- C++STL中vector容器 begin()与end()函数、front()与back()的用法
- C++STL中vector容器 begin()与end()函数、front()与back()的用法
- C++STL中vector容器 begin()与end()函数、front()与back()的用法
- C++STL中vector容器 begin()与end()函数、front()与back()的用法
- C++STL中vector容器 begin()与end()函数、front()与back()的用法
- [C++]STL中vector容器 begin()与end()函数、front()与back()的用法
- C++STL中vector容器 begin()与end()函数、front()与back()的用法
- stl vector容器用法
- 操作系统是如何工作的
- python scrapy 爬取妹子图的照片
- Unity UGUI——Canvas绘制模式比较
- UBuntu常用操作(网络资源)
- Spring4 学习笔记(5)-Spring 的自动装配
- C++STL中vector容器的用法
- POJ 1655 Balancing Act(求树的重心--树形DP)
- 杂谈一下日常工作汇报 以及月工作总结应该怎么写
- 路由器级联
- s3c6410外部中断号与引脚问题
- 3月15号
- UVA 1456 - Cellular Network(DP)
- 字符串专题小结:Manacher算法求最长回文串
- c++汉字按拼音排序