vector的排序功能

发布网友发布时间：2022-04-26 07:58

共2个回答

热心网友时间：2022-06-25 13:53

vector不带排序功能，标准容器只有list有自己的sort()

所用的std::sort()在<algorithm>中，一般接受两个参数：开头的迭代器i1和末尾的i2，并对[i1,i2)区间元素排序
另外还有接受三个参数的sort()，第三个参数是一个函数对象，定义排序所用的大小顺序（即定义元素比较的小于操作<)

sort实现基本是一个快速排序，在元素分划到比较少的时候采用插排，提高效率。

热心网友时间：2022-06-25 13:54

当然有
vector vect;
sort(vect.begin(), vect.end());

这里有个简单的自定义排序方法的例子
http://andrewzhao.spaces.live.com/blog/cns!2a6c17055627e908!185.entry

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com