关于数组指针的问题

芊芊

1. #include<stdio.h>
   
2. #include<string.h>
   
3. void sort(char (*p)[5]);
   
4. void main()
   
5. {
   
6.         char a[4][5] = {"wosh","shi","chua","qi"};
   
7.         sort(a);
   
8. }
   
9. void sort(char (*p)[5])
   
10. {
    
11.         int i, j, pos;
    
12.         char *q;
    
13.         for( i = 0; i < 3; i++ )
    
14.         {
    
15.                 pos = i;
    
16. 
    
17.                 for( j = i+1; j < 4; j++)
    
18.                         if( strcmp(*(p + pos),*(p + j)) > 0)
    
19.                                 pos = j;
    
20. 
    
21.                         if( i != pos)
    
22.                         {
    
23.                                 q = *(p + pos);                             
    
24.            *(p + pos) = *(p + i);      
    
25.                                 *(p + i) = q;
    
26.                         }
    
27. 
    
28. 
    
29.         }
    
30.         for(i = 0; i < 4; i++)
    
31.         printf("%s\n",p++);
    
32. }

复制代码

用选择法 把 对应的 字符串 按照 字母升序排列........

消失在黑暗中

1. 
   
2. 
   
3. 
   
4. #include<stdio.h>
   
5. #include<string>
   
6. using namespace std;
   
7. void sort(char (*p)[5]);
   
8. void main()
   
9. {
   
10.         char a[4][5] = {"wosh", "shi", "chua", "qi"};//二维字符数组的赋值
    
11.             sort(a);//函数的调用，这里的a指向char ()[5]类型，以下有说明
    
12. }
    
13. void sort(char (*p)[5])//这里的p的指针类型为char (*)[5]，这里的p不指向类型char，而是指向char ()[5]类型.
    
14. {//这里的()[5]就是表示二维数组上的一维，所以p指向一维数组，这一维数组上有5个元素。
    
15.         
    
16.         int i, j, pos;
    
17.         for (i = 0; i<3; i++)//按照楼主的意思，i表示有3种组合比较，这是选择排序的用法，good！。
    
18.         {
    
19.                 pos = i;
    
20.                 for (j=i+1; j<4; j++)//第一组比较3次，第二组比较2次，第二组比较1次，一共比较3次。
    
21. 
    
22.                         if(strcmp(*(p + pos), *(p + j))>0)//对数组成员比较
    
23.                                                 {
    
24.                             char pch[5]= {0};
    
25. 
    
26. //定义字符数组，，每次循环pch数组每个元素都为0  
    
27. //strcpy(pch, *(p + pos));这里注意p的指针类型，p指向char ()[5]类型，上面提到过。
    
28.                                                         
    
29. //如果让p指向二维中的一维数组“wosh”，那么p + 1指向"shi"，p + 2指向"chua"。
    
30.                                                         
    
31. //可能这里很费解，你可以理解为编译器的原因导致的这个写法！如果想更深入的了解指针的变态用法，
    
32.                                                         
    
33. //可以去看专业指针用法的书籍，我觉得会用二维数组的指针就足够了，事实上，多维数组就是一维数组。
    
34.                                                         
    
35. //可以理解p + pos为一个指针的指针，理解为char **p的定义。*(p + j)指向单个字符的指针，即char *类型指针，
    
36. //**(p + j)获取字符。
    
37.                                                         
    
38. //如果无法接受这种写法strcpy(pch, *(p + pos));可以用strcpy(pch, (char *)(p + pos))代替也行，
    
39. //将(p + pos)强制转换成char *类型指针。
    
40.                                                         
    
41. //以下雷同，不多解释
    
42. 
    
43. strcpy (pch, *(p + pos));                                                      
    
44. strcpy (*(p + pos), *(p + j));
    
45. strcpy (*(p + j), pch);               
    
46.                                                 }
    
47.         }
    
48.         for (i=0; i < 4; i++)
    
49.                         printf("%s\n", p++);//这里的p指向每组字符串；
    
50. }
    

复制代码

希望对你有帮助{:1_1:}

芊芊

1. #include<stdio.h>
   
2. #include<string.h>
   
3. void sort(char (*p)[5]);
   
4. void main()
   
5. {
   
6.         char a[4][5] = {"wosh","shi","chua","qi"};
   
7.         sort(a);
   
8. }
   
9. void sort(char (*p)[5])
   
10. {
    
11.         int i, j, pos;
    
12.         char *q;
    
13.         for( i = 0; i < 3; i++ )
    
14.         {
    
15.                 pos = i;
    
16. 
    
17.                 for( j = i+1; j < 4; j++)
    
18.                         if( strcmp((p + pos),(p + j)) > 0)
    
19.                                 pos = j;
    
20. 
    
21.                         if( i != pos)
    
22.                         {
    
23.                                 q = (p + pos);
    
24.                                 (p + pos) = (p + i);
    
25.                                 (p + i) = q;
    
26.                         }
    
27. 
    
28. 
    
29.         }
    
30.         for(i = 0; i < 4; i++)
    
31.         printf("%s\n",p++);
    
32. }

复制代码

哪里有问题了？？ 还有 如果这样写有不对 的吗？

芊芊

求个位大神 帮帮忙{:7_174:}

来自战地

容我考虑一下

寒小咸

1. #include<stdio.h>
   
2. #include<string.h>
   
3. void sort(char (*p)[5]);
   
4. void main()
   
5. {
   
6.         char a[4][5] = {"wosh","shi","chua","qi"};
   
7.                 sort(a);
   
8. }
   
9. void sort(char (*p)[5])
   
10. {
    
11.     int i, j, pos;
    
12.     char q;
    
13.         for(i = 0; i<3; i++)
    
14.         {
    
15.                 for(j =i+1; j<4; j++)
    
16.                 {       
    
17.                         if( (*(*p+i)) - ( *(*p+j))) /*比较大小*/
    
18.                         {
    
19.                                 q = *(*p+i);   /*交换*/
    
20.                                 *(*p+i) = *(*p+j);
    
21.                                 *(*p+j) = q;                       
    
22.                         }
    
23.                 }                       
    
24.         }
    
25.         printf("%s\n",*p);
    
26. 
    
27. }
    
28. 
    
29. /*
    
30.         这是一个数组指针的问题, 首先char[4][5]是一个char[][5]这个类型的数据
    
31.         对应的指针就为char(*)[5], 也就是说这是一个指针, 指针指向的是一个数组
    
32.         数组的类容都是字符串,也就是指针地址.
    
33.        
    
34.         *p等价于p 也就是 wosh的地址
    
35.          p+1就意味着加了20个字节. 也就是现在p指向了shi
    
36.          依次类推...
    
37.          
    
38.          
    
39.          上面的(*p+i)的意思是:  (*p)是wosh的地址, 那(*p+i)那就是指向了o这个字符
    
40.          那么*(*p+i)的意思是就是取出o了.
    
41.          
    
42.          你可以实验一下:
    
43.         #include<stdio.h>
    
44.         #include<string.h>
    
45.        
    
46.         int main()
    
47.         {
    
48.             char a[4][5] = {"wosh","shi","chua","qi"};
    
49.                
    
50.                 char (*p)[5] = a;
    
51.                
    
52.                 printf("p = %d\n",sizeof(p));
    
53.                
    
54.                 printf("%s\n",*p);
    
55.                 printf("%c\n",*(*p+1));
    
56.        
    
57.                 printf("%s\n",*(p+1));
    
58.        
    
59.                 return 0;
    
60.        
    
61.         }
    
62.          
    
63.          这里只对第一个字符做了排序, 我的意思是后面的你自己当作练习
    
64.          我相信你会明白的.
    
65. 
    
66. */

复制代码

玩酷子弟lv

#include <stdio.h>
#include <string.h>
void sort(char (*p)[5]);

int main()
{
        char a[4][5] = {"wosh","shi","chua","qi"};
        sort(a);
  return 0;
}

void sort(char (*p)[5])
{
        int i,j,pos;
        char q[5];

        for(i = 0;i < 3;i++)
               
        {
                pos = i;
                for(j = i+1;j < 4;j++)
                        if(strcmp(p[pos],p[j]) > 0)  //p+pos不是字符串的首地址，*（p+pos）才是，下面
                                pos = j;                    //情况一样。

                        if(i != pos)
                        {
                                strcpy(q,p[pos]);          //c语言中字符串不能用"="直接赋值。
                                strcpy(p[pos] ,p[i]);
                                strcpy(p[i],q);
                        }
        }
        for(i = 0;i < 4;i++)
                printf("%s\n",*p++);
}

芊芊

寒小咸 发表于 2012-12-12 23:58

                               
登录/注册后可看大图

我理解你的意思，不过我的意思是把整个字符串进行比较，比如字符串w就大于字符串asfff,在if(i != pos)  中，会报错提示*(p+i)  =  *(p +pos)不能这样赋值，我是想把他们的地址进行交换，相当于a[i]=a[pos]但是不能这样赋值？如果改成strcpy（*（p+i）,*(p+pos)）就对了，不知道这是为什么，？

芊芊

玩酷子弟lv 发表于 2012-12-13 09:16

                               
登录/注册后可看大图

#include
#include
void sort(char (*p)[5]);

字符串不能直接赋值，我是把他们的地址进行交换，

玩酷子弟lv

芊芊 发表于 2012-12-13 09:26

                               
登录/注册后可看大图

字符串不能直接赋值，我是把他们的地址进行交换，

数组元素的地址是常量，不是指针变量，不能像&a[0] = &a[1]这样赋值。

寒小咸

芊芊 发表于 2012-12-13 09:23

                               
登录/注册后可看大图

我理解你的意思，不过我的意思是把整个字符串进行比较，比如字符串w就大于字符串asfff,在if(i != pos)  中 ...

1. #include<stdio.h>
   
2. #include<string.h>
   
3. 
   
4. int main()
   
5. {
   
6.         char a[] = "hello";
   
7.         char b[] = "world!";
   
8.        
   
9.         a = b;
   
10.        
    
11.         return 0;
    
12. }
    
13. /*
    
14.         你这个问题是这样的.
    
15.         就想上面的例子, a = b 也是错误的.
    
16.         这是因为:
    
17.         当数组名作为右值时, 代表的是数组首元素的首地址,相当于&b[0];
    
18.         而数组名是不可以当左值的, 我们只能访问数组中某个元素,
    
19.         而不能把数组当一个总体进行访问. 所以我们可以把a[i]当做左值,
    
20.         而无法把a当作左值
    
21. 
    
22. */
    
23. 
    
24. /***********************************************/
    
25. 
    
26. /*
    
27.         其实,你可以这样的. 将数组的地址给一个指针
    
28. */
    
29. 
    
30. #include <stdio.h>
    
31. #include <string.h>
    
32. 
    
33. int main()
    
34. {
    
35.     char a[4][5] = {"wosh","shi","chua","qi"};
    
36.        
    
37.         char (*p)[5] = a;
    
38.        
    
39.         char *p1;
    
40.         char *p2;
    
41.        
    
42.         p1 = *(p+1);
    
43.         p2 = *(p+2);
    
44.         //*(p+1) = *(p+2);
    
45.        
    
46.         p2 = p1;
    
47.        
    
48.         printf("p1 = %s\n",p1);
    
49.         printf("p2 = %s\n",p2);
    
50. 
    
51.         return 0;
    
52. }

复制代码

Gw_love_VC.

“q = (p + pos); (p + pos) = (p + i); (p + i) = q;”虽然是通过指针进行地址之间的交换。但是数据的物理地址已经确定。即(p+0)指向wosh；（p+1)指向shi; (p+2)指向chua；(p+3)指向qi；
至于 strcpy（（p+i）,(p+pos)）；为什么不可以，我也不明白。附上我改的代码
===========================================================
#include<stdio.h>
#include<string.h>
void sort(char (*p)[5]);
void main()
{
        char a[4][5] = {"wosh","shi","chua","qi"};
        sort(a);
}
void sort(char (*p)[5])
{
        int i, j, pos;
        char q[5];
        for( i = 0; i < 3; i++ )
        {

                for( j = 0; j < 3-i; j++)
                {
                        if( strcmp(*(p +j+1),*(p + j)) <0)
                        {       
                                strcpy(q ,*(p + j+1));
                                strcpy(*(p + j+1) ,*(p + j));
                                strcpy(*(p + j),q);
                        }
                }
        }
        for(i = 0; i < 4; i++)
                printf("%s\n",p++);
        getchar();
}