首页 > 代码库 > vector-向量
vector-向量
向量vector:
vector 类型是以容器(Container) 模式为基准设计的,也就是说,基本有 begin(),end(),size(),max_size(),empty() 以及swap() 这几个方法。
1、访问元素的方法:
vec[i] - 访问索引值为 i 的元素引用。 (索引值从零起算,故第一个元素是vec[0]。)
vec.at(i) - 访问索引值为 i 的元素的引用,以 at() 访问会做数组边界检查,如果访问越界将会抛出一个例外,这是与operator[]的唯一差异。
vec.front() - 回传vector 第一个元素的引用。
vec.back() - 回传vector 最尾元素的引用。
2、新增或卸载元素的方法:
vec.push_back() - 新增元素至 vector 的尾端,必要时会进行存储器配置。
vec.pop_back() - 删除vector 最尾端的元素。
vec.insert() - 插入一个或多个元素至 vector 内的任意位置。
vec.erase() - 删除vector 中一个或多个元素。
vec.clear() - 清空所有元素。
3、取得长度/容量:
vec.size() - 取得vector 目前持有的元素个数。
vec.empty() - 如果vector 内部为空,则传回 true 值。
vec.capacity() - 取得vector 目前可容纳的最大元素个数。这个方法与存储器的配置有关,它通常只会增加,不会因为元素被删减而随之减少。
4、重新配置/重置长度:
vec.reserve() - 如有必要,可改变 vector 的容量大小(配置更多的存储器)。在众多的 STL 实做,容量只能增加,不可以减少。
vec.resize() - 改变vector 目前持有的元素个数。
5、迭代 (Iterator):
vec.begin() - 回传一个Iterator,它指向 vector 第一个元素。
vec.end() - 回传一个Iterator,它指向 vector 最尾端元素的下一个位置(请注意:它不是最末元素)。
vec.rbegin() - 回传一个反向Iterator,它指向 vector 最尾端元素的。
vec.rend() - 回传一个Iterator,它指向 vector 的第一个元素。
//Headers and Macros #include <iostream> #include <cstdlib> #include <vector> #include <iomanip> #define SETW_1 10 #define SETW_2 6 #define SETW_3 10 using namespace std; typedef vector<int> Vint; //利用参照取得真正的 capacity 值 void PrintVectorInfo(Vint& v) { cout<<setw(SETW_1)<<"Element"<<setw(SETW_2)<<"Size"; cout<<setw(SETW_3)<<"Capacity"<<endl; for ( Vint::iterator it = v.begin(); it != v.end(); it ++) { cout<<setw(SETW_1)<<(*it)<<setw(SETW_2)<<v.size(); cout<<setw(SETW_3)<<v.capacity()<<endl; } cout<<endl; } //Main Function int main() { Vint vint; int a = 11, b = 22, c = 33; vint.push_back(a); cout<<"Push Back: a = "<<a<<endl; vint.push_back(b); cout<<"Push Back: b = "<<b<<endl; vint.push_back(c); cout<<"Push Back: c = "<<c<<endl; PrintVectorInfo(vint); vint.pop_back(); cout<<"Pop Back c "<<endl; PrintVectorInfo(vint); vint.pop_back(); cout<<"Pop Back b "<<endl; PrintVectorInfo(vint); vint.clear(); cout<<"Clear All Elements."<<endl; return 0; }
结果:
Push Back: a = 11 Push Back: b = 22 Push Back: c = 33 Element Size Capacity 11 3 4 22 3 4 33 3 4 Pop Back c Element Size Capacity 11 2 4 22 2 4 Pop Back b Element Size Capacity 11 1 4 Clear All Elements.
vector-向量