Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2509924
  • 博文数量: 308
  • 博客积分: 5547
  • 博客等级: 大校
  • 技术积分: 3782
  • 用 户 组: 普通用户
  • 注册时间: 2009-11-24 09:47
个人简介

hello world.

文章分类

全部博文(308)

分类: C/C++

2010-08-24 12:12:42

    用指向指针的指针的方法对5个字符串排序输出。
    使用指向指针的指针,我们需要注意,当我们需要获取字符串的值,需要使用*p,如果需要获取非字符串的的值,需要使用**p,排序我们可以使用选择排序法。代码如下:

#include <stdio.h>

void print(char **,int);
void sort(char **,int);
int mystrcmp(char *,char *);
int main(int argc, char *argv[])
{
    char ch[5][20],*p_ch[5],**p;
    int i;
    for (i = 0; i < 5; i++)
    {
        p_ch[i] = ch[i];
    }
    p = p_ch;
    
    printf("please input 5 string(5 line):\n");
    for(i = 0; i < 5; i++)
    {
          scanf("%s",*p++);
    }
    printf("the source is :\n");
    p = p_ch;
    print(p,5);
    printf("the sort result:\n");
    p = p_ch;
    sort(p,5);
    p = p_ch;
    print(p,5);
    
    system("pause");
    return 0;
}

void print(char **p,int n)
{
     int i;
     for (i = 0; i < n; i++)
     {
         printf("%s\n",*p++);
     }
}

void sort(char **p,int n)
{
     int i,j,k;
     char *temp;
     for (i = 0; i < n - 1; i++)
     {
         k = i;
         for (j = i + 1; j < n; j++)
         {
             if (mystrcmp(*(p + k),*(p + j)) > 0)
             {
                k = j;
             }
         }
         if (k != i)
         {
            temp = *(p + i);
            *(p + i) = *(p + k);
            *(p + k)= temp;
         }
     }
}

int mystrcmp(char *ch1,char *ch2)
{
    int result = 0;
    while (*ch1 && *ch2)
    {
          if (*ch1 == *ch2)
          {
             ch1++;
             ch2++;
             continue;
          }
          else
          {
              result = *ch1 - *ch2;
              break;
          }
    }
    return result;
}


阅读(1521) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~