C++编程 输入5个字符串,按英文字典排序,由小到大顺序输出。 求大神帮我读一下下面写的这个程序
C++编程输入5个字符串,按英文字典排序,由小到大顺序输出。求大神帮我读一下下面写的这个程序每一行代表的含义?比如指针循环的意思感谢!...
C++编程 输入5个字符串,按英文字典排序,由小到大顺序输出。 求大神帮我读一下下面写的这个程序 每一行代表的含义?比如指针 循环的意思 感谢!
展开
展开全部
#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
展开全部
这是哪本书上的啊
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询