zoukankan      html  css  js  c++  java
  • sort 与 qsort

    很长一段时间搞不明白 sort 和 qsort 的区别,平时在写程序时习惯了使用 sort ,因为它用起来比 qsort 要简单的多 , 这里详细介绍一下 sort 与 qsort :

      给出一个数组 a[10] = {3 , 2 , 4 , 6 , 7 , 5} ;

      若要实现从小到大输出;

      sort 实现如下:

    #include<iostream>
    #include<algorithm>
    using namespace std ;
    int a[10] = {3 , 2 , 4 , 6 , 7 , 5} ;
    int main() {
    	sort(a,a+6) ;
    	for(int i = 0 ; i < 6 ; i++)
    		cout << a[i] << " " ;
    	cout << endl ;
    	return 0 ;
    }
    

     从大到小代码如下:

    #include<iostream>
    #include<algorithm>
    using namespace std ;
    int a[10] = {3 , 2 , 4 , 6 , 7 , 5} ;
    
    int cmp(int a , int b )	{
    	return a > b ;
    }
    
    int main() {
    	sort(a,a+6,cmp) ;
    	for(int i = 0 ; i < 6 ; i++)
    		cout << a[i] << " " ;
    	cout << endl ;
    	return 0 ;
    }
    

     qsort 实现如下:

      从大到小 :

    #include<iostream>
    #include<algorithm>
    using namespace std ;
    int a[10] = {3 , 2 , 4 , 6 , 7 , 5} ;
    
    int cmp(const void *a , const void *b )	{
    	int *_a = (int *)a ;  // a 强制转化为指针
    	int *_b = (int *)b ;  // b 强制转化为指针
    	return *_a > *_b ;   // 和 sort完全相反
    }
    
    int main() {
    	qsort(a,6,sizeof(int),cmp) ;
    	for(int i = 0 ; i < 6 ; i++)
    		cout << a[i] << " " ;
    	cout << endl ;
    	return 0 ;
    }
    
  • 相关阅读:
    du 命令
    iostat 命令
    sar 命令
    mkdir 命令
    time 命令
    date 命令
    history 命令
    vmstat 命令
    pmap 命令
    df 命令
  • 原文地址:https://www.cnblogs.com/scottding/p/3656507.html
Copyright © 2011-2022 走看看