求助 ： vector排序

[Wang471981125]

整形vector的数据为（5，6，3，28，9，。。。）

有一整数 5

经过排序

得到
（5，6，9，28，3，。。。）

请问该如何排序呢

谢谢～～

[实践是最好的学习]

你的意思是比5小的排到最后？
先调sort,再find到5,再根据找到的迭代器rotate

[TandyT]

这个要找到规律才能排序，比如是按照某个公式或者某个表来排的，否则，咋一看，这根本就是乱序，怎么排？

[Wang471981125]

[Quote=引用 6 楼 tandyt 的回复:]

这个要找到规律才能排序，比如是按照某个公式或者某个表来排的，否则，咋一看，这根本就是乱序，怎么排？
[/Quote]
没说清楚

顺序增大 然后从中间交换位置

[fishion]

先一遍循环，把小于5的数据都删除插到最后，最后就记录没有删除操作的数据有多少，再用algorithm中的sort来进行排序

[实践是最好的学习]

sort(vec.begin(), vec.end());
vector<int>::iterator iter = std::find(vec.begin(), vec.end(), 5);
if (iter != vec.end())
rotate(vec.begin(), iter, vec.end());

[欣客]

[Quote=引用 9 楼 year2002 的回复:]
sort(vec.begin(), vec.end());
vector<int>::iterator iter = std::find(vec.begin(), vec.end(), 5);
if (iter != vec.end())
rotate(vec.begin(), iter, vec.end());
[/Quote]

+1

[奋斗吧]

[Quote=引用 9 楼 year2002 的回复:]
sort(vec.begin(), vec.end());
vector<int>::iterator iter = std::find(vec.begin(), vec.end(), 5);
if (iter != vec.end())
rotate(vec.begin(), iter, vec.end());
[/Quote]
C++基础很扎实的牛人

[zzz_zou]

排序 ？、

是智力问题吧？ 排列？

[icefairy]

完全没规律的排序 。。。

[做鸡真好吃]

排序规则没看明白，能说明吗？

[实践是最好的学习]

[Quote=引用 13 楼 wang471981125 的回复:]

引用 9 楼 year2002 的回复:
sort(vec.begin(), vec.end());
vector<int>::iterator iter = std::find(vec.begin(), vec.end(), 5);
if (iter != vec.end())
rotate(vec.begin(), iter, vec.end());

find返回为不存在呢
……
[/Quote]

那用lower_bound代替find返回第一个大于等于5的值

[Wang471981125]

没办法 。。。。。。。。。。

[Wang471981125]

[Quote=引用 9 楼 year2002 的回复:]
sort(vec.begin(), vec.end());
vector<int>::iterator iter = std::find(vec.begin(), vec.end(), 5);
if (iter != vec.end())
rotate(vec.begin(), iter, vec.end());
[/Quote]
find返回为不存在呢

可以有其他办法吗

[JaneThink]

题目都没考明白，这个排序是怎么排的？

[Wang471981125]

[Quote=引用 15 楼 year2002 的回复:]

引用 13 楼 wang471981125 的回复:

引用 9 楼 year2002 的回复:
sort(vec.begin(), vec.end());
vector<int>::iterator iter = std::find(vec.begin(), vec.end(), 5);
if (iter != vec.end())
rotate(vec.begin(), iter……
[/Quote]

[franzhong]

顺序排列用冒泡或是递归

[stock999]

直接调用STL的std::sort()函数

std::sort( iVect.begin(), iVect.end() ); // 默认升序。

如果要降序的话，你要写1个谓词函数即可。