用sort对字符串数组排序，报错

Question

当我将“

第一个问题

代码：

#include <bits/stdc++.h>
using namespace std;

int main(){
    string s[30];
    int n = 20;

    for(int i = 0; i < n; i++){
        s[i] = "3";
    }
    sort(s, s + n, [](string a, string b){
        return a <= b;
    });

    return 0;
}

错误：

terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

第二个问题

代码：

#include <bits/stdc++.h>
using namespace std;

int main(){
    string s[30];
    int n = 20;

    for(int i = 0; i < n; i++){
        s[i] = "3";
    }
    sort(s, s + n, [](const string& a, const string& b){
        return a <= b;
    });

    return 0;
}

错误：

Segmentation fault

Answer 1

你应该使用'<=。关键是：

比较函数对象（即满足 如果第一个参数是，则返回 true 小于（即先于）第二个。

std::sort

所以<= 将满足要求，（当且仅当所有被排序的值都存在差异时）但它不是为此目的而= 部分在所有元素不同的情况下只是多余的并且可能未定义，所有元素都相同。 < 被评估并控制排序。不要使用<= 排序比较功能需要< 或>。见C++ named requirements: Compare

Do not #include <bits/stdc++.h>。使用适当的头文件来提供程序所需的原型和功能。另见Why is “using namespace std;” considered bad practice?

综合考虑并稍微整理一下示例，您可以这样做：

#include <iostream>
#include <string>
#include <algorithm>

#define MAXS 30         /* if you need a constant, #define one (or more) */

int main () {
    
    std::string s[MAXS] {};

    for(int i = 0; i < MAXS; i++) {         /* loop assigning to all strings */
        s[i] = std::to_string (i % 10);     /* convert (i % 10) to string */
    }
    /* sort the array of std::string */
    std::sort (s, s + MAXS, [](const std::string& a, const std::string& b){
                               return a < b; });
    
    for (const auto& st : s)                /* output results */
        std::cout << st << '\n';
}

查看一下，如果您还有其他问题，请告诉我。

Answer 2

您应该查看第 6 行的逻辑和 for 循环中两种不同数据类型的值，它们如何相加比较？