快排 怎么排string 类型呀

[YUKUILONGQQ]

用 qsort快排
怎么排序 string 类型呀
比如 string ss；
cin>>ss；
ss="13456322";
我要得到 "1223456"；
还有 C++ 类库里的 sort等排序函数
和 sqort函数 谁的性能比较好呀

[Paradin]

<stdlib.h>
qsort

[wangyadong]

string ss;
ss="128456";

sort(ss.begin(),ss.end());

[lingyin55]

string ss="13456322"; 
vector<string> vec( ss[0],ss[8] );
sort(vec.begin(),vec.end());

[liao05050075]

你所说的东西里，sort是效率最高的。
既然是用C＋＋，那就用sort吧。
qsort是C的东西，最好还是不要用来排序C++ string类

[wangyadong]

在元素与比较方式（comparison criteria）都相同的情况下，sort()比qsort()更快，qsort()是通用的，它可以用于不同容器类型、元素类型、比较方式的任意有意义的组合。

[wangyadong]

sort()胜过qsort()的主要原因是，比较操作在内联（inlines）上做得更好。

[chenzhp]

#include <iostream>
using namespace std;
int cmp ( const void *a , const void *b )
	{
	return *(char *)a - *(char *)b;
	}
int main() {

	string ss;
	cin>>ss;
	qsort((char*)ss.c_str(),ss.length(),sizeof(ss[0]),cmp);
	cout << ss << endl; 
	return 0;
}