std::sort 不适用于带有 oveload <运算符的用户定义对象

std::sort Doesn't work for User-Defined Object with oveloaded < operator

本文关键字：运算符 定义 对象 lt 用户 oveload 不适用 sort 适用于 std      更新时间：2023-10-16

我正在编写一个类来测试不同排序算法(对于大学课程)的效率，而我应该测试的算法是STL排序。为了衡量效率，我们定义了一个保存整数值的类 Integer，并且还允许我们在每次比较或分配全局变量时递增全局变量。然后我有一个驱动程序类，用于在整数的多个向量上测试 std：：sort 调用。我已经在我的 Integer 类中重载了"<"运算符，它符合严格的弱排序(至少我很确定它确实如此)。但是，每次我调用sort时，我都会遇到分段错误。我真的不知道为什么会发生这种情况，任何帮助将不胜感激。谢谢！

整数.cpp 

#include "Integer.h"
int Integer_count;
//Default Constructor
Integer::Integer() {
val = 0;
}
//Specified Constructor
Integer::Integer(int x) {
val = x;
}
//Copy-Constructor
Integer::Integer(const Integer &cp) {
Integer_count++;
val = cp.val;
}
//Return the Integer's value
int Integer::value() {
return val;
}
//Less-than (<) operator overload
bool Integer::operator < (const Integer& obj) const {
Integer_count++;
return (val < obj.val);
}
//Assignment (=) operator overload
void Integer::operator = (const Integer& obj) {
Integer_count++;
val=obj.val;
}

驱动程序.cpp

#include <iostream>
#include <cstdlib>
#include <vector>
#include "Integer.h"
#include "Sorter.cpp"    
srand (time(NULL)); //Seed the random number generator
std::vector<Integer> one;
std::vector<Integer> two;
std::vector<Integer> three;
std::vector<Integer> four;
std::vector<Integer> five;

for(int i=0; i<10000; i++){
one[i] = Integer(i);
two[i] = Integer(10000-i);
three[i] = Integer(rand() % (10000+1));
four[i] = Integer(rand() % (10000+1));
five[i] = Integer(rand() % (10000+1));
}

//Sort function called from the STL
//Sorted Array
std::sort(one.begin(), one.end());
std::cout << "STL for Sorted Array: " << Integer_count << std::endl;

基本上，我认为 std：：sort 函数没有使用我的 Integer 类中的重载运算符，这会弄乱堆栈。我不确定这是错误，但似乎无法解决它。

你的向量[i]的值没有被分配。因此，访问越界的向量值(例如one[999999])会导致未定义的行为。

使用push_back()为您的std:::vector分配和分配值到您的向量：

for(int i=0; i<10000; i++){
one.push_back(Integer(i));
two.push_back(Integer(10000-i));
three.push_back(Integer(rand() % (10000+1)));
four.push_back(Integer(rand() % (10000+1)));
five.push_back(Integer(rand() % (10000+1)));
}

这将解决分段故障。 至于排序，一旦你有值。

默认情况下，std::sort(one.begin(), one.end())使用operator<进行排序，因此请保持原样。

>std::vector::operator[]从不将新元素插入容器中，也不执行边界检查(vector/operator_at)。如果您访问的元素越界会导致未定义的行为，这就是您的情况。

您必须使用std::vector::emplace_back或std::vector::push_back，另一种选择是使用构造容器的构造函数explicit vector<T>(size_type count);count其中包含T的默认插入实例：

第一个选项：

std::vector<Integer> one;
one.reserve(10000);
std::vector<Integer> two;
two.reserve(10000);
std::vector<Integer> three;
three.reserve(10000);
std::vector<Integer> four;
four.reserve(10000);
std::vector<Integer> five;
five.reserve(10000);
for (int i = 0; i < 10000; ++i) {
one.emplace_back(i);
two.emplace_back(10000 - i);
three.emplace_back(rand() % (10000+1));
four.emplace_back(rand() % (10000+1));
five.emplace_back(rand() % (10000+1));
}

第二种选择：

std::vector<Integer> one(10000);
std::vector<Integer> two(10000);
std::vector<Integer> three(10000);
std::vector<Integer> four(10000);
std::vector<Integer> five(10000);
for (int i = 0; i < 10000; ++i) {
one[i] = Integer(i);
two[i] = Integer(10000-i);
three[i] = Integer(rand() % (10000+1));
four[i] = Integer(rand() % (10000+1));
five[i] = Integer(rand() % (10000+1));
}

std::sort(one.begin(), one.end())必须奏效。

您没有在向量中推送/附加元素。如果不分配空间或推回，您就无法以这种方式在向量中添加元素(由于分配/数组越界错误，我的 clang 编译器会产生运行时错误)。请改用push_back。

快速测试 -

std::vector<Integer> arr{Integer(1), Integer(4), Integer(3)};
sort(arr.begin(), arr.end());
// now print Integer_count
相关文章：