对包含动态表的对象进行 stable_sort

Posted 2023-02-22

【中文标题】对包含动态表的对象进行 stable_sort

【英文标题】：stable_sort on objects containing dynamic tables

【发布时间】：2014-04-23 08:35:44

【问题描述】：

我的排序有问题。我对包含动态表的对象进行排序。似乎 stable_sort （或向量）不使用公共复制构造函数。我看起来他们使用了一个不存在的没有参数的构造函数，因为对象内部的表被释放了——我想。

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

class Dynamic
  int n;
  int *tab;
public:
  int getN() const return n;
  int *getTab() const return tab;
  Dynamic(int ile)
    n=ile;
    tab=new int[n];
    for(int i=0; i<n; i++)
      tab[i] = (10-i)%10;
  
  Dynamic(const Dynamic& d)
    n = d.getN();
    tab = new int[n];
    for(int i=0; i<n; i++)
    tab[i] = d.getTab()[i];
  
  bool operator<(const Dynamic& a) const
    return n < a.getN();
  
  ~Dynamic()
    delete[] tab;
  
;
int test(vector<Dynamic> & c)
  vector<Dynamic> d(c);
  stable_sort(d.begin(), d.end());
  d.clear();

int main()
  vector<Dynamic> c;
  c.push_back(Dynamic(15));
  test(c);
  cout<<"test!";
  return 0; 

STL 的排序也受到影响，但方式稍微复杂一些。 在 g++-4.7.2 中，我可以编译它并在运行时得到“双重释放或损坏（fasttop）”/核心转储（我认为完整报告没有帮助）。在在线 g++-4.9.0 上看起来类似：“No output: Error: stdout maxBuffer exceeded.”。

我的错误在哪里？感谢您的关注。

【问题讨论】：

查找三的规则，尤其是 op=

感谢您的好建议！

【参考方案1】：

好吧，你没有为Dynamic 重载operator=，所以编译器隐含地定义了一个可以按位复制的。库中的stable_sort() 调用了operator=，因此两个Dynamic 对象中的tab 指向相同的地址，因此，在销毁时双重删除。重载operator= 可以解决问题：

Dynamic& operator =(const Dynamic& d)

     // or use the copy-and-swap idiom
     if(this != &d)
     
         delete [] tab;
         n = d.getN();
         tab = new int[n];
         for (int i = 0; i<n; i++)
             tab[i] = d.getTab()[i];
     

     return *this;