用c++写一个字符排序
时间: 2023-08-04 17:25:49 浏览: 44
以下是使用C++实现字符比较排序的示例代码:
```c++
#include <iostream>
#include <string>
using namespace std;
void charSort(string& str) {
int n = str.length();
for (int i = 0; i < n; i++) {
for (int j = 1; j < n - i; j++) {
if (str[j - 1] > str[j]) {
char temp = str[j];
str[j] = str[j - 1];
str[j - 1] = temp;
}
}
}
}
int main() {
string str = "hello world";
charSort(str);
cout << str << endl;
return 0;
}
```
在以上示例代码中,我们定义了一个 `charSort` 函数,它接受一个字符串参数,并对其进行字符比较排序。外层循环控制比较轮数,内层循环控制每轮比较的次数。如果相邻两个字符的ASCII码值大小关系不符合排序要求,则交换它们的位置。最后,我们在主函数中调用该函数,并输出排序后的字符串结果。
相关问题
用c++写一个字符串升序排序
### 回答1:
我可以给你一个简单的示例:#include <stdio.h>
int main()
{
char string[100];
int i, j;
printf("请输入字符串:");
gets(string);
for(i = 0; string[i] != '\0'; ++i)
{
for(j = i + 1; string[j] != '\0'; ++j)
{
if(string[i] > string[j])
{
char temp = string[i];
string[i] = string[j];
string[j] = temp;
}
}
}
printf("排序后的字符串:%s", string);
return 0;
}
### 回答2:
要使用C语言编写一个字符串升序排序的程序,可以使用标准库函数中的`qsort`函数来实现。具体的步骤如下:
1. 首先,定义一个字符串数组,用来存储待排序的字符串,例如:`char strArr[5][20];`这里假设有5个字符串,每个字符串的最大长度为20。
2. 接下来,用户可以从标准输入中逐行输入这些字符串,使用`scanf`或`gets`等函数来获取用户输入的每个字符串,并存储到字符串数组中。
3. 在引入`stdlib.h`头文件之后,可以使用`qsort`函数来对字符串数组进行排序。`qsort`函数的使用需要提供以下三个参数:待排序的数组首地址、待排序数组中元素的个数、以及用于比较两个元素的函数。这里比较两个字符串的函数可以使用`strcmp`函数,它返回一个整数表示两个字符串的大小关系。
4. 最后,编写一个用于比较两个字符串的函数,传递给`qsort`函数。这个比较函数需要按照升序的方式比较两个字符串,返回一个整数表示两个字符串的大小关系。如果要按照字典序升序排序,则可以直接调用`strcmp`函数。如果要按照字符串长度升序排序,则可以使用`strlen`函数获取字符串长度进行比较。
5. 完成以上步骤后,`qsort`函数会自动对字符串数组进行升序排序。
6. 最后,打印排序后的字符串数组,即可得到升序排列的字符串列表。
这样,我们就能通过C语言编写一个字符串升序排序的程序了。
### 回答3:
要用C语言编写一个字符串升序排序,可以使用字符串数组和标准库中的strcmp()函数来实现。下面是一个示例代码:
```c
#include <stdio.h>
#include <string.h>
void sortStrings(char arr[][100], int n) {
char temp[100];
for(int i=0; i<n-1; i++) {
for(int j=i+1; j<n; j++) {
if(strcmp(arr[i], arr[j]) > 0) {
strcpy(temp, arr[i]);
strcpy(arr[i], arr[j]);
strcpy(arr[j], temp);
}
}
}
}
int main() {
int n;
printf("请输入字符串的个数:");
scanf("%d", &n);
getchar(); // 消除输入缓冲区中的换行符
char strings[n][100];
printf("请输入字符串:\n");
for(int i=0; i<n; i++) {
fgets(strings[i], 100, stdin);
strings[i][strlen(strings[i])-1] = '\0'; // 去掉字符串最后的换行符
}
sortStrings(strings, n);
printf("升序排序后的字符串为:\n");
for(int i=0; i<n; i++) {
printf("%s\n", strings[i]);
}
return 0;
}
```
这段代码首先定义了一个函数`sortStrings()`来实现字符串的升序排序。在`main()`函数中,通过用户输入确定字符串的个数n,并根据个数定义了字符串数组`strings`。然后使用循环获取用户输入的字符串,并去掉每个字符串最后的换行符。之后调用`sortStrings()`函数对字符串数组进行排序。最后按顺序输出排序后的字符串。
用c++实现五个字符串排序
当然可以!以下是一个用C++实现字符串排序的示例代码:
```cpp
#include <iostream>
#include <string>
#include <algorithm>
int main() {
const int numStrings = 5;
std::string strings[numStrings];
// 输入五个字符串
std::cout << "请输入五个字符串:" << std::endl;
for (int i = 0; i < numStrings; i++) {
std::cin >> strings[i];
}
// 使用标准库函数进行排序
std::sort(strings, strings + numStrings);
// 输出排序后的字符串
std::cout << "排序后的字符串:" << std::endl;
for (int i = 0; i < numStrings; i++) {
std::cout << strings[i] << std::endl;
}
return 0;
}
```
这个程序首先定义了一个包含五个字符串的数组 `strings`,然后通过循环输入这五个字符串。接下来,使用 `std::sort` 函数对字符串数组进行排序。最后,通过循环输出排序后的字符串数组。
请注意,这里使用了 C++ 的标准库函数 `std::sort` 来进行排序。这个函数能够对字符串数组进行字典序排序。