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;
}

温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-03-30
这是哪本书上的啊
相似回答