1.Vector
- 添加元素----------push_back
- Vector是动态数组,是可以像普通数组那样按下标存取
- 迭代器问题,上面说到Vector是数组,那么是可以使用for循环0<i<xxx.size()的,但是Vector独有一个迭代器的遍历,在这里还是提一句吧。
for(vector<Msg>::iterator il=vecMsg.begin();il!=vecMsg.end();il++){
cout<<il->id;
}
(1)vector指针是有类型的,类型就是你要遍历的Vector的类型
(2)因为迭代器本事实际上是指针,因此存取操作要使用指针的语法,即xxxx->
- 排序操作 algorithm头文件定义了一个sort函数。还是内句话,因为Vector本身就是一个数组,因此可以使用sort对其进行排序。默认的是升序。
一般数组的排序
int i,a[50]={2,3,5,1,-1};
sort(a,a+5);//规定排序的范围
使用Vector时,需要自定义一个排序方法。尤其是当Vector装的对象为结构体类型时,尤为重要
bool sortbyScore(const testee t1,const testee t2){
if(t1.score>t2.score){ //按成绩从高到低排序
return true;
}
else if(t1.score==t2.score){
return t1.id<t2.id; //成绩相同,按学号从小到达排
}
return false;
}
sort(data[k].begin(),data[k].end(),sortbyScore);
- Vector合并。可使用Vector的insert方法
local.insert(local.end(),data[k].begin(),data[k].end());
//第一个参数是插入的位置,这是是像local尾部插
//第二个参数是插入内容开始地址
//第三个参数是插入内容结束地址
- Vector删除源于 。erase() 两个参数,删除从哪到哪的元素
Vector<int> data;
data.erase(data.begin(),data.begin()+n);
2.Queue
3.Stack
4.Set
Set保证序列是不重复的,所以在题目中看到distinct字眼可以考虑使用set,还有重要的一点,set内元素是自动按从小到大排列的
insert-------------插入元素
set<int> a,b;
a.insert(5) //单个插入
a.insert(b.begin(),b.end()) //实则讲a和b两个set合并