如何通过某个字段将对象插入到map结构中？

Question

我有一个对象 - Employee，我想知道如何将该对象插入到按 char* lastName 字段排序的映射结构中。谢谢。 我的地图需要包含指向 Employee 对象而不是对象本身的指针。关键是员工的姓氏，地图需要按员工的姓氏排序，我应该使用multimap吗？

Answer 1

所以你有一个带有自定义比较器函数的 std::map （你已经重载了小于运算符）并且你想要插入对象以便它们处于正确的顺序？

myMap.insert( make_pair( myKey, myEmployee ) );

其中 myKey 是地图的密钥。然而，从你的问题的声音来看，实际上听起来你正在使用该对象作为它自己的密钥。在这种情况下，只需使用 std::set，

mySet.insert( myEmployee );

我还建议您不要使用 char* 作为存储姓氏的方法，而更喜欢使用 std::string。

编辑：

按照下面的注释，您是否必须能够将 const char* 传递到另一个函数中？如果是这样，仍然使用 string 因为它有一个很好的方法 .c_str() 专门用于旧版兼容性。它可以这样使用：

void stuffHappens(const char* _input){
    //magic happens in here
}

stuffHappens( myString.c_str() );

瞧，你更安全了！

Answer 2

为 Employee 类定义 bool 运算符 <(const Employee& other)。或者，将 bool 运算符 <(const Employee& left, const Employee& right) 定义为非成员函数，并使其成为 Employee< 的 friend /代码>。第一种方法的优点是它是Employee 的本地方法，并且增强了封装性。后一种方法的优点是它适用于可转换为 Employee 的任意两种类型。或者，您可以创建一个比较函子，而不是运算符 <()，并将其传递给映射的构造函数。

最后，使用 std::map 的 insert() 成员函数插入新员工。 std::map<> 还定义了operator []()，它允许您插入到地图中。如果元素已存在于地图中，则 insert() 函数不会插入该元素，而 operator []() 如果元素已存在，则将更新该元素。

Answer 3

您可以创建一个覆盖 operator() 的“函子”，引用两个对象并返回 obj1 boolean 。 obj2.

例如：

class EmployeeComparator
{
    public:
    bool operator()(const Employee& emp1, const Employee& emp2)
    {
        return strcmp(emp1.lastName, emp2.lastName) < 0;
    }
}

当您创建 std::map 时，您可以将 EmployeeComparator 作为比较对象传递，如下所示：

std::map<Employee, T, EmployeeComparator> m;

其他发帖者重写 < 运算符的想法将起作用也是如此，但是使用这种方法，您可以选择一个标准来排序。按照我的方式，您可以拥有一个按姓氏排序的映射，另一个按员工 ID 排序的映射，等等。对于每个映射，您将传递一个不同的函子作为排序器。

请记住，按照我的方式，如果您尝试按私有字段排序，请将您的排序函子声明为要排序的类的友元类。

Answer 4

正如 Philip Potter 在评论中所写，您应该明确使用 std::string。因为在 cpp 代码中的多个位置/文件中声明的两个不同的 char* 不会 具有相同的地址！由于 char* 只是一个整数，因此您将有多个 char* 键用于一个且只有一个相同的姓氏，这不是您想要的。

走这条路：

std::map<std::string,YourType> yourMap;
std::string strMyLastName = "Rolland";
YourType aValue;
yourMap[strMyLastName ] = aValue;

Answer 5

补充一下wheaties所说的，如果Employee对象包含它自己的键，您可能应该使用set。为了使用该集合，您必须为 Employee 对象显式定义比较方法。有两种方法可以做到这一点，要么定义operator<；对于对象：

class Employee
{
public:
  bool operator<(const Employee &rhs)
  {
    return strcmp(lastName, rhs.lastName) < 0;
  }
...
};

或者您可以定义一个函子，告诉集合用于比较：

struct EmployeeLessThan
{
  bool operator()(const Employee &lhs, const Employee &rhs)
  {
    return strcmp(lhs.lastName, rhs.lastName) < 0;
  }
};

std::set<Employee, EmployeeLessThan> myEmployees;

编辑：要记住的一件非常重要的事情是 set 将其所有项目存储为 常量。这样做是因为对 set 中的元素进行更改可能会更改元素的顺序，而 set 无法检测到这一点并重新排序。如果您想要更新集合中包含的任何员工，这可能会出现问题。解决此问题的最佳方法是将您可能想要更改的 Employee 的任何数据成员声明为可变。即使它们是 const，这也可以让您更改它们的值。

Edit2：如果您决定继续使用地图并且键是 char *，那么请记住，默认情况下地图将比较两个 char *它们的指针的值，而不是它们指向的字符串。在这种情况下，最好的办法是使用 std::string 而不是 char *。或者，您可以定义一个函子来传递给映射：

struct CharStarLessThan
{
  bool operator()(const char *lhs, const char *rhs)
  {
    return strcmp(lhs, rhs) < 0;
  }
};

std::map<char *, Employee, CharStarLessThan> myEmployees;