C ++程序按字典顺序(字典顺序)对元素进行排序
字典顺序表示根据单词的字母顺序在列表中对单词进行排序的方式。例如-
List of words:Harry
Adam
Sam
Lexicographical order of words:
Adam
Harry
Sam
一个按字典顺序对元素进行排序的程序如下-
示例
#include <iostream>using namespace std;
int main() {
int i,j;
string s[5], temp;
cout<<"Enter the elements..."<<endl;
for(i = 0; i < 5; ++i)
getline(cin, s[i]);
for(i = 0; i < 4; ++i)
for(j = i+1; j < 5; ++j) {
if(s[i] > s[j]) {
temp = s[i];
s[i] = s[j];
s[j] = temp;
}
}
cout << "The elements in lexicographical order are... " << endl;
for(int i = 0; i < 5; ++i)
cout << s[i] << endl;
return 0;
}
输出结果
上面程序的输出如下-
Enter the elements…Orange
Grapes
Mango
Apple
Guava
The elements in lexicographical order are...
Apple
Grapes
Guava
Mango
Orange
在上面的程序中,定义了字符串s [],并且用户输入了元素。这在下面给出-
string s[5], temp;cout<<"Enter the elements..."<<endl;
for(i = 0; i < 5; ++i)
getline(cin, s[i]);
通过使用嵌套的for循环,按字母顺序排列元素。为此的代码片段如下-
for(i = 0; i < 4; ++i)for(j = i+1; j < 5; ++j) {
if(s[i] > s[j]) {
temp = s[i];
s[i] = s[j];
s[j] = temp;
}
}
最后,按字典顺序显示所有元素。这在下面给出-
cout << "The elements in lexicographical order are... " << endl;for(int i = 0; i < 5; ++i)
cout << s[i] << endl;
以上是 C ++程序按字典顺序(字典顺序)对元素进行排序 的全部内容, 来源链接: utcz.com/z/345366.html