C++ Vector、Queue、Stack，Set使用纪录

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合并