我正在尝试根据规则对字符串进行排序。C ++代码在大多数情况下均可运行，但在某些情况下会出现错误：
terminate called after throwing an instance of 'std::logic_error'
what(): basic_string::_M_construct null not valid
我之前已经看到过此错误，当我们尝试将字符串初始化为null指针或0（在内部转换为null指针）时会发生此错误。我已经检查了排序期间是否发生了错误，并且仅在使用自定义函数进行比较时才发生。再一次，我不知道为什么仅在某些情况下会发生这种情况。
代码是：
#include <algorithm>
#include <sstream>
#include <iostream>
#include <vector>
#include <string>
using std::vector;
using std::string;
bool greater(string a, string b) {
int i = 0;
a = a + a[0];
b = b + b[0];
while(i<a.size() && i<b.size()) {
if(a[i] != b[i]) {
if(a[i] - '0' > b[i] - '0')
return true;
else return false;
}
i++;
}
}
string largest_number(vector<string> a) {
std::sort(a.begin(), a.end(), greater);
std::stringstream ret;
for (size_t i = 0; i < a.size(); i++) {
ret << a[i];
}
string result;
ret >> result;
return result;
}
int main() {
int n;
std::cin >> n;
vector<string> a(n);
for (size_t i = 0; i < a.size(); i++) {
std::cin >> a[i];
}
std::cout << largest_number(a);
return 0;
}
出现错误的情况之一是：
100
2 8 2 3 6 4 1 1 10 6 3 3 6 1 3 8 4 6 1 10 8 4 10 4 1 3 2 3 2 6 1 5 2 9 8 5 10 8 7 9 6 4 2 6 3 8 8 9 8 2 9 10 3 10 7 5 7 1 7 5 1 4 7 6 1 10 5 4 8 4 2 7 8 1 1 7 4 1 1 9 8 6 5 9 9 3 7 6 3 10 8 10 7 2 5 1 1 9 9 5
解决方案：感谢您的帮助。之所以发生错误，是因为比较函数一旦退出循环，就不会返回任何内容。这是有效的更新功能。
bool greater(string a, string b) {
int i = 0;
a = a + a[0];
b = b + b[0];
while(i<a.size() && i<b.size()) {
if(a[i] > b[i])
return true;
i++;
}
return false;
}
我可以看到的代码唯一的问题（实际上我在一个在线编译器中尝试过，它给了我这个警告）是，greater如果两个字符串相等，则不会返回任何内容：
bool greater(string a, string b) {
int i = 0;
a = a;
b = b;
while(i<a.size() && i<b.size()) {
if(a[i] != b[i]) {
if(a[i] - '0' > b[i] - '0')
return true;
else return false;
}
i++;
}
// <---- what about here?
}
尝试插入一个return语句。（当然，如果两个事物相等，那么两个事物都不大于另一个，因此特别是一个return false你想要的事物。）在没有return语句的情况下掉到函数的末尾是未定义的行为（除非int main()或任何返回return的函数void），所以你可能会在发生这种情况时看到任何东西，包括崩溃的类型。
[编辑：正如gst所说，如果一个字符串是另一个字符串的前缀，例如"1"and ，您也可以理解到这一点"10"。因此，您需要更多的代码来测试哪个，而不是一个return false。但是您可以看到是否有一行可以解决崩溃问题：这在逻辑上是错误的，但至少不是未定义的行为。]
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句