C++：sort排序的使用

sort的兩種函數形式

void sort (RandomAccessIterator first, RandomAccessIterator last);
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

第一種：默認升序排列

void sort (RandomAccessIterator first, RandomAccessIterator last);

第二種：自定義排序，第三個參數即爲自定義的排序函數

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

該函數的複雜度：N*log2(N)（N是first和last之間的長度）
舉例
對字符串的排序，使用第一種sort函數

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;

int main()
{
	vector<string> str;
	string s;
	while (cin >> s)
	{
		str.push_back(s);
	}
	sort(str.begin(),str.end());
	for (int i = 0; i < str.size(); i++)
		cout << str[i] << endl;
	system("pause");
	return 0;
}

結果：整體是升序排列，局部無變化