list::sort-CSDN博客

2019独角兽企业重金招聘Python工程师标准>>>

泛型算法不支持list容器的排序，比如 list<string> mylist;mylist.push_back("one");mylist.push_back("two");mylist.push_back("Three");

sort(mylist.begin(),mylist.end()); 这是错误的！我猜测链式存储结构不支持快速排序吧，但原因没有细究。

查了一下STL Containers:list::sort

提供两个版本的排序

1.void sort()

2.void sort(compare comp)

这两个版本的函数可以很好的实现排序。

#include<iostream>
#include<list>
#include<string>
#include<cctype>
using namespace std;

bool compare_nocase(string first,string second)
{
	unsigned int i=0;
	while( (i<first.length()) && (i<second.length()) )
	{
		if( tolower(first[i])<tolower(second[i]) )
			return true;
		else if(tolower(first[i])>tolower(second[i]))
			return false;
		++i;
	}
	if(first.length()<second.length())
		return true;
	else
		return false;
}


int main()
{
	list<string> mylist;
	list<string>::iterator it;
	mylist.push_back("one");
	mylist.push_back("two");
	mylist.push_back("Three");

        //mylist.sort(); 字典序排序
	mylist.sort(compare_nocase);
	cout<<"mylist contains:"<<endl;
	for(it=mylist.begin();it!=mylist.end();++it)
		cout<<" "<<*it;
	cout<<endl;

	return 0;
}

转载于:https://my.oschina.net/ppppower/blog/37227