在实际使用时,如何选择这三个容器中哪一个,应根据你的需要而定,具体可以遵循下面的原则:
1. 如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector
2. 如果你需要大量的插入和删除,而不关心随即存取,则应使用list
3. 如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque。
// sort
sort(a,a+n,cmp) cmp为自己定义的bool函数
//相关sort函数
局部排序 partial_sort(a,a+need,a+n);
partial_sort(a,a+need,a+n,cmp);
//组合排列
next_permutation(a,a+n);
next_permutation(a,a+n,cmp);