泛型是标准模板库(STL)的核心思想,常用STL组件主要有算法,函数对象,容器和迭代器。STL泛型算法具有相似的操作接口。借助于迭代器,程序能够以方便统一的形式访问不同的数据类型,不同存储形式的元素。
为克服C++数组的缺点,如不能动态设定或改变大小,缺乏下标访问的安全检查机制等,STL中提供容器vector。作为可以随机访问的序列容器,vector简化了数组的使用,除保留了C++数组的优点外,vector类还提供了更多灵活的函数。说白了vector就是一个不用担心数组长度的“数组”。
构造vector | |
---|
vector< T >v | 默认构造空的vector |
vector< T >v1(v2) | 有v2复制构造v1 |
vector< T >v(n) | 构造n个元素vector |
vector< T >v(begin,end) | |
为vector赋值 | |
---|
v1=v2 | 把v1赋值给v2 |
v.assign(n,val) | 把v赋值为n个val |
v.assign(beg,end) | 把v赋值为区间[beg,end]中的元素值 |
大小及容量 | |
---|
v.size() | 把v1赋值给v2 |
v.capacity() | 返回当前存储空间的容量,即容纳元素的最大数目 |
v.empty() | 判断容器是否为空 |
存取元素 | |
---|
vector< T >::iterator | 迭代器类型 |
v.begin() | 返回首元素的位置 |
v.end() | 返回尾元素后一位的位置 |
v.front() | 返回首元素,不检查是否为空 |
v.back() | 返回尾元素,不检查是否为空 |
v[index] | 返回下标为index的元素,不检查下标合理性 |
v.at[index] | 返回下标为index的元素,不检查下标合理性 |
添加元素 | |
---|
v.push_back(val) | 在容器尾部添加值为val的元素 |
v.insert(pos,val) | 在pos的前一个位置插入值为val的元素,返回新元素的位置 |
v.insert(pos,n,val) | 在pos的前一个位置插入值n个值为val的元素 |
v.insert(pos,beg,end) | 在pos的前一个位置插入区间[beg,end]中的元素 |
删除元素 | |
---|
v.pop_back() | 删除最后一个元素,不回传其值 |
v.erase(pos) | 删除位置pos上的元素,返回下一个元素的位置 |
v.erase(beg,end) | 删除区间[beg,end]的元素,返回下一个元素的位置 |
v.clear() | 清空容器,删除其元素 |
eg:
#include<iostream>
#include<vector> //导入vector源文件
using namespace std;
const int maxn=30;
vector<int> pile; //构造vector容器
int n;
int main(){
cin>>n;
for(int i=0;i<n;i++)pile.push_back(i); //向容器尾部加i
int len=pile.size(); //返回当前元素的个数
if(!pile.empty()) //判断容器是否为空
cout<<len<<endl;
return 0;
}
上面是个小例子,大家可以尝试着用vector编写个小程序,加深理解。