STL容器排序

在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;