vector是C++标准库中的类,可以理解为长度可自动调节的数组,是C++标准库中众多容器(container)中的一个,以序列的方式维护其中的变量集合,在使用vector之前需添加头文件< vector >。
vector作为一种容器,具有size(),begin(), end()等方法。
常用的方法汇总:
- 定义变量
vector <int> vec0;
vector <int> vec1(12,0); //前12个元素的值置为零
- 新增或移除元素
int temp=100;
vec0.push_back(temp);//向vector尾部添加一个值为100的元素
vec0.pop_back();//从vector尾部移除一个元素
vec0.clear();//清空vector中的元素
- 获取长度/容量
vec0.size();//获取vector中元素的个数
vec0.capacity();//获取vector中的容量大小
- 使用iterator去访问vector,iterator用来访问容器中的元素,每种容器都有自己的迭代器类型
for(vector::iterator it = vec0.begin();it != vec0.end();it++){
cout<<*it<<endl;
}
对vector中的元素重排:
对于一个存储元素为string类型的vector,我们希望按照string字母顺序进行从小到大的排序,同时删除重复的元素。使用标准库中的sort函数可以实现对容器元素的排序,默认采用<运算符实现排序。排序后在使用unique的标准库算法重排vector,使得不重复元素出现在vector开始部分。unique返回指向不重复区域之后的第一个位置的迭代器,之后我们借用erase删除之后重复的元素。整个事例如下:
#include<iostream>
#include<vector>
#include<algorithm>
int main() {
std::string str[]={"the","quick","red","fox","jumps","over","the","slow","red","turtle"};
std::vector<std::string> vec;
for(auto s:str){
vec.push_back(s);
}
sort(vec.begin(),vec.end());
auto end_unique=unique(vec.begin(),vec.end());
vec.erase(end_unique,vec.end());
for(auto s:vec){
std::cout<<s<<" ";
}
return 0;
}