我自己也小总结一下吧,关于STL---vector的用法,O(∩_∩)O~
不定长数组vector的用法:
1 基本操作
(1)头文件#include<vector>.
(2)创建vector对象,vector< int > 名称;
(3)vector初始化以及获取数组的大小,(一维和二维动态数组):
//vector初始化
//将10个一维动态数组初始为90
std::vector <int> vec(10,90);
//初始化row * col二维动态数组,初始化值为0,其实就是每一行初始化为列数个0
std::vector<std::vector<int> > vec(row,vector<int>(col,0));
获取一维数组长度:
int size = vec.size();
获取二维数组长度:
int size_row = vec.size(); //获取行数
int size_col = vec[0].size(); //获取列数
(4)尾部插入元素:vec.push_back(a);
(5)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的。
(6)使用迭代器访问元素.
vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
cout<<*it<<endl;
(7)插入元素: vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;
(8)删除元素: vec.erase(vec.begin()+2);删除第3个元素
vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始
(9)用vector模拟stack操作
vector<int> a;
//入栈
void push(int x) {
a.push_back(x);
}
//出栈
void pop() {
a.pop_back();//删除数组末位元素
}
//返回栈顶元素
int top() {
return a[a.size()-1];
}
(10)清空:vec.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),这样就降序排序。
总而言之:vector和数组一样。