序列式容器

1、清空元素

clear()；//容器元素清空。对于vector和deque并未回收内存，对于list回收了内存
shrink_to_fit();//将内存缩减置合适，只有vector和deque有该成员函数

 2、vector的emplace_back()

vector<Point> vec;
vec.push_back(Point(1 , 2));
vec.emplace_back(1 , 2);//Point(1, 2)，隐式转换
//和push_back()区别：push_back() 向容器尾部添加元素时，首先会创建这个元素，
//然后再将这个元素拷贝或者移动到容器中（如果是拷贝的话，事后会自行销毁先前创建的这个元素）；
//而 emplace_back() 在实现时，则是直接在容器尾部创建这个元素，省去了拷贝或移动元素的过程。
//C++11提出
//emplace_back() 的执行效率比 push_back() 高。建议大家优先选用emplace_back()

3、list的sort() 

 

struct Com
{
	bool operator()(const int &lhs , const int &rhs)
	{
		...
	}
};


list<int> number = { 1, 5, 9, 4, 6, 2, 7, 5 };
number.sort();//number.sort(std::less<int>());默认从小到大排序
/* number.sort(Com());//自定义的比较类Com，Com()是对象

 4、list的unique()：对连续的元素去重

5、list的splice()：元素移动

number.splice(it , number3 , it2);//只移动一个元素
number.splice(it , number3);//移动number3的所有元素