编辑“︁C++map”︁（章节）

== 高级特性 ==
=== 自定义比较函数 ===
可以自定义键的排序规则：
<syntaxhighlight lang="cpp">
struct CaseInsensitiveCompare {
    bool operator()(const std::string& a, const std::string& b) const {
        return std::lexicographical_compare(
            a.begin(), a.end(),
            b.begin(), b.end(),
            [](char c1, char c2) { return tolower(c1) < tolower(c2); }
        );
    }
};

int main() {
    std::map<std::string, int, CaseInsensitiveCompare> wordMap;
    
    wordMap["Apple"] = 1;
    wordMap["banana"] = 2;
    wordMap["apple"] = 3;  // 会覆盖"Apple"
    
    for (const auto& pair : wordMap) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }
    
    return 0;
}
</syntaxhighlight>

输出：
<pre>
apple: 3
banana: 2
</pre>

=== 与unordered_map比较 ===
{| class="wikitable"
|+ map vs unordered_map
! 特性 !! map !! unordered_map
|-
| 实现方式 || 红黑树 || 哈希表
|-
| 排序 || 按键排序 || 无序
|-
| 查找时间 || <math>O(\log n)</math> || 平均<math>O(1)</math>，最坏<math>O(n)</math>
|-
| 内存使用 || 通常较少 || 通常较多
|-
| 迭代顺序 || 按键排序 || 不确定
|}