C++ //习题 5.13 输入n个字符串，将它们按字母由小到大的顺序排列并输出。_输入n个字符串将他们按字母由小到大

C++程序设计 （第三版） 谭浩强 习题5.13

习题 5.13 输入n个字符串，将它们按字母由小到大的顺序排列并输出。

IDE工具：VS2010

Note: 使用不同的IDE工具可能有部分差异。

代码块

方法1：

#include <iostream>
#include <string>
using namespace std;

int main(){
	string str[80], temp;
	int i, j, n;
	cout<<"Please enter string number: ";
	cin>>n;
	for(i = 0; i < n; i++){
		cout<<"Please enter No."<<i+1<<" string: ";
		cin>>str[i];
	}
	for(i = 0; i<n; i++)
		for(j=i+1; j<n; j++)
			if (str[i]>str[j]){
				temp=str[i], str[i]=str[j], str[j]=temp;
			}
	for (i=0, cout<<"Sort by\n"; i<n; cout<<str[i++]<<endl);
	
	system("pause");
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

方法2：使用指针，函数的模块化设计，分配内存

#include <iostream>
#include <string>
using namespace std;

const int N = 3;

void inputStr(string *str, int n){
	cout<<"Enter "<<n<<" Strings: "<<endl;
	for(int i = 0; i < n; i++){
		cout<<"Enter No."<<i + 1<<" Strings: ";
		getline(cin, str[i]);
	}
}

void sortStr(string *str, int n){
	string temp;
	for(int i = 0; i < n; i++){
		for(int j = i + 1; j < n; j++){
			if(str[i] > str[j]){
				temp = str[i];
				str[i] = str[j];
				str[j] = temp;
			}
		}
	}
}

void outputStr(string *str, int n){
	cout<<"Sort String: "<<endl;
	for(int i = 0; i < n; i++){
		cout<<str[i]<<endl;
	}
	cout<<endl;
}

int main(){
	string *str = new string[N];

	inputStr(str, N);
	sortStr(str, N);
	outputStr(str, N);
	
	delete []str;

	system("pause");
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47