C++编程 输入5个字符串,按英文字典排序,由小到大顺序输出。 求大神帮我读一下下面写的这个程序

C++编程输入5个字符串,按英文字典排序,由小到大顺序输出。求大神帮我读一下下面写的这个程序每一行代表的含义?比如指针循环的意思感谢!... C++编程 输入5个字符串,按英文字典排序,由小到大顺序输出。 求大神帮我读一下下面写的这个程序 每一行代表的含义?比如指针 循环的意思 感谢! 展开
 我来答
百度网友860d5ae
推荐于2017-12-16
知道答主
回答量:26
采纳率:0%
帮助的人:2.3万
展开全部
#include <iostream>
#include <string.h>
using namespace std;

int main()
{
char *t[5]; //5个字符串储存的地址指针
char *p;    //用于记录字符串地址的指针
int i,j,min;

cout << "请输入五个字符串" << endl;
for(i=0; i<5; i++)
{
t[i] = new char[20]; //申请字符串储存的空间
cin >> t[i];         //输入字符串
}
/* 思想:
 * 1.从当前字符串开始,与之后的所有字符串比较,找到最小(即按字母表
 *   应该是最靠前的)的字符串即为排在最前面的字符串,则最小字符串与
 *   当前字符串换位;
 * 2.从下一个字符串开始继续上一步操作,直到只有一个字符串剩余为止,
 *   (只有一个字符串剩余就没什么好比较的了,所以下面的循环i是从0到
 *   4。)
 */
for(i=0; i<4; i++)
{
min = i; //先假设第i个字符串是剩下的字符串中字母最靠前的字符串,其
         //位置为min
for (j=i+1; j<5; j++)//与当前字符串后面的第i+1到第4个字符串相比
  if (strcmp(t[min, t[j])>0)//如果t[j]比目前找到的最小字符串还小,说
   min = j;                //明更小的字符串应该是t[j],当前最小字符串
                           //位置应该更新为j,故把j位置记录给min,再继
                           //续找, 直到跳出循环
                           
/* 跳出循环后,min即为当前最小字符串的位置,故t[min]和t[i]交换位置 */
/* 注意t[i]和t[min]中存放的是地址,交换地址就可以 */
p      = t[i];    //记录t[i]字符串的首地址给p指针
t[i]   = t[min];  //把t[min]字符串的首地址赋给t[i],则t[i]中原来的地址被覆盖了
t[min] = p;       //把原来t[i]字符串的首地址赋给t[min]
}
cout << endl;

for(i=0; i<5; i++)//输出字符串
cout << t[i] << endl;

for(i=0; i<5; i++)//释放空间
delete t[i];

return 0;
}
匿名用户
2019-03-30
展开全部
这是哪本书上的啊
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式