c++ - 哪个更适合存储字符，vector 还是 string？

Question

我要存储字符，执行以下操作

1. 添加字符
2. 找到字符
3. 删除字符

我认为所有这些操作对于 vector<char> 的复杂度都是 O(n)和 string , 我应该更喜欢哪一个，为什么？

Answer 1

您是否考虑过更好的时间复杂度？如果您要存储“大量”字符，则不希望 O(n) 复杂度，字符串和 vector 都是这种情况。也许你应该使用 unordered_map 那么你将在 O(1) 时间内完成所有操作，只需计算每个字符的数量:

std::unordered_map<char, int> chars_map;