指针数组,与字符串按字符大小排序问题。

BeerGates 2008-07-12 04:21:18

void Sort(char *pstr[], int n)
{
char *temp;
int i, j, k;
for(i = 0; i < n - 1; i++)
{
k = i;
for(j = i + 1; j < n; j++)
{
if(strcmp(pstr[k], pstr[j]) > 0)
k = j;
if(k != i)
{
temp = pstr[i];
pstr[i] = pstr[k];
pstr[k] = temp;
}
}
}
}

void Output(char *pstr[], int n)
{
for(int i = 0; i < n; i++)
cout<<pstr[i]<<endl;
}

int main(int argc, char *argv[])
{
char *pstr[5] = {"BASIC", "FORTRAN", "C++", "PASCAL", "COBOL"};
Sort(pstr, 5);
Output(pstr, 5);
return 0;
}

结果:
BASIC
C++
COBOL
FORTRAN
PASCAL
Press any key to continue . . .


这个程序我不明白。在函数中,不能企图通过改变形参指针变量的值而使实参指针变量的值改变。

strcmp是对比字符串大、小、等于。但不是对比字符串前边的字符大小吧?

请各位解释一下这个程序。写些注释出来,我看不明白,为什么可以这样做法?用strcmp?
...全文
268 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
AaBbCc_6 2012-10-19
  • 打赏
  • 举报
回复
void Output(char *str[], int n)
{
for(int i = 0; i < n; i++)
cout<<str[i] <<endl;
}
//冒泡排序
void sort(char *str[],int n)
{
char *temp;
int i, j, k;
for(i=0; i<n; i++)
for(j =0; j<n-i; j++)
if(strcmp(str[j], str[j+1]) > 0)
{
temp = str[j];
str[j] = str[j+1];
str[j+1] = temp;
}
}
//选择排序
void Sort(char *str[], int n)
{
char *temp;
int i, j;
for(i = 0; i < n - 1; i++)
for(j = i + 1; j < n; j++)

if(strcmp(str[i], str[j]) > 0)
{
temp = str[i];
str[i] = str[j];
str[j] = temp;
}
}

void main ()
{
char *str[5] = {"BASIC", "FORTRAN", "C++", "PASCAL", "COBOL"};
Sort(str, 5);
Output(str, 5);
return 0;

}
dba_1984 2008-07-12
  • 打赏
  • 举报
回复
void Sort(char *pstr[], int n)
{
char *temp;//定义一个临时的指向字符串的指针
int i, j, k;
//选择排序
for(i = 0; i < n - 1; i++)
{
k = i;
for(j = i + 1; j < n; j++)
{
if(strcmp(pstr[k], pstr[j]) > 0) //pstr[k] 和 pstr[j] 都是地址,strcmp 比较它们指向的字符串的值
k = j;
if(k != i)
{
//这里交换的是地址,也就是改变指针的指向,字符串本身没有变。
temp = pstr[i];
pstr[i] = pstr[k];
pstr[k] = temp;
}
}
}
}

void Output(char *pstr[], int n)
{
for(int i = 0; i < n; i++)
cout<<pstr[i]<<endl;
}

int main(int argc, char *argv[])
{
char *pstr[5] = {"BASIC", "FORTRAN", "C++", "PASCAL", "COBOL"}; //定义指向字符串的指针数组
Sort(pstr, 5); //传人指针数组的首地址
Output(pstr, 5);
return 0;
}
gths123 2008-07-12
  • 打赏
  • 举报
回复
Sort()函数传入的实际上是数组pstr[]的首地址,所以pstr[i]在函数内外都是指的相同的内存,所以交换之后,函数Sort()外的值也改变了。
strcmp()解释同上
K行天下 2008-07-12
  • 打赏
  • 举报
回复
[Quote=引用楼主 BeerGates 的帖子:]
C/C++ code
void Sort(char *pstr[], int n)
{
char *temp;
int i, j, k;
for(i = 0; i < n - 1; i++)
{
k = i;
for(j = i + 1; j < n; j++)
{
if(strcmp(pstr[k], pstr[j]) > 0)//因为你传进去的是指针数组,就是char**, 它的每一个元素都是字符串指针(char*),
//所以可以使用strcmp来进行比较!,以下就是冒泡排序了!!!

k = j;
if(k != i)
{
temp = pstr[i];
pstr[i] = pstr[k];
pstr[k] = temp;

[/Quote]
monk1100 2008-07-12
  • 打赏
  • 举报
回复
strcmp是这样比较的,两个字符串,从第一个字符开始比,如果相同,继续向下比,如果不同,看这两个字符的ASCII码,如果第一个字符串的比较大,则返回1,相同返回0,否则返回-1.
例如: BASIC和C++比完首字母就不会继续比了.

65,187

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧