c++ - 带谓词的 std::map 与初始化列表

Question

我有一个 std::map<string, string>使用自定义谓词:

struct PredIgnoreCase {
  bool operator()(const std::string& str1, const std::string& str2) const {
    std::string str1NoCase(str1), str2NoCase(str2);
    std::transform(str1.begin(), str1.end(), str1NoCase.begin(), tolower);
    std::transform(str2.begin(), str2.end(), str2NoCase.begin(), tolower);

    return (str1NoCase < str2NoCase);
  }
};

现在给出

typedef std::map<std::string, std::string> DIRECTORY_WITHCASE;
typedef std::map<std::string, std::string, PredIgnoreCase> DIRECTORY_NOCASE;

我初始化

 // Case-sensitive directory: case of string-key plays no role
  DIRECTORY_WITHCASE dirCaseSensitive{
      make_pair("John", "2345764"),
      make_pair("JOHN", "2345765"),
      make_pair("Sara", "42367236"),
      make_pair("Jack", "32435348"),
  };

然后当我初始化的时候

  DIRECTORY_NOCASE dirCaseInsensitive(dirCaseSensitive.begin(),
                                      dirCaseSensitive.end());

dirCaseInsensitive打印

Jack - >32435348
JOHN - >2345765 <---- John in upper case
Sara - >42367236

但是，如果我初始化 dirCaseInsensitive喜欢:

DIRECTORY_NOCASE dirCaseInSensitive{
      make_pair("John", "2345764"),
      make_pair("JOHN", "2345765"),
      make_pair("Sara", "42367236"),
      make_pair("Jack", "32435348"),
  };

它输出正确的 map :

Jack - >32435348
John - >2345764 <----- John in lower case
Sara - >42367236

为什么同一张 map 的不同构造器会给出不同的结果？

Answer 1

这里的顺序很重要。如果您在 dirCaseInSensitive 构造中将 make_pair("JOHN", "2345765") 切换为 make_pair("John", "2345764")，您将看到第一个输出。

这里的情况是当你第一次创建时:

DIRECTORY_WITHCASE dirCaseSensitive{
      make_pair("John", "2345764"),
      make_pair("JOHN", "2345765"),
      make_pair("Sara", "42367236"),
      make_pair("Jack", "32435348"),
};

由于键的顺序，您的"JOHN" 键被放置作为第一个键(在"John" 键之前) .现在，如果您尝试使用 那个映射 来初始化第二个映射，它将首先插入 ("JOHN", "2345765") 对，然后看到 ("John", "2345764") 对。它将不区分大小写地比较键并确定它们是等价的，因此它不会插入小写的 "John" 对。

所以，总而言之，这并不是构造函数的真正用法。令人惊讶的是，您提供的对的顺序与它们的键的顺序不匹配。