C语言字符串的问题，我学晕了！ 希望版主以及高手解答！

CP烟

编写一个程序，读取输入，直到读取10个字符串或者遇到EOF，二者中最先满足的那个终止读取过程。
然后将读取的字符串按照ASCII码表顺序输出，并且这项功能在单独的函数中进行。


说明下我自己的理解吧：
读取输入10个字符串 我觉得可以这样用

1. 
   
2. char a[10][100];
   
3. int i;
   
4. for(i = 0;i < 10 && gets(a[i]) && a[i][0] != EOF;i++){}

复制代码

然后，读取的字符串按照ASCII码表顺序输出应该是用  strcmp判断，然后交换位置，这里类似于冒泡，
可是我真的不知道字符串该怎么交换位置啊！  应该是交换指针的指向，可是我真的做不出来的。求高手指教！

仰望天上的光

1. #include <string.h>
   
2. #include <stdlib.h>
   
3. #include <stdio.h>
   
4. #define MAX_STRINGS 10
   
5. #define MAX_CHARS 100
   
6. 
   
7. //这是你要的函数
   
8. void string_test(void);
   
9. 
   
10. int main(void){
    
11.         string_test();
    
12. }
    
13. 
    
14. struct StringGroup{
    
15.         //存放输入的字符串
    
16.         char* str_vec[MAX_STRINGS];
    
17.         //已经输入的字符串
    
18.         int numbers;
    
19. };
    
20. 
    
21. void init( struct StringGroup* str_group );
    
22. void destroy( struct StringGroup* str_group );
    
23. void input( struct StringGroup* str_group );
    
24. void output( struct StringGroup* str_group );
    
25. void sort( struct StringGroup* str_group );
    
26. void swap( char** pstra, char** pstrb );
    
27. 
    
28. void string_test(void) {
    
29.         struct StringGroup sg;
    
30.         init( &sg );
    
31.         input( &sg );
    
32.         sort( &sg );
    
33.         output( &sg );
    
34.         destroy( &sg );
    
35. }
    
36. 
    
37. void init( struct StringGroup* str_group ) {
    
38.         str_group->numbers=0;
    
39. }
    
40. 
    
41. void destroy( struct StringGroup* str_group ) {
    
42.         int i;
    
43.         for( i=0; i<str_group->numbers; ++i )
    
44.                 free( str_group->str_vec[i] );
    
45. }
    
46. 
    
47. void input( struct StringGroup* str_group ) {
    
48.         char tmp[MAX_CHARS];
    
49.         while( str_group->numbers!=MAX_STRINGS && scanf("%s",tmp)!=EOF ) {
    
50.                 str_group->str_vec[str_group->numbers] = (char*)malloc( MAX_CHARS );
    
51.                 strcpy( str_group->str_vec[str_group->numbers], tmp );
    
52.                 ++str_group->numbers;
    
53.         }
    
54. }
    
55. 
    
56. void output( struct StringGroup* str_group ) {
    
57.         int i;
    
58.         for( i=0; i<str_group->numbers; ++i ){
    
59.                 printf("%d:\t%s\n",i,str_group->str_vec[i]);
    
60.         }
    
61. }
    
62. 
    
63. void sort( struct StringGroup* str_group ) {
    
64.         int i,j;
    
65.         for( i=0;i<str_group->numbers;++i )
    
66.                 for( j=i+1;j<str_group->numbers;++j )
    
67.                         if( strcmp( str_group->str_vec[i], str_group->str_vec[j] )>0 )
    
68.                                 swap( &str_group->str_vec[i], &str_group->str_vec[j] );
    
69. }
    
70. 
    
71. void swap( char** pstra, char** pstrb ) {
    
72.         char* tmp;
    
73.         tmp = *pstra;
    
74.         *pstra = *pstrb;
    
75.         *pstrb = tmp;
    
76. }

复制代码

CP烟

希望高手解答呢

莱瑞古德

这里提供下思路，主函数的输入要统计总共输入了多少字符串。定义的这个单独的函数有两个参数，一个是这字符串数组，一个是字符串个数，在这个单独的函数中定义一个指针数组，长度10（也可以用malloc根据传入的参数决定数组长度，但是个人觉得浪费程序的效率，malloc语句本身也占用了内存，也节约不了多少，malloc本身执行也要时间）,接下来关于字符串数组的交换，用两个参数，一是开始的字符串是第几个，二是结束的字符串是第几个，第一次排序所有数组，然后取前N个第一个ascii相同的字符串返回上一步，再次排序，对于排序结果，取前N个第一个ascii相同的字符串返回上一步，接下来的所有排序方法以此类推

湮汐

仰望天上的光 发表于 2012-4-9 20:03

                               
登录/注册后可看大图

哇！  光老师你太强了！ 我就想到 先把字符串大小的顺序先整理出来，记下下标顺序放在 a【i】中，然后  string [a【i】]，用这样方式输出，刚刚也在电脑上调了半天的。
但是看到你的程序，我甘拜下风啊！  好专业啊！

梦想与现实

扎实的 数据结构 的知识

仰望天上的光

呵呵，没有什么新意，就是基本功而已。用C++的话这题还能写出些令人激动的代码。谁有兴趣用C++试试。

湮汐

仰望天上的光 发表于 2012-4-9 20:49

                               
登录/注册后可看大图

呵呵，没有什么新意，就是基本功而已。用C++的话这题还能写出些令人激动的代码。谁有兴趣用C++试试。

看光老师的这个程序我才知道自己的差距还有多大！
相对我用自己的思维编出来的，有点投机取巧的性质。
其实，我有点看不懂光老师的这个程序，而且看的很吃力！应该是自己的基本功还不扎实吧！还要继续学习呢！

仰望天上的光

前面的C程序显然有许多问题，比如某个字符串特别长就会有问题，还有9楼说的也是一个缺陷。这些缺陷的主要原因是C语言的模型过于低级。作为对比，可以看一下，用C++标准库来实现同样的功能代码是如何的：

1. #include <string>
   
2. #include <set>
   
3. #include <iostream>
   
4. #include <algorithm>
   
5. //#include <iterator>
   
6. using namespace std;
   
7. 
   
8. //这是你要的函数
   
9. void string_test();
   
10. int main(){
    
11.         string_test();
    
12. }
    
13. 
    
14. void string_test() {
    
15.         const int max_times = 10;
    
16.         multiset<string> strs;
    
17.         string tmp;
    
18.         for( int i=0; i!=max_times && cin>>tmp; ++i )
    
19.                 strs.insert(tmp);
    
20.         copy(strs.begin(), strs.end(), ostream_iterator<string>(cout,"\n"));
    
21. }

复制代码

单飞鸟

这么长的程序也能写，强人啊

心静如死水

为你那 76行 代码 ，回复下

cool121

wa... I am newbie.

流星一瞬间

挺难的 我都看不明白哦  呵呵

haye123

我用了差不多1小时半写的.
半年没有写过,可能有些地方会出错.
不知道能不能帮到你!:L

1. #include <stdio.h>
   
2. 
   
3. #include <malloc.h>
   
4. 
   
5. #include <stdlib.h>
   
6. 
   
7. #define STRING_SIZE 100
   
8. #define SM_SIZE sizeof(struct StringMember)
   
9. 
   
10. struct StringMember
    
11. {
    
12.       char szString[STRING_SIZE];
    
13.       int dwNumber;
    
14.       struct StringMember * lpNext;
    
15. };
    
16. 
    
17. typedef struct StringMember stSM;
    
18. 
    
19. stSM * Input(void);
    
20. void Arrangement(char * lpString);
    
21. stSM * Output(stSM * head);
    
22. stSM * SaveFile(stSM * head);
    
23. void ReleaseMemory(stSM * head);
    
24. 
    
25. void main()
    
26. 
    
27. {
    
28.       ReleaseMemory(SaveFile(Output(Input())));
    
29.       system("pause");
    
30. }
    
31. 
    
32. stSM * Input(void)
    
33. 
    
34. {
    
35.       int i=0;
    
36.       stSM * head,* p1,* p2;
    
37.       printf("输入若干个字符串(结束输入EOF,回车键确定).按照ASCII码表顺序输出.\n");
    
38.       printf("提醒:字符串长度 <= %d字节,输入一次EOF没有结束,请再次输入EOF.\n\n",STRING_SIZE);
    
39.       head = p1 = p2 = (stSM *) malloc (SM_SIZE);
    
40.       printf("第 %d 个字符串: ",i+1);
    
41.       while(scanf("%s",p1->szString) != EOF)
    
42.       {
    
43.             p2=p1;
    
44.             p1->dwNumber=++i;
    
45.             Arrangement(p1->szString);
    
46.             p1=(stSM *) malloc (SM_SIZE);
    
47.             p2->lpNext=p1;
    
48.             printf("\n第 %d 个字符串: ",i+1);
    
49.       }
    
50.       if(!i)
    
51.       {
    
52.             printf("\n@_@:没有发现1个(或以上)的字符串,程序强制结束!\n\n");
    
53.             free(head);
    
54.             exit(0);
    
55.       }
    
56.       p2->lpNext=NULL;
    
57.       return(head);
    
58. }
    
59. 
    
60. stSM * Output(stSM * head)
    
61. {
    
62.       stSM * p1;
    
63.       p1=head;
    
64.       printf("\n\n按照ASCII码表顺序如下:\n");
    
65.       while(p1)
    
66.       {
    
67.             printf("\n\n排列后字符串 %d 如下:\n",p1->dwNumber);
    
68.             printf("%s",p1->szString);
    
69.             p1=p1->lpNext;
    
70.       }
    
71.       fputc(10,stdout);
    
72.       fputc(10,stdout);
    
73. 
    
74.       return(head);
    
75. }
    
76. 
    
77. stSM * SaveFile(stSM * head)
    
78. {
    
79.       FILE * fp;
    
80.       stSM * p1;
    
81.       char temp,FileName[STRING_SIZE];
    
82.       printf("\n\n是否把已排序的字符串保存在文件?\n(Y/y or N/n): ");
    
83. SSS:  temp=getchar();
    
84.       if(temp == 'n' || temp == 'N')
    
85.       {
    
86.             return(head);
    
87.       }
    
88.       else if(!(temp == 'y' || temp == 'Y'))
    
89.       {
    
90.             printf("输入错误:(Y或y为需要保存到文件中,N或n则不保存!,请重新输入!\n\n(Y/y or N/n):");
    
91.             getchar();
    
92.             goto SSS;
    
93.       }
    
94.       printf("\n\n输入文件名字(例如:Name.txt):");
    
95.       scanf("%s",FileName);
    
96.       if(!(fp=fopen(FileName,"w+")))
    
97.       {
    
98.             printf("\n\n无法创建 %s 该文件,程序自动退出!\n",FileName);
    
99.             exit(0);
    
100.       }
     
101.       p1=head;
     
102.       while(p1)
     
103.       {
     
104.             fprintf(fp,"第 %d 次字符串处理后结果:",p1->dwNumber);
     
105.             fputs(p1->szString,fp);
     
106.             fputc(10,fp);
     
107.             fputc(10,fp);
     
108.             p1=p1->lpNext;
     
109.       }
     
110.       fclose(fp);
     
111.       printf("\n\n温馨提醒:以上排序后的字符串内容已经保存在 %s 文件中,\n请在程序当前目录查找!\n\n",
     
112.             FileName);
     
113.       return(head);
     
114. }
     
115. 
     
116. void ReleaseMemory(stSM * head)
     
117. {
     
118.       stSM * p1;
     
119.       printf("\n程序正在退出,请稍等....-_- .zZ\n草..程序太啰嗦了\n\n");
     
120.       while(head)
     
121.       {
     
122.             p1=head->lpNext;
     
123.             free(head);
     
124.             head=p1;
     
125.       }
     
126.       return;
     
127. }
     
128. 
     
129. void Arrangement(char * lpString)
     
130. {
     
131. 
     
132.       char temp;
     
133.       int i,j;
     
134.       for(i=0;* (lpString+i) !=0 ;i++)
     
135.       {
     
136.             for(j=1;* (lpString+j) != 0;j++)
     
137.             {
     
138.                   if(*(lpString+j-1) > * (lpString+j) )
     
139.                   {
     
140.                         temp = * (lpString+j-1);
     
141.                         * (lpString+j-1) = * (lpString+j);
     
142.                         * (lpString+j) = temp;
     
143.                   }
     
144.             }
     
145.       }
     
146.       return;
     
147. }
     

复制代码

付笑

来学习的.....

yao33468

strlen得出字符串长度，再逐个比较？

Leap

好长攸    :L

莫名其妙

作为新手 膜拜了!!~

玉宁417

呵呵，新人求支持
呵呵，新人求支持
呵呵，新人求支持
呵呵，新人求支持