对二维字符数组排序（2sort和1qsort）

最新推荐文章于 2021-05-19 18:06:29 发布
最新推荐文章于 2021-05-19 18:06:29 发布
阅读量2.3k 收藏 2
点赞数
分类专栏： 语法

转自：http://www.cnblogs.com/submarine/archive/2010/04/22/1941254.html


sort，用到了结构体

第一种sort：

282MS

复制代码
代码 
    
    

     
     #include
     
     <
     
     stdio.h
     
     >
     
     
#include
     
     <
     
     algorithm
     
     >
     
     

     
     using
     
      
     
     namespace
     
      std;

     
     struct
     
      Array
{
  
     
     char
     
      data[
     
     30
     
     ];
}dna[
     
     20005
     
     ];

     
     bool
     
      
     
     operator
     
      
     
     <
     
      (Array 
     
     const
     
     &
     
      arr1, Array 
     
     const
     
     &
     
      arr2)
{
  
     
     return
     
      strcmp(arr1.data, arr2.data) 
     
     <
     
      
     
     0
     
     ;
}

     
     int
     
      main()
{
    
     
     int
     
      n, m, i, count, num[
     
     20005
     
     ];
    
    
     
     while
     
     (scanf(
     
     "
     
     %d%d
     
     "
     
     , 
     
     &
     
     n, 
     
     &
     
     m) 
     
     !=
     
      EOF)
    {
        
     
     if
     
     (
     
     !
     
     n 
     
     &&
     
      
     
     !
     
     m)
            
     
     return
     
      
     
     0
     
     ;
        
     
     for
     
     (i
     
     =
     
     0
     
     ; i
     
     <=
     
     n; i
     
     ++
     
     )
            num[i] 
     
     =
     
      
     
     0
     
     ;
        
     
     for
     
     (i
     
     =
     
     0
     
     ; i
     
     <
     
     n; i
     
     ++
     
     )
            scanf(
     
     "
     
     %s
     
     "
     
     , dna[i].data);
        sort(dna, dna
     
     +
     
     n);
        
        count 
     
     =
     
      
     
     1
     
     ;
        
     
     for
     
     (i
     
     =
     
     1
     
     ; i
     
     <=
     
     n; i
     
     ++
     
     )
            
     
     if
     
     (strcmp(dna[i
     
     -
     
     1
     
     ].data, dna[i].data) 
     
     ==
     
      
     
     0
     
     )
                count
     
     ++
     
     ;
            
     
     else
     
     
            {
                num[count]
     
     ++
     
     ;
                count 
     
     =
     
      
     
     1
     
     ;
            }
        
     
     for
     
     (i
     
     =
     
     1
     
     ; i
     
     <=
     
     n; i
     
     ++
     
     )
            printf(
     
     "
     
     %d\n
     
     "
     
     , num[i]);
    }
    
     
     return
     
      
     
     0
     
     ;
}
复制代码

第二种sort：

407MS

复制代码
代码 
    
    

     
     #include
     
     <
     
     stdio.h
     
     >
     
     
#include
     
     <
     
     algorithm
     
     >
     
     

     
     using
     
      
     
     namespace
     
      std;

     
     struct
     
      Array
{
  
     
     char
     
      date[
     
     30
     
     ];
}dna[
     
     20005
     
     ];

     
     bool
     
      cmp(Array  arr1, Array  arr2)
{
  
     
     return
     
      strcmp(arr1.date, arr2.date) 
     
     <
     
      
     
     0
     
     ;
}

     
     int
     
      main()
{
    
     
     int
     
      n, m, i, count, num[
     
     20005
     
     ];
    
    
     
     while
     
     (scanf(
     
     "
     
     %d%d
     
     "
     
     , 
     
     &
     
     n, 
     
     &
     
     m) 
     
     !=
     
      EOF)
    {
        
     
     if
     
     (
     
     !
     
     n 
     
     &&
     
      
     
     !
     
     m)
            
     
     return
     
      
     
     0
     
     ;
        
     
     for
     
     (i
     
     =
     
     0
     
     ; i
     
     <=
     
     n; i
     
     ++
     
     )
            num[i] 
     
     =
     
      
     
     0
     
     ;
        
     
     for
     
     (i
     
     =
     
     0
     
     ; i
     
     <
     
     n; i
     
     ++
     
     )
            scanf(
     
     "
     
     %s
     
     "
     
     , dna[i].date);
        sort(dna, dna
     
     +
     
     n, cmp);
        
        count 
     
     =
     
      
     
     1
     
     ;
        
     
     for
     
     (i
     
     =
     
     1
     
     ; i
     
     <=
     
     n; i
     
     ++
     
     )
            
     
     if
     
     (strcmp(dna[i
     
     -
     
     1
     
     ].date, dna[i].date) 
     
     ==
     
      
     
     0
     
     )
                count
     
     ++
     
     ;
            
     
     else
     
     
            {
                num[count]
     
     ++
     
     ;
                count 
     
     =
     
      
     
     1
     
     ;
            }
        
     
     for
     
     (i
     
     =
     
     1
     
     ; i
     
     <=
     
     n; i
     
     ++
     
     )
            printf(
     
     "
     
     %d\n
     
     "
     
     , num[i]);
    }
    
     
     return
     
      
     
     0
     
     ;
}
复制代码

qsort：

329MS

复制代码
代码 
    
    

     
     #include
     
     <
     
     stdio.h
     
     >
     
     
#include
     
     <
     
     stdlib.h
     
     >
     
     
#include
     
     <
     
     string
     
     .h
     
     >
     
     

     
     int
     
      cmp(
     
     const
     
      
     
     void
     
     *
     
      a, 
     
     const
     
      
     
     void
     
     *
     
      b)
{
    
     
     return
     
      (strcmp((
     
     char
     
     *
     
      )a,(
     
     char
     
     *
     
      )b));
}

     
     int
     
      main()
{
    
     
     int
     
      n, m, i, count, num[
     
     20005
     
     ];
    
     
     char
     
      dna[
     
     20005
     
     ][
     
     30
     
     ];
    
     
     while
     
     (scanf(
     
     "
     
     %d%d
     
     "
     
     , 
     
     &
     
     n, 
     
     &
     
     m) 
     
     !=
     
      EOF)
    {
        
     
     if
     
     (
     
     !
     
     n 
     
     &&
     
      
     
     !
     
     m)
            
     
     return
     
      
     
     0
     
     ;
        
     
     for
     
     (i
     
     =
     
     0
     
     ; i
     
     <=
     
     n; i
     
     ++
     
     )
            num[i] 
     
     =
     
      
     
     0
     
     ;
        
     
     for
     
     (i
     
     =
     
     0
     
     ; i
     
     <
     
     n; i
     
     ++
     
     )
            scanf(
     
     "
     
     %s
     
     "
     
     , dna[i]);
        qsort(dna, n, 
     
     sizeof
     
     (dna[
     
     0
     
     ]), cmp);
        
        count 
     
     =
     
      
     
     1
     
     ;
        
     
     for
     
     (i
     
     =
     
     1
     
     ; i
     
     <=
     
     n; i
     
     ++
     
     )
            
     
     if
     
     (strcmp(dna[i
     
     -
     
     1
     
     ], dna[i]) 
     
     ==
     
      
     
     0
     
     )
                count
     
     ++
     
     ;
            
     
     else
     
     
            {
                num[count]
     
     ++
     
     ;
                count 
     
     =
     
      
     
     1
     
     ;
            }
        
     
     for
     
     (i
     
     =
     
     1
     
     ; i
     
     <=
     
     n; i
     
     ++
     
     )
            printf(
     
     "
     
     %d\n
     
     "
     
     , num[i]);
    }
    
     
     return
     
      
     
     0
     
     ;
}
复制代码


/************************************************************************** 
                  原文来自博客园——Submarinex的博客： www.cnblogs.com/submarine/                
  *************************************************************************/ 


hackerwin7
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
实现一个对二维字符数组进行排序的函数，字符串的输入输出在主函数里实现。
qq_45725461的博客
05-23 1284
实现一个对二维字符数组进行排序的函数，字符串的输入输出在主函数里实现。 #include <stdio.h> #include <string.h> void sort(char *name[],int n) { char *tmp = NULL;//空 int i,j,k; for(i = 0; i < n - 1; i++) { k = i; for(j = i + 1; j < n; j++) { if(strcmp(name[
动态二维字符数组排序
abysswatcher1的博客
03-16 408
题目要求： 输入n个字符串，将他们排序后输出。 要求使用动态数组和指针。 #include<stdio.h> int main() { int n; while(scanf("%d",&n)!=-1) { getchar(); getchar();//写两遍的原因，上一组最后一个数据的回车和输入n的回车 c...
二维字符数组排序
jiusu_的博客
03-07 3113
1.输入多个字符串，存放二维字符数组中，并对二维字符数组进行排序，比如输入:“BBB”、 “CCC"， “AAA”,最后二维字符数组的内容为"AAA ,“BBB”,“CCC” #include<stdio.h> #include<string.h> int main() { char a[10][10]={},max[10]; int i,j; for(i=0;i<3;i++) { scanf("%s",a[i]); } for(i=0;i<2;i++) { for(j=
sort对二维字符数组排序
DOVIS1209
03-25 1827
原博客：点击打开链接由于二维字符数组的第二维没有赋值运算符，即不能对整个一维数组进行赋值，因此是无法直接对二维数组用sort进行排序的，解决办法有二种：代码一：利用此方法将将数组放到结构体中，结构体中，这样赋值操作符就可用了，结构体中的数组可以进行整体赋值[cpp] view plain copy#include &lt;iostream&gt;  #include &lt;cstring&gt;...
二维字符串数组排序
jiashi1120的专栏
10-21 2955
#include #include void sort(char *name[],int n) { char *tmp = NULL; int i,j,k; for(i = 0; i < n - 1; i++) { k = i; for(j = i + 1; j < n; j++) { if(strcmp(name[k],name[j]) > 0) k
二维数组排序
03-23
应用c++库函数 qsort实现二维数组排序,即 举例：排序前：{{1,1,0} {3,0,2}, {1,1,1}, {1,2,0}} 排序后：{{1,1,0}, {1,1,1}, {1,2,0}, {3,0,2}}
JS简单数组排序操作示例【sort方法】
10-16
在线的排序算法演示工具可以帮助我们直观地理解这些算法的执行过程，加深对排序的理解。 总之，`sort()`方法是JavaScript数组操作中的一个重要部分，理解其工作原理和用法，将有助于我们在实际项目中更加灵活高效地...
c++ qsort 与sort 对结构体排序实例代码
01-19
//qsort的比较函数 int cmp(const void * a, const void * b) { return (*(Book*)a).num > (*(Book*)b).num ? 1 : 0; } //sort的比较函数 bool cmp_(Book a, Book b) { return a.num > b.num; } int main() { ...
php usort 使用用户自定义的比较函数对二维数组中的值进行排序
10-19
在PHP中，`usort()` 是一个...通过提供自定义的比较函数，我们可以根据任何我们想要的标准来排序数组元素，如本例中按照 `status` 字段的值进行升序排序。这种灵活性使得 `usort()` 成为处理动态排序需求的理想选择。
java数组排序示例(冒泡排序、快速排序、希尔排序、选择排序)
09-04
在给定的代码中，`shellSort`方法实现了希尔排序，它首先将数组元素按增量分组，然后对每个组进行插入排序，最后减小增量并重复此过程，直至增量为1。 4. **选择排序**： 选择排序是一种简单直观的排序算法，它的...
Phone List(排序二维字符串)
莉莉莉的博客
10-25 275
Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers: Emergency 911 Alice ...
如何对二维字符数组进行排序
weixin_30576827的博客
10-30 1564
有时候需要把 char str[][] = {"abc", "bcd", "efg", "gdk"} 这样的进行排序？ 输出 abc bcd efg gdk 如果你直接sort(str, str + 4, cmp)这样是不行的，因为字符串的赋值操作都没有定义 就是你不能用一个中间变量char temp[] 然后temp = str[0]; str[0] = str[1]; st...
c语言如何用数组对字符串排序,怎么用qsort对二维字符数组存的若干字符串排序...
weixin_39699912的博客
05-19 435
如何用qsort对二维字符数组存的若干字符串排序？我写了一个程序，有点问题：#include#include#includeintqsort_compare_str_asc(constvoid*a,constvoid*b);char*s[5]={"cattle","car","banana","cabet","cap"};chart[5][100]={"cattl...
使用qsort对二维字符数组排序疑难问题调试及解决过程
jcwKyl的专栏
07-14 2106
  先说说我这个程序的场景。我程序中有一个二维数组，代码段如下： char files[101][64];   // files[i][0] sotres the length of the i-the file name 正如注释中说的，files[i][0]用来存储files[i]这个字符串的长度，字符串是从files[i
qsort（）！！！！！ 二维排序
☆零☆——坚信！！有一天我将不再是零----
04-24 839
【转】 qsort函数应用大全(转)2010-05-30 13:39转载自 gchris最终编辑 lg632141456<br />七种qsort排序方法<br /><本文中排序都是采用的从小到大排序><br />一、对int类型数组排序<br />int num[100];<b
C学习：qsort排序算法对动态申请二维数组或字符串排序
来知晓的博客
04-26 1443
C学习：qsort排序算法对动态申请二维数组排序二维数组排序字符串排序 附：C代码在线调试工具 相关推荐： C学习：qsort快排函数在二维数组中的灵活应用 C学习：快排函数使用小结 qsort 由于动态申请的二维数组相邻行的内存空间并不连续，所以会导致qsort()操作连续内存时有些变化，如不注意会导致报segment fault错误。对动态申请的不同字符串长度进行排序时，也有类似情况。下面结合实例代码进行分析。 以下代码需包含头文件： #include <stdio.h> #includ
二维数组的多种排序方法（数据结构实验）
CHINA_CNN的博客
12-15 2397
某个二维数组存放了一系列的字符串，试利用排序的一些算法（请利用不少于两种算法实现排序，如插入、冒泡、快速排序、堆排序等）对这些字符串按照字典顺序进行排序。 例如：二维数组的字符串如下： char s[][20]={“while”，”if”，“else”，”do”，“for”，”switch”，“case”}; 本人使用了直接插入排序、快速排序以及堆排序三种算法对二维数组进行排序； 下面的...
qsort
weixin_42617262的博客
11-12 3255
qsort函数 定义：快速排序任意类型数据库函数。 头文件：&amp;lt;stdlib.h&amp;gt; qsort函数原型： void qsort(void *base,size_t num,size_t width,int (*compare)(const void *,const void *)) 各参数含义: (1)base是待排序数组首元素地址； (2)num是数组大小 (3)width是各元素占用...
C语言对二维字符数组快速排序
最新发布
03-22
可以使用qsort函数对二维字符数组进行快速排序，具体实现可以参考以下代码： #include #include #include #define MAX_LEN 100 int cmp(const void *a, const void *b) { return strcmp(*(char **)a, *(char ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值