在STL标准容器中,只有 vector string deque是可以使用sort的。这是因为像set、map这种容器是用红黑树实现的(了解即可),元素本身有序,故不允许使用sort排序。
vector:
#include <stdio.h>
#include <vector>
#include <algorithm> using namespace std; bool cmp(int a
,int b)(// vector中的元素为int型,因此仍然是int的比较 return a>b;
int main()(
vector<int> vi;
vi.push_back(3):
vi.push back(1):
vi.push back(2):
sort(vi.begin vector排序 for(int 1-0:i<3:i++){ printf("&d",vi[i]);
}
return 0;
}
string:
include <iostream>
include<string>
include<algorithm>
using namespace std;
int main(
string str[3]=("bbbb","cc","aaa");
sort(str,str+3);
/将 string型数组按字典序从小到大输出
for(int i=0:i<3:i++)
{ cout<<str[i]<<endl;
}
return 0;