C/C++——排序
来源:互联网 发布:网络弊大于利四辩总结 编辑:程序博客网 时间:2024/05/17 01:32
在C/C++中的排序,使用到的函数主要有:
- sort()
- qsort()
下面详细分析sort()函数和qsort()函数。
1、sort()函数
sort()是STL中提供的算法,头文件为:
#include<algorithm>using namespace std;
函数原型如下:
template <class RandomAccessIterator>void sort ( RandomAccessIterator first, RandomAccessIterator last );template <class RandomAccessIterator, class Compare>void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );
其中,默认是按照升序排列,如第一个版本;也可以指定其排序的规则,如第二个版本。
如对于vector中的元素(元素为包含两个整形的数值的结构体),按照第一个数排序,分别为升序和降序:
#include <stdio.h>#include <vector>#include <algorithm>struct men{ int men1; int men2;};using namespace std;bool ascent_sort_by_men1(const men &m1, const men &m2){ return m1.men1 < m2.men1;}bool descent_sort_by_men1(const men &m1, const men &m2){ return m1.men1 > m2.men1;}void push_vector(vector<men> &v, int m1, int m2){ men m; m.men1 = m1; m.men2 = m2; v.push_back(m);}void print_vector(vector<men> &v){ vector<men>::iterator it; for (it = v.begin(); it != v.end(); it ++){ printf("%d\t%d\n", it->men1, it->men2); }}int main(){ vector<men> vec_test; push_vector(vec_test, 9, 1); push_vector(vec_test, 8, 2); push_vector(vec_test, 7, 3); push_vector(vec_test, 6, 4); push_vector(vec_test, 5, 5); push_vector(vec_test, 4, 6); push_vector(vec_test, 3, 7); push_vector(vec_test, 2, 8); push_vector(vec_test, 1, 9); // 排序前 printf("before sort:\n"); print_vector(vec_test); // 升序排序 sort(vec_test.begin(), vec_test.end(), ascent_sort_by_men1); printf("\nafter ascent sort:\n"); print_vector(vec_test); // 降序排序 sort(vec_test.begin(), vec_test.end(), descent_sort_by_men1); printf("\nafter descent sort:\n"); print_vector(vec_test); return 0;}
结果为:
2、qsort()函数
sort()函数是对容器中的元素的排序,在纯C语言中,可以使用qsort()函数对数组中的元素进行排序,qsort()函数的函数原型为:
#include <stdlib.h>void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));
其中,nmemb
表示的是待排序的数组长度,size
表示的是数组中元素的大小,compar
表示的是排序规则。
具体的使用如下述代码所示:
#include <stdio.h>#include <stdlib.h>#define LEN 12int com(const void *a, const void * b){ //return (*(int *)a - *(int *)b); return (*(int *)a) > (*(int *)b);}int main(){ int a[] = {3,2,1,5,7,4,9,6,10,35,22,21}; for (int i = 0 ; i < LEN; i ++){ fprintf(stdout, "%d\t", a[i]); } fprintf(stdout, "\n"); qsort(a, LEN, sizeof(int), com); for (int i = 0 ; i < LEN; i ++){ fprintf(stdout, "%d\t", a[i]); } fprintf(stdout, "\n"); return 0;}
排序的最终结果为:
1 0
- C/C++——排序
- 排序——选择排序(C++)
- 排序——插入排序(C++)
- 排序——冒泡排序(C++)
- 排序——希尔排序(C++)
- 排序——快速排序(C++)
- 排序——堆排序(C++)
- C#——冒泡排序
- C#——快速排序
- C#——选择排序
- C++——选择排序
- C#——快速排序
- 读书笔记—C 归并排序
- C——冒泡排序、快速排序,选择排序
- 《C算法》——基本排序方法
- 《C算法》——快速排序
- 《C算法》——堆排序
- C++——STL排序算法介绍
- 代码笔记:caffereid利用训练好的模型提取特征
- ansible playbook API得到任务执行返回结果
- Error:Execution failed for task ‘:app:dexDebug’. 的原因和解决办法
- mknod命令
- H.264编码四种画质级别
- C/C++——排序
- HDOJ1874-畅通工程续
- 百度富文本编辑器引入问题
- poi操作excel导出是否修改模板文件内容的问题
- C#读取excel数据
- 相反数
- Android热修复-微信Tinker
- navigationController中添加toolbarItems工具栏____UIBarButtonSystemItem的样式解析
- IO流-File类-文件及目录的创建和删除