C++中vector使用方法

Aiolei

在C++中,vector是一个十分有用的容器,是一个能够存放任意类型的动态数组,能够增加和压缩数据。

vector的优点:
(1)可将容器中元素翻转、复制元素、找到元素值对应的位置
(2)迭代器可以按照不同的方式遍历容器
(3)可在容器的末尾增加或删除元素
(4)可在任意位置插入数据
与数组相比,容器在自动处理容量的大小时会消耗更多的内存,但能很好的调整存储空间大小。

1. 基本操作

(1) 头文件:

#include<vector>

(2) 创建vector对象:

vector<int> array;

(3) 向量尾部插入/删除元素:

array.push_back(a); //尾部插入数字a
array.pop_back(); //删除向量的最后一个元素

(4) 使用下标访问元素:

array[0],array[1]......array[n]
array.at(i) //使用at(),当这个函数越界时会抛出一个异常

(5) 使用迭代器访问元素:

vector<int>::iterator it;
for(it=array.begin();it!=array.end();it++)
    cout<<*it<<endl;

(6) 插入元素:

array.insert(array.begin()+i,a); //在第i+1个元素前面插入a;

(7) 删除元素:

array.erase(array.begin()+2); //删除第3个元素
array.erase(array.begin()+i,array.end()+j); //删除区间[i,j-1],区间从0开始

(8) 向量大小: array.size();
(9) 清空: array.clear();
(10) 判空:

array.empty(); //当元素个数为0时返回true,否则为false

(11) 返回最后一个元素:array.back();
(12) 返回第一个元素:array.front();
(13) 返回内存中总共可以容纳的元素个数:array.capacity();
(14) 调整元素个数:

a.resize(10); //将a的现有元素个数调至10个,多则删,少则补,其值随机
a.resize(10,2); //将a的现有元素个数调至10个,多则删,少则补,其值为2

(15)扩充容量:

a.reserve(100); //将a的容量(capacity)扩充至100

(16)两向量交换:

a.swap(b); //将a中的元素和b中的元素进行整体性交换

(17)向量的比较:

向量的比较操作 == != >= <= > <  
a==b;

重要说明:vector的元素不仅仅可以是int,double,string,还可以是结构体,但是要注意:结构体要定义为全局的,否则会出错。>重要说明:vector的元素不仅仅可以是int,double,string,还可以是结构体,但是要注意:结构体要定义为全局的,否则会出错。

2. 算法(需要头文件#include<algorithm>)

(1) 使用reverse将元素翻转:

reverse(array.begin(),array.end()); //将元素翻转,即逆序排列

注:在vector中,如果一个函数中需要两个迭代器,一般后一个都不包含.

(2) 使用sort排序:
默认升序:sort(array.begin(),array.end());
降序则调用: sort(array.begin(),array.end(),Comp);

bool Comp(const int &a,const int &b)
{
    return a>b;
}

(3) 复制向量的元素:

copy(a.begin(),a.end(),b.begin()+1); 
//把a中的从a.begin()(包括它)到a.end()(不包括它)的元素复制到b中,从b.begin()+1的位置(包括它)开始复制,覆盖掉原有元素

(4) 查找元素的位置:

find(a.begin(),a.end(),10); 
//在a中的从a.begin()(包括它)到a.end()(不包括它)的元素中查找10,若存在返回其在向量中的位置

3. 输出vector的中的元素----三种方法

vector<float> vecClass; 
int nSize = vecClass.size();   
//方法一(下标方式)打印vecClass 
for(int i=0;i<nSize;i++)    
{    
   cout<<vecClass[i]<<"     ";    
}    
   cout<<endl;   
//方法二(下标方式)打印vecClass     
for(int i=0;i<nSize;i++)    
{    
   cout<<vecClass.at(i)<<"     ";    
}    
   cout<<endl;    
//方法三(遍历器方式)打印vecClass:输出某一指定的数值时不方便
for(vector<float>::iterator it = vecClass.begin();it!=vecClass.end();it++)    
{    
    cout<<*it<<"   ";    
}    
    cout<<endl;    
阅读 923
9 声望
0 粉丝
0 条评论
9 声望
0 粉丝
文章目录
宣传栏