c++字符串排序

  在主函数中输入10个等长的字符串,用另一函数对它们排序。然后在主函数输出这10个已排好序的字符串。
  
  用两种方法完成。
  
  方法一:用二维数组做函数参数;
  
  方法二:用指向一维数组的指针做函数参数。
  
  方法一:二维数组:
  
  #include<iostream>
  
  #include<string.h>
  
  using namespace std;
  
  int main()
  
  {
  
  char str[10][20];
  
  cout<<"input 10 strings in the same length:"<<endl;
  
  for(int i=0;i<10;i++)cin>>str[i];
  
  void sort(char [10][20]);
  
  sort(str);
  
  cout<<"now the sorted strings are:"<<endl;
  
  void print(char [10][20]);
  
  print(str);
  
  return 0;
  
  }
  
  void sort(char a[10][20])
  
  {
  
  for(int i=0;i<10;i++)
  
  {int k=i;char t[20];
  
  for(int j=i;j<10;j++)
  
  if(strcmp(a[j],a[k])<0)
  
  {
  
  strcpy(t,a[j]);strcpy(a[j],a[k]);strcpy(a[k],t);
  
  }
  
  }
  
  }
  
  void print(char a[10][20])
  
  {
  
  for(int j=0;j<10;j++)cout<<a[j]<<endl;
  
  }
  
  运行结果:
  
  方法二:用指向一维数组的指针做函数参数:
  
  #include<iostream>
  
  #include<string.h>
  
  using namespace std;
  
  int main()
  
  {
  
  char (*p)[10];char ch[10][10];
  
  cout<<"input 10 strings:"<<endl;
  
  for(int i=0;i<10www.furongpt.com;i++)cin>>ch[i];
  
  p=ch;
  
  void sort(char (*)[10]);
  
  sort(p);
  
  cout<<"now the strings are:"<<endl;
  
  for(int j=0;j<10;j++)cout<<p[j]<<endl;
  
  return 0;
  
  }
  
  void sort(char www.furong157.com (*p)[10])
  
  {
  
  for(int i=0;i<10;i++)
  
  {int k=i;char t[10];
  
  for(int j=i;j<10;j++)
  
  if(strcmp(p[j],p[k])www.567860.cn <0)
  
  {
  
  strcpy(t,p[j]);strcpy(p[j],p[k]);strcpy(p[k],t);
  
  }

转载于:https://www.cnblogs.com/qwangxiao/p/8647403.html

### C++ 字符串排序方法及示例 在 C++ 中,可以利用标准库中的 `std::sort` 函数来对字符串数组进行排序。相比于手动实现冒泡排序或其他传统算法,这种方法更加高效且易于维护。 以下是基于 `std::sort` 的字符串数组排序示例: ```cpp #include <iostream> #include <algorithm> // std::sort #include <cstring> // strcmp int main() { const int size = 5; char strings[size][20] = {"apple", "banana", "cat", "dog", "elephant"}; // 使用自定义比较函数进行排序 std::sort(strings, strings + size, [](const char* a, const char* b) -> bool { return std::strcmp(a, b) < 0; // 按字典顺序升序排列 }); // 输出结果 for (int i = 0; i < size; i++) { std::cout << strings[i] << std::endl; } return 0; } ``` 上述代码通过调用 `std::sort` 并传入一个 lambda 表达式作为比较器,实现了按字典顺序的升序排序[^1]。如果需要降序排序,则只需修改比较条件为 `return std::strcmp(a, b) > 0;` 即可。 对于数值字符串(即表示数字的字符串),可以通过将其转换为整数或浮点数后再进行比较。以下是一个针对数值字符串排序的例子: ```cpp #include <iostream> #include <vector> #include <algorithm> bool numericalCompare(const std::string& a, const std::string& b) { return std::stod(a) < std::stod(b); // 将字符串转为双精度浮点数并比较 } int main() { std::vector<std::string> numStrings = {"3.14", "2.718", "1.618", "42", "999"}; // 对数值字符串进行排序 std::sort(numStrings.begin(), numStrings.end(), numericalCompare); // 输出结果 for (const auto& str : numStrings) { std::cout << str << std::endl; } return 0; } ``` 此代码片段展示了如何使用 `std::sort` 和自定义比较函数 `numericalCompare` 来对数值字符串进行排序[^3]。注意这里使用了 `std::stod` 函数将字符串转换成双精度浮点数以便于比较其实际数值大小。 #### 注意事项 - 如果输入数据可能包含非法格式的数值字符串,在实际应用中应加入异常处理机制以防止运行时错误。 - 当涉及大量数据或者性能敏感场景下,需考虑优化策略以及避免不必要的内存分配操作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值