c++ - 对类的 vector 进行排序

Question

我有一个名为“UltrasoundTemplate”的类(class)。这些 UltrasoundTemplate 对象包含一个 int 参数，该参数显示它们的定义时间(类似于时间戳)。我有一个名为“UltrasoundTarget”的类，其中包含 UltrasoundTemplate 的 vector 。 我使用 push_back(ultrasoundTemplate) 将 UltrasoundTemplates 添加到 vector 中。

现在我想按时间戳的顺序而不是我将它们添加到 vector 中的顺序对 vector 进行排序。

我在google中找到了很多答案，它们都向我展示了相同的解决方案，但显然我还是做错了。以下是我认为找到解决方案所必需的代码片段:

ultrasoundTemplate.h

class UltrasoundTemplate
{
public:
 UltrasoundTemplate(/*...*/);
 int getVolumePos() { return volume_; }
private:
 int volume_;
};

超声目标.h

//the sort algorithm
struct MyTemplateSort {
bool operator() ( UltrasoundTemplate t1, UltrasoundTemplate t2){
    int it1 = t1.getVolumePos();
    int it2 = t2.getVolumePos();

    if (it1 < it2)
        return true;
    return false;
}
};

class UltrasoundTarget
{
public:
 UltrasoundTarget(/*...*/);
 vector<UltrasoundTemplate> getTemplates() { return USTemplateVector_; }
private:
 vector<UltrasoundTemplate> USTemplateVector_;
};

FMainWindow.cpp

void FMainWindow::match_slot()
{
 int i;
 //here I get the name of the target I'm looking for
 QTreeWidgetItem *item = targetInfoWidget_->treeWidget->currentItem();
 int index = targetInfoWidget_->treeWidget->indexOfTopLevelItem(item);
 QString itemToAppendName = item->text(0);
 for(i = 0; i < USTargetVector.size(); i++){
  if(USTargetVector.at(i).getName() == itemToAppendName) {
   //here I try to sort
   MyTemplateSort tmpltSrt;
   std::sort(USTargetVector.at(i).getTemplates().begin(),
              USTargetVector.at(i).getTemplates().end(), tmpltSrt);     
   break;
  }
 }

举个例子:我在 Volume(0) 中定义了 Template1，在 Volume(70) 中定义了 Template2，在 Volume(40) 中定义了 Template3。现在的顺序是(Template1、Template2、Template3)，但我希望它是(Template1、Template3、Template2)。但是这段代码并没有这样做。

如果缺少信息，请告诉我，我会提供更多代码。

非常感谢。

Answer 1

你的 getTemplates() 方法按值返回，把这里搞得一团糟:

std::sort(USTargetVector.at(i).getTemplates().begin(),
          USTargetVector.at(i).getTemplates().end(), tmpltSrt);     

您正在对不兼容的迭代器范围进行排序。您可以通过返回引用来解决该特定问题:

vector<UltrasoundTemplate>& getTemplates() { return USTemplateVector_; }

通常的做法是为这样的方法添加一个const 重载:

const vector<UltrasoundTemplate>& getTemplates() const { return USTemplateVector_; }

您还可以修改您的比较仿函数以避免不必要的复制(以及为了一般可读性和 const 正确性):

struct MyTemplateSort {
  bool operator() const ( const UltrasoundTemplate& t1, const UltrasoundTemplate& t2)
  {
    return t1.getVolumePos() < t2.getVolumePos();
  }
};

这将要求您将 getVolumePos() 设为 const 方法，无论如何它都应该是:

class UltrasoundTemplate
{
public:
 ...
 int getVolumePos() const { return volume_; }
 ...
};

请注意，提供对类私有(private)数据的引用通常不是好的做法。如果可能，您应该找到一种方法将其从 UltraSoundTarget 界面中删除。例如，您可以公开一对迭代器，和/或为类提供排序方法。