c++ 玩转 vector容器 用法
来源:互联网 发布:淘宝助理销售属性空白 编辑:程序博客网 时间:2024/05/20 23:35
在c++中,vector是常用同时十分有用的容器。
1 基本操作
(1)头文件#include<vector>
(2)创建vector对象,vector<int> m_nVector;
(3)尾部插入数字:m_nVector.push_back(a);
(4)使用下标访问元素,cout<<m_nVector[0]<<endl;
记住下标是从0开始的。
(5)使用迭代器访问元素.
vector<int>::iterator m_It;for(m_It=m_nVector.begin();m_It!=m_nVector.end();it++) cout<<*m_It<<endl;
(6)插入元素: m_nVector.insert(m_nVector.begin()+i,a);
在第i+1个元素前面插入a;
(7)删除元素: m_nVector.erase(m_nVector.begin()+2);
删除第3个元素
m_nVector.erase(m_nVector.begin()+i,vec.end()+j);
删除区间[i,j-1];区间从0开始
(8)向量大小:m_nVector.size();
(9)清空:m_nVector.clear();
2 vector的元素不仅仅可以使int,double,string,还可以是结构体,但是要注意:结构体要定义为全局的,否则会出错。下面是一段简短的程序代码:
#include<stdio.h>#include<algorithm>#include<vector>#include<iostream>using namespace std;typedef struct rect{ int id; int length; int width; //对于向量元素是结构体的,可在结构体内部定义比较函数,下面按照id,length,width升序排序。 bool operator< (const rect &a) const { if(id!=a.id) return id<a.id; else { if(length!=a.length) return length<a.length; else return width<a.width; } }}Rect;int main(){ vector<Rect> vec; Rect rect; rect.id=1; rect.length=2; rect.width=3; vec.push_back(rect); vector<Rect>::iterator it=vec.begin(); cout<<(*it).id<<' '<<(*it).length<<' '<<(*it).width<<endl; return 0;}
3 算法
(1) 使用reverse将元素翻转:需要头文件#include<algorithm>
reverse(vec.begin(),vec.end());
将元素翻转(在vector中,如果一个函数中需要两个迭代器,
一般后一个都不包含.)
(2)使用sort排序:需要头文件#include<algorithm>
,
sort(vec.begin(),vec.end());
(默认是按升序排列,即从小到大).
可以通过重写排序比较函数按照降序比较,如下:
定义排序比较函数:
bool Comp(const int &a,const int &b)
{
return a>b;
}
调用时:sort(vec.begin(),vec.end(),Comp)
,这样就降序排序。
- c++ 玩转 vector容器 用法
- C++vector(容器)用法
- C++vector容器用法详解
- C++STL中vector容器的用法
- 【C++】顺序容器之vector用法
- C++STL中vector容器的用法
- C++STL中vector容器的用法
- C++STL中vector容器的用法
- C++STL中vector容器的用法
- C++STL中vector容器的用法
- vector容器用法详解(C++)
- C++STL中vector容器的用法
- C++STL中vector容器的用法
- 容器:C++vector用法 VS C#list用法
- C++--vector<>容器,List<>链表,map<>容器的用法
- vector 容器的用法
- vector 容器的用法
- vector 容器详细用法
- 做自己的软件的Gallery(一)
- 重定向和转发有什么区别
- Zigbee | Ember | polling 机制与协调器管理子节点
- 导入Android自带Sample工程出错解决(Error retrieving parent for item)
- Scala学习笔记-搭建开发环境
- c++ 玩转 vector容器 用法
- 哪款Linux发行版是你的最佳选择呢?
- C++虚析构函数、纯虚析构函数
- 全排列
- lintcode-单词搜索-123
- 在Spring、Hibernate中使用Ehcache缓存--Ehcache 整合Spring 使用页面、对象缓存
- Python安装
- Populating Next Right Pointers in Each Node II
- 关于超宽屏21:9显示器不能调节正确分辨率的解决办法