STL: <algorithm>中 sort()

最新推荐文章于 2024-10-04 09:14:04 发布

原创最新推荐文章于 2024-10-04 09:14:04 发布 · 673 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

5 篇文章

订阅专栏

本文展示如何使用C++标准库中的sort函数对字符数组进行排序，并通过自定义比较函数实现不区分大小写的排序。提供了两个示例，分别是对字符串进行默认排序和使用自定义比较函数进行排序。

/*
 * void sort(Randomlt first, Randomlt last)
 * void sort(Randomlt first, Randomlt last, Compare comp)
 * sort fist to last by ZiDian sort. 
 * the Compare comp is a help funtion
 */ 

#include <algorithm>
#include <iostream>
#include <string.h>
using namespace std;

int cmp(char , char);

int main() {
	//sotr(Randomlt first, Randomlt last);
	char str1[] = "alsdfjekxALSDFJEK";
	int n;

	n = strlen(str1);

	cout<<str1<<endl;
	sort(str1, str1 + n);
	cout<<str1<<endl;

	//sort(Randomlt first, Randomlt last, Compare comp);
	char str2[] = "AkasdSKDFNslkdaKf";
	n = strlen(str2);
	cout<<"A a"<<cmp('A', 'a')<<endl;
	cout<<"Z b"<<cmp('Z', 'b')<<endl;
	cout<<"Z Z"<<cmp('Z', 'Z')<<endl;
	cout<<str2<<endl;
	sort(str2, str2 + n, cmp);
	cout<<str2<<endl;

	return 0;
}

int cmp(char a, char b) {

	if (tolower(a) == tolower(b)) {
		return a < b;
	}else {
		return tolower(a) < tolower(b);
	}
}

认识来源：http://blog.youkuaiyun.com/killua_hzl/article/details/3887429

http://baike.baidu.com/view/1374853.htm#2

http://wenku.baidu.com/view/e064166daf1ffc4ffe47ac67.html