C++中的字典通常指的是關聯容器，如std::map或std::unordered_map。這些容器使用鍵-值對的形式存儲數據，其中每個鍵都對應一個唯一的值。
在std::map中，數據按照鍵的大小自動排序，并且通過紅黑樹實現。紅黑樹是一種自平衡的二叉搜索樹，保證了插入、查找和刪除操作的時間復雜度為O(log n)。
在std::unordered_map中，數據沒有排序，并且通過哈希表實現。哈希表使用鍵的哈希值來確定數據在內存中的位置，從而實現快速的查找和插入操作。在最壞情況下，哈希表的查找、插入和刪除操作的時間復雜度為O(n)，但通常情況下是O(1)。
總的來說，C++的字典容器通過不同的數據結構實現不同的存儲原理，可以根據實際需求選擇合適的容器。
