c++ - 很难在 multimap 上使用 max_element(也有 min_element)

Question

我很难解决这个问题。我想在我的 multimap 中找到我的键的最大值和最小值(恰好是一个类的对象)。通过最大值和最小值，我仅指我的对象大小成员。我创建了一个比较器函数，将其传递给 max_element(分别为 min_element)函数，但出现了一些错误——从类型为“std::”的表达式中对类型为“const CFile&”的引用的初始化无效:对 '

我用自己的 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);

在哪里

The types Type1 and Type2 must be such that an object of type ForwardIt can be dereferenced and then implicitly converted to both of them. ​

因为你正在使用

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();