map<string, object> 按对象成员函数值排序

Question

我正在尝试重载我编写的类的大于运算符（类似于我面临的真实案例）以对类成员映射进行排序。

在这里，我用我的代码制作了一个 tar 球：

http://s000.tinyupload.com/?file_id=81335448529630428273

在MapSorting 类中有

std::map<std::string, std::vector<Electrons> > m_mymap;

我有兴趣使用 Electron::pt() 成员函数对地图进行降序排序，如果我这样做了

std::vector<Electrons> veto_electrons = m_mymap["Veto"];

那么veto_electrons[0] 总是pt 最高的电子。

我可能会编写一个仿函数来完成这项工作，但主要是作为练习，我想尽可能重载operator <。

如果真正的程序员对我的代码有一些反馈，我也很高兴，我不是专业人士，但我喜欢并喜欢编程！

Answer 1

如果你想强制对 map 中的元素进行排序，那么最简单的（从编写最少代码的角度来看）可能只是覆盖 map 中的插入方法并使用它：

class my_map
: public std::map<std::string, std::vector<Electrons>
{
    // whatever constructors you need here

    std::pair<iterator, bool>
    insert(value_type vt)
    {
        // make sure the vector<Electrons> is sorted!
        std::sort(vt.second.begin(), vt.second.end(), 
            [](const Electrons& a, const Electrons& b){
                return a.pt() > b.pt();
            });

        // then insert it
        return std::map<std::string, std::vector<Electrons>>::insert(vt);
    }
};

现在，这里的很多人可能会认为这是“不好的做法”，因为std::map 没有提供虚拟析构函数，因此不应继承它。所以不要创建一个动态初始化为my_map 的std::map<...>*。或者，您可以让my_map 拥有一个std::map<...> 成员并做同样的事情——但这需要更多的输入，并且基本上复制整个界面。我会这样做。

注意：我没有覆盖operator[]。所以不要用它来插入。