使用std :: map和std :: string键与int键的成本？

在C++中，std::map是一个关联容器，它存储了一对键值对，其中键是唯一的。std::map的成本主要取决于它所使用的底层数据结构和操作。

在这个问题中，我们需要考虑使用std::map和std::string键以及int键的成本。std::map通常使用红黑树实现，这意味着插入、删除和查找操作的时间复杂度为O(log n)。这是因为红黑树是一种自平衡二叉搜索树。

对于std::string键，我们需要考虑字符串的比较和拷贝成本。在C++中，字符串的比较通常使用字典序比较，这意味着它的时间复杂度为O(n)，其中n是字符串的长度。字符串的拷贝成本也为O(n)。

对于int键，我们需要考虑整数的比较和拷贝成本。整数的比较和拷贝成本都是O(1)。

综上所述，使用std::map和std::string键以及int键的成本主要取决于插入、删除和查找操作的时间复杂度，这些操作的时间复杂度为O(log n)。此外，字符串的比较和拷贝成本为O(n)，而整数的比较和拷贝成本为O(1)。