vector的排序功能

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

第1个回答 2008-05-06

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

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

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

第2个回答 2008-05-06

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

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

相似回答

请问在JAVA中 VECTOR排序一定要转成数组吗?有没有排序函数?答：Vector是不能自动排序的,2楼说的add()方法加一个数字是你自己加的,等于你自己来排序,呵呵!要实现排序要用java.util包下的另一个类叫TreeSet 你可以把你要排序的属性放到一个TreeSet中,这个类在java.util包中,而且这个TreeSet中只能存放这个属性,也就是元素对象类型要一致!然后这个对象要是可以比较的...

C++中vector函数保持其中一个元素位置不变,其他的随机排序?答：我利用了algorithm里的random_shuffle函数，这个函数是随机排序的。我的思路是用另一个vector取出不要固定的元素做随机排序，然后把固定元素还原得到重排后的vector：include <iostream> include <algorithm> include <vector> using namespace std;int i = 0;template<typename T> void print(vector<T> ...

java如何对vector排序答：如果泛型是JDK 提供的如基本类型或者 String 则不需要COmpareTo 接口，如果自定义的需要实现 CompareTo 接口

如何利用C++/STL vector的sort算法对元素是自定义类型进行排序答：自己写一个比较函数就可以了，作为第三个参数传到sort函数。下面有个小例子：include <iostream>#include <vector>#include <algorithm>using namespace std;class AbA{public:int m_nA;int m_nB;AbA(int a, int b) : m_nA(a), m_nB(b){}};ostream& operator << (ostream& os, const ...

java的Vector如何排序(英文单词)答：{ public static void main(String[]args){ Vector<String> v = new Vector<String>();String [] fruit = {"orange", "apple", "banana", "pear", "cherry"};for(String f: fruit) { v.add(f);} Arrays.sort(fruit);//此语句进行排序,vector不会自动排序,也没有sort()方法.for(...

java 怎么用vector排序???答：java.util.Vector v = new java.util.Vector();v.get(index);index是从0开始的索引. 就可以取出来了. 取出后的数据是Object类型转换下就可以了(Integer)

VC++有关MFC" 基于对话框" 中如何将vector中的元素进行排序?答：可以的，使用STL提供的sort方法就可以，包含<algorithm> sort(vec.begin(), vec.end(), cmp);bool cmp(const CRoomInfo& room1, const CRoomInfo& room2){ return room1.roomnum < room2.roomnum;}

大家正在搜

gridview排序功能 excel 排序功能文档里的排序功能在哪表格的排序功能 vectornator中文教程 vector erase vectornator教程 vector的用法排序功能