我对std::sort有一个小问题。

当我尝试使用带有std::sort的“
您可以在下面的玩具示例中看到以下问题:在我的class point中,我分配了一个个人对象key数组(尤其是我为数组v分配了内存)。它的元素被初始化,然后我尝试对该数组进行排序。

使用小尺寸(用于数组v和要排序的数组)时,我没有收到任何错误,并且valgrind不返回任何内容。
对于大尺寸,出现分段错误,并且valgrind输出很多我不了解的错误。

你可以帮帮我吗?

谢谢!

using namespace std;
#include <stdlib.h>
#include <iostream>
#include <algorithm>
class key
{
    public :
        int size;
        double *v, f;

        key() {}
        key(const key & k)
        {
            size = k.size;
            f = k.f;
            v = (double*)malloc(size*sizeof(double));
            for(int i=0;i<size;i++)
                v[i]=k.v[i];
        }
        ~key()
        {
            free(v);
        }
        bool operator<(const key& other) const
        {
            return f<other.f;
        }
        void init(int s)
        {
            size = s;
            v    = (double*)malloc(size*sizeof(double));
            for(int i=0;i<size;i++)
                v[i]=((double)rand()/(RAND_MAX));
        }
};
class point
{
    public :
        key *k;

        point() {}
        point(int param1, int param2)
        {
            k = (key*)malloc(param1*sizeof(key));
            for(int i=0;i<param1;i++)
            {
                k[i].init(param2);
                k[i].f=param1-i;
            }
            std::sort(k,k+param1);
            free(k);
        }
};


int main(int argc, char **argv)
{
    point p(100,21200); // segmentation fault!
    //point p(10,2);    // no segmentation fault!
    return 0;
}

最佳答案

您的类需要复制构造函数(或move构造函数)和自定义赋值运算符,因为它们管理原始指针(资源)。否则,当std::sort执行pointkey对象的分配时,不会深度复制相应对象的数据,而只会复制指针。然后,您的析构函数最终将内存释放给指向同一内存地址的指针,这将导致未定义的行为(在Linux / Unix上通常会出现段错误)。另外,删除那些malloc/free并用new[]/delete[]替换它们。或者更好的方法是使用std::vector之类的标准容器。

请注意,某些编译器可以在编译时捕获此问题。例如,带有-Weffc++的gcc会发出警告:


  警告:struct Foo具有指针数据成员[-Weffc ++]
  但不会覆盖Foo(const Foo&)

关于c++ - std::sort与个人类返回段错误,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/35281726/

10-10 18:23
查看更多