Попытки могут использоваться только в том случае, если хранимые ключи могут быть обработаны цифра за цифрой или символ за символом.C ++ std::map и std::set предназначены для работы с любыми сопоставимыми элементами в качестве ключей и, следовательно, не могут быть реализованы способом, который обрабатывает ключи посимвольно.Вместо этого они (как правило) используют сбалансированные бинарные деревья поиска, которым не нужно анализировать ключи, и вместо этого могут просто использовать компаратор для быстрого поиска.
Если вы точно знаете, что определенные свойства сохраняются для вашегоключи, в некоторых случаях вы можете сделать даже лучше, чем пытается (см. например, дерево Ван Эмде Боаса ).Тем не менее, разработчикам библиотек приходится разрабатывать для большого количества вариантов использования, и, следовательно, может потребоваться выбрать параметры, которые работают медленнее, чем абсолютно лучший вариант, потому что им нужно обрабатывать максимально возможное количество вариантов.Вполне возможно, что соответствующая реализация C ++ содержит специализацию std::map или std::set, которая использует три, когда ключи являются строками.Я не верю, что все это делают, но теоретически это возможно.
Надеюсь, это поможет!