c++排序迭代有时会给出错误的值
C++ sort iteration sometimes gives wrong value
tour_indexes.clear();
for (int i=0; i<num_of_cities; i++)
{
tour_indexes.push_back(i);
}
mt19937 gen(random_engine());
uniform_real_distribution<> dis(0, 1);
// Sort indexes based on comparing values in tour. Choose at random if equal
sort(tour_indexes.begin(), tour_indexes.end(),
[&tour, &dis, &gen](int &i1, int &i2)
{
if (tour[i1] == tour[i2])
{
return dis(gen) < 0.5;
}
return tour[i1] < tour[i2];
});
这给了我一个tour[i1] == tour[i2]
上的段错误,当调试时,我发现这是因为i2
有时(看似不确定)比它应该的要大。F.ex 403163787(它是不同的),当tour_indexes
是F.ex 0 - 20(我已经在错误时间检查了tour_indexes
不包含i2
)。
这一切都发生在包含成员变量tour_indexes
的类的成员函数中。类对象在shared_ptr中(如果相关的话)。知道是什么问题吗?谢谢。
比较器没有提供严格的弱排序。具体来说,如果tour[i1] == tour[i2]
有50/50的机会返回真或假,并且答案不稳定(它必须是)。
如果您的比较函数没有提供严格的弱排序,则行为是未定义的,并且区段错误是一种合理的行为。
我建议使用return i1 < i2;
,这将以一种稳定的方式打破僵局。
或者,根本不需要打破领带。只需使用
[&tour](int i1, int i2)
{
return tour[i1] < tour[i2];
}
std::sort
对弱排序非常满意;这意味着cmp(i1,i2)
和cmp(i2,i1)
都可能返回false。它不能处理的是它们都返回true(或者两个具有相同参数的调用返回不同的值)
删除比较运算符中的随机化。也许排序算法失败了,因为i1
sort已经给出了相等元素的随机顺序,而stable_sort给出了数组中相等元素的确定性顺序。
相关文章:
- 分段错误当我试图运行程序时出错
- .h 和.cpp文件分离时出错,但仅使用 .h 文件时没有错误.我做错了什么?
- 创建 OpenCV 非自由版本 v4.3 时出错,可折叠.cpp错误 C2039、2605
- 制作时出错,C++"db.c:2127:错误:在"||"标记之前应使用";"
- C++语法错误,编译器不会警告或 int v = func(&v) 出错;
- 在VS2015中访问类成员时运行时错误,但在Linux上未访问时出错
- 如何更改路径以修复错误"./main:加载共享库 libmkl_core.so 时出错?
- 为什么在定义类之前声明类的对象会在友元类中给出错误,而在友元函数中不会出错
- 安装 mply 库时出错.致命错误:gsl/gsl_sf.h:没有这样的文件或目录
- Rcpp/C++/R:比较日期时间矢量与日期时间时出错(错误:"运算符>"的不明确重载)
- 编译特征程序时出错:错误:'seq'不是'Eigen'的成员
- 可能的 GCC 链接器错误会导致将弱符号和局部符号链接在一起时出错
- 非标准语法;使用 '&' 创建指向成员的指针错误,将成员函数分配给向量时出错
- 运算符重载时出错(错误:"运算符<<不匹配(操作数类型为"std::basic_ostream<char>"和"const char [2]")
- 编译类 C++ 中的线程时出错(错误 xthread)
- 加载GLEW库时出错(错误LNK2001)
- 通过函数指针调用函数时出错(错误C2064)
- 编译core.obj时出错:错误LNK2001:未解析的外部符号_harmony_core_init
- 链接c++静态库与android ndk时出错(错误:无法识别文件格式)
- 使用GCC编译游戏时出错.(错误:将"Screen"的含义从"class Screen&q