c ++将用户定义的class插入地图

Question

我已经四处寻找了很长一段时间，认为我已经将大部分内容放在一起，但我的代码仍然无法正常工作...

我有地图，

    map<Number, Entry> chainList;

和一个 class 编号和条目，我们暂时不用担心条目，因为我很确定一半是正确的

in Number.h
class Number
{
    public:

    //Public Functions
        //Constructor/Destructor
        Number(int len);
        Number(string copy);
        Number(const unsigned char *copy, int len);
        Number(const Number& in);
        ~Number();

        .......
        .......

        friend void swap(Number& first, Number& second);    

        bool operator<(const Number& rhs) const;
        Number& operator=(Number &rhs);

        private:
            //our binary number array
            unsigned char *num;
            //hold the length used, and maxsize of the array
            int length;
};

那么，

//in Number.cpp
Number::~Number()
{
    delete [] num;  
}

Number::Number(const Number& in)
{
length = in.length;
num = (unsigned char *) calloc(length, sizeof(unsigned char));

    for (int i = 0; i < length; i++)
    {
        num[i] = in.num[i];
    }   
}

bool Number::operator<(const Number& rhs) const
{
    if (this -> length > rhs.length)
    {
        return false;
    }

    for (int i = 0; i < this -> length; i++)
    {
        if (this -> num[i] > rhs.num[i])
        {
            return false;
        }
        else if (this -> num[i] < rhs.num[i])
        {
            return true;
        }
    }

    return false;
}

void swap(Number& first, Number& second)
{
        // enable ADL (not necessary in our case, but good practice)
       using std::swap;

        // by swapping the members of two classes,
        // the two classes are effectively swapped
        swap(first.length, second.length);
        swap(first.num, second.num);
}


Number& Number::operator=(Number &rhs)
{
    swap (*this, rhs);
    return *this;
}

然而，当我尝试将一个项目插入到地图中时，出现段错误....

in Database.cpp
....
chainList.insert(pair<Number, Entry>(*(tempEntry -> msgHash),  *tempEntry));
.....

其中 tempEntry -> msgHash 是一个数字* - 动态分配

我的问题是什么？另一种选择是我有一个类型转换和 returns 一个 C++ 字符串的函数，我的问题是 std::less_than 函数是否可以在语句中间使用空字符，我知道它按字典顺序工作但是到第一个 null?

Answer 1

我认为问题出在operator<():

if (this->length > rhs.length)
    return false;
for (int i = 0; i < rhs.length; i++)
    ....

看到了吗？如果 rhs.length 大于 this->length 你继续比较字节。但是您最多比较 rhs.length 个字节，这可能会溢出 this->num，因为 this->length 小于或等于 rhs.length。

我不确定您是否需要特定的排序顺序，但我会这样做：

if (this->length > rhs.length)
    return false;
if (this->length < rhs.length)
    return true;
for (int i = 0; i < rhs.length; i++)
    ....

现在，当您到达循环时，您可以确定两个数组的长度相同。

更新：

您在 operator=(Number &rhs) 中还有另一个重要问题。该运算符永远不应修改右侧的运算符。所以它应该是 operator=(const Number &rhs) 或 operator=(Number rhs)，但绝不是非常量引用，就像你的那样。

您正在尝试实施复制和交换习惯用法。你几乎答对了，正确的做法是：

Number& Number::operator=(Number rhs)
{
    swap (*this, rhs);
    return *this;
}

更新 #2:

您正在使用 calloc() 分配数组，但使用 delete[] 释放它。那是未定义的行为。用 calloc() 分配的内存用 free() 释放，用 new[] 分配的内存用 delete[] 释放。

我的建议是使用 std::vector<unsigned char> 来保存动态数组，并避免所有 this->length、delete[] 等。只需对向量执行 std::swap() 即可完成。

c ++将用户定义的class插入地图

c++ inseting User Defined class into map

c++

stdmap