在 multimap<Class object, enum> 上使用 max_element （也有 min_element）很难

Question

我很难解决这个问题。我想在我的多图（恰好是一个类的对象）中找到我的键的最大值和最小值。最大和最小我仅指我的对象大小成员。我已经制作了一个比较器函数，将它传递给 max_element（分别为 min_element）函数，但我遇到了一些错误——invalid initialization of type of reference of type 'const CFile&' from expression of type'std::对 '

我用自己实现的 min 和 max 函数解决了这个问题，但它对我来说似乎不合适。这就是为什么我想使用 min/max_element 算法......

这是我的示例程序：：

class CFile {
    string m_strFile;
    unsigned int m_size;
public:
    CFile () { m_strFile = ""; m_size = 0; }
    CFile (string name, int size ) { m_strFile = name; m_size = size; }
    string getFileName () const { return m_strFile; }
    int getFileSize () const { return m_size; }
    void setFileSize ( int size ) { m_size = size; }
    /* stream manipulating and overloading operators here */
static bool Greater(const CFile& obj1, const CFile& obj2) {
        return (obj1.getFileSize() > obj2.getFileSize());
}

bool operator< (CFile obj1, CFile obj2) {
    return obj1.getFileName()<obj2.getFileName();
}


class CDirectory {
    string m_strDirectory;
    enum class Filetype {
        Archive, Hidden, ReadOnly, System, FileNotSupported
    };
    Filetype filetype;
    multimap <CFile, Filetype> m_DirectoryMap;
public:
    friend std::ostream& operator<<(std::ostream& os, Filetype const type)
    {
        switch (type)
        {
        case Filetype::Archive:
            os << "archive";
            break;
        case Filetype::Hidden:
            os << "hidden";
            break;
        case Filetype::ReadOnly:
            os << "read-only";
            break;
        case Filetype::System:
            os << "system";
            break;
        case Filetype::FileNotSupported:
            os << "not-supported";
            break;
        }
        return os;
    }
    CDirectory (string n) {
              fp.open (n, ios::in);
              string dirName, fileName,  fType;
              int fileSize;
              fp >> dirName;
              m_strDirectory = dirName;
              while (fp >> fileName >> fileSize >> fType) {
                      CFile obj (fileName, fileSize);
                       if (fType == "Archive")
                  filetype = Filetype::Archive;
              else if (fType == "Hidden")
                  filetype = Filetype::Hidden;
              else if (fType == "ReadOnly")
                  filetype = Filetype::ReadOnly;
              else if (fType == "System")
                  filetype = Filetype::System;
              else
                  filetype = Filetype::FileNotSupported;
              m_DirectoryMap.insert(pair<CFile, Filetype>(CFile(obj.getFileName(), obj.getFileSize()), Filetype(filetype)));
              }
              multimap<CFile, Filetype>::iterator p = m_DirectoryMap.begin();
              while ( p != m_DirectoryMap.end()) {
                cout << endl << p->first.getFileName() << '\t' << p->first.getFileSize() << '\t' << p->second << endl;
                ++p;
              }
    }
    void test() {
        std::multimap<CFile, Filetype>::iterator result;
        result = std::max_element(m_DirectoryMap.begin(), m_DirectoryMap.end(), Greater);
        std::cout << "max element: " << result->first.GetFileSize() << "\t" << result->first.GetFileName();
    }
};

int main () {
    CDirectory obj("test.txt");
    obj.test();
    return 0;
}

Answer 1

std::max_element 的comapre 函数需要有一个类似的签名

bool cmp(const Type1 &a, const Type2 &b);

在哪里

Type1 和 Type2 类型必须使得 ForwardIt 类型的对象可以被取消引用，然后隐式转换为它们。 ​

因为你正在使用

std::max_element(m_DirectoryMap.begin(), m_DirectoryMap.end(), Greater);

传递给Greater 的类型是*std::multimap<CFile, Filetype>::iterator，它是std::pair < const CFile, CDirectory::Filetype> 而不是const CFile& obj1，就像Greater 想要的那样。

你需要编写一个函数来接受两个std::pair < const CFile, CDirectory::Filetype> 并比较它们。一个应该可以工作的函数可能看起来像

static bool GreaterPair(const std::pair<const CFile, CDirectory::Filetype> & lhs,
                 const std::pair<const CFile, CDirectory::Filetype> & rhs)
{
    return Greater(lhs.first, rhs.first);
}

你也有错别字

std::cout << "max element: " << result->first.GetFileSize() << "\t" << result->first.GetFileName();

函数是getFileSize() 而不是GetFileSize()。改成

std::cout << "max element: " << result->first.getFileSize() << "\t" << result->first.getFileName();

Answer 2

min_element / max_element 在容器上运行并且不支持地图。他们将遍历所有元素并找到您正在寻找的元素。问题是当你有一个多重映射时，元素类型是pair<const CFile, FileType> 而不仅仅是CFile。只需修改您的 Greater 函数以使用该对，并返回比较该对中的 CFile 的结果。

如果您想要更通用/更短的解决方案，您可以为 std::multimap<Cfile, FileType>::value_type 定义一个别名，这将是我提到的这对。

应该是这样的

static bool Greater(const std::pair<const CFile, FileType>& a,
                    const std::pair<const CFile, FileType>& b) {
    return (a.first.getFileSize() > b.first.getFileSize());
}

Answer 3

在循环中使用 multimap::upper_bound 应该更有效。