我对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
执行point
或key
对象的分配时,不会深度复制相应对象的数据,而只会复制指针。然后,您的析构函数最终将内存释放给指向同一内存地址的指针,这将导致未定义的行为(在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/