vector的排序功能

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了vector的排序功能相关的知识,希望对你有一定的参考价值。

请问VECTOR类有没有排序功能 如何使用

参考技术A vector不带排序功能,标准容器只有list有自己的sort()

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

sort实现基本是一个快速排序,在元素分划到比较少的时候采用插排,提高效率。本回答被提问者采纳
参考技术B 当然有
vector vect;
sort(vect.begin(), vect.end());

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

以上是关于vector的排序功能的主要内容,如果未能解决你的问题,请参考以下文章

为什么内置排序无法对向量的映射进行排序?

c++ vector 为啥叫向量

Leetcode-删除排序数组中的重复项

参数评估后是不是对参数绑定进行排序?

java 16 -3 Vector的特有功能

CCF 2017 09-02 公共钥匙盒