STL 字符串比较函子

Question

我有以下仿函数：

class ComparatorClass {
  public:
    bool operator () (SimulatedDiskFile * file_1, SimulatedDiskFile * file_2) {
      string file_1_name = file_1->getFileName();
      string file_2_name = file_2->getFileName();

      cout << file_1_name << " and " << file_2_name << ": ";

      if (file_1_name < file_2_name) {
        cout << "true" << endl;
        return true;
      }
      else {
        cout << "false" << endl;
        return false;
      }
    }
};

它应该是严格的弱排序，并且它这么长（可能只有一行）用于调试目的。

我使用这个函子作为 stl::set 的比较函子。 问题是，它只插入第一个元素。 通过将控制台输出添加到比较器函数，我了解到它实际上是每次将文件名与其自身进行比较。

其他相关行是：

typedef set<SimulatedDiskFile *, ComparatorClass> FileSet;

和

// (FileSet files_;) <- SimulatedDisk private class member
void SimulatedDisk::addFile(SimulatedDiskFile * file) {
  files_.insert(file);
  positions_calculated_ = false;
}

编辑： 调用 .addFile() 的代码是：

current_request = all_requests.begin();
while (current_request != all_requests.end()) {
  SimulatedDiskFile temp_file(current_request->getFileName(), current_request->getResponseSize());
  disk.addFile(&temp_file);
  current_request++;
}

其中 all_requests 是一个列表，而 Request 类是这样的：

class Request {
  private:
    string file_name_;
    int response_code_;
    int response_size_;

  public:
    void setFileName(string file_name);
    string getFileName();
    void setResponseCode(int response_code);
    int getResponseCode();
    void setResponseSize(int response_size);
    int getResponseSize();
};

我希望我可以提供关于发生了什么的假设，但我其实不知道。 预先感谢您的任何指点。

Answer 1

问题是：

SimulatedDiskFile temp_file(current_request->getFileName(),
                                   current_request->getResponseSize());
disk.addFile(&temp_file);

您添加了一个指向立即被销毁的变量的指针。 您需要动态创建 SDF 对象。

Answer 2

urrent_request = all_requests.begin();
while (current_request != all_requests.end()) {
  SimulatedDiskFile temp_file(...blah..blah..); ====> pointer to local variable is inserted
  disk.addFile(&temp_file);
  current_request++;

temp_file

将在 while 循环中的下一次迭代时超出范围。 您需要更改插入代码。 在堆上创建 SimulatedDiskFile 对象并推送，否则如果对象较小，则按值存储在集合中。

Answer 3

同意@Earwicker 的观点。 一切看起来都不错。 你看过 all_requests 里面了吗？ 也许所有文件名都相同，而其他一切都工作正常？ （只是在这里大声思考）

Answer 4

从功能上来说，您发布的代码没有任何问题。 这是一个完整的测试程序 - 我只是填补了空白，根本没有改变你的代码。

#include <iostream>
#include <string>
#include <set>

using namespace std;

class SimulatedDiskFile
{
public:
    string getFileName() { return name; }

    SimulatedDiskFile(const string &n)
        : name(n) { }

    string name;
};

class ComparatorClass {
  public:
    bool operator () (SimulatedDiskFile * file_1, SimulatedDiskFile * file_2) {
      string file_1_name = file_1->getFileName();
      string file_2_name = file_2->getFileName();

      cout << file_1_name << " and " << file_2_name << ": ";

      if (file_1_name < file_2_name) {
        cout << "true" << endl;
        return true;
      }
      else {
        cout << "false" << endl;
        return false;
      }
    }
};

typedef set<SimulatedDiskFile *, ComparatorClass> FileSet;

int main()
{
    FileSet files;

    files.insert(new SimulatedDiskFile("a"));
    files.insert(new SimulatedDiskFile("z"));
    files.insert(new SimulatedDiskFile("m"));

    FileSet::iterator f;
    for (f = files.begin(); f != files.end(); f++)
        cout << (*f)->name << std::endl;

    return 0;
}

我得到这个输出：

z and a: false
a and z: true
z and a: false
m and a: false
m and z: true
z and m: false
a and m: true
m and a: false
a
m
z

请注意，该集合最终存储了所有三件事，并且您的比较日志记录显示了合理的行为。

编辑：

您的错误在这些行中：

SimulatedDiskFile temp_file(current_request->getFileName(), current_request->getResponseSize());

disk.addFile(&temp_file);

您正在获取本地对象的地址。 每次循环时，该对象都会被销毁，并且下一个对象会被分配到完全相同的空间中。 因此，只有最终对象仍然存在于循环末尾，并且您添加了指向同一对象的多个指针。 在循环之外，所有的赌注都会被取消，因为现在没有任何对象存在。

要么用 new 分配每个 SimulatedDiskFile （就像在我的测试中一样，但随后您必须弄清楚何时删除它们），或者根本不使用指针（如果它符合您的问题的约束，则容易得多）。