C++中的向量类可以像C#中的Dictionary类一样使用吗
Can a vector class in C++ be used like a Dictionary class in C#?
C++中的向量类是否可以像C#中的Dictionary类一样使用?你基本上可以有一个向量类来存储相同类型的类。该类的一个成员可以被视为Key,其余成员可以被认为是数据。
不,添加成员时,向量类通常不会保持排序。这意味着你无法有效地在里面找到物品,你需要线性扫描。
对于提供O(1)键查找的键值容器,请使用std::unordered_map
。
在C++中制作字典的一个好方法是使用map或unordered_map。由于映射是一个关联容器,所以它有一个键、值对。关键字用于查找,值是与之相关的数据。因此,在这种情况下,关键字将是单词,值将是定义。
我建议您使用无序映射,因为查找速度是平均恒定时间,最坏情况下是O(N)
相关文章:
- 如何将不同的可执行文件合并到一个窗口框架中进行编码?像浏览器一样
- 为什么在C++中对链表这样做?(像堆叠一样处理它们)
- 堆栈和队列是否像C++中的数组一样传递?
- 是否有技术原因阻止 Java 中的 final C++ 像 const 一样严格?
- 访问数据成员(本身是对象)的数据成员,就好像它们是类成员一样
- 我们可以将集合的值存储在变量中吗?就像我们可以将数组的值存储在变量中一样
- 我如何在C++像在 Python 中一样实现 f 字符串?
- 自制的上衣:看起来一样,但不完全相同
- 如何使用 redis-plus-plus 存储二进制数据,就像我想存储结构一样?@for_stack?
- 如何像在 C++ 中处理数组一样对 .txt 文件中的字符进行寻址?
- 如何将两个字符串加在一起,就好像它们是变量一样?
- 像 CPP 中的控制台一样的应用程序
- 为什么C++中没有常量引用,就像常量指针一样?
- 为什么将两个对象分配给另一个对象后,两个对象不一样?
- 有没有像给定的一样的 std::optional_function
- Java 是否像C++模板一样具有泛型推论?
- 记忆栅栏和记忆屏障是一样的吗
- 对象作为参数传递,就好像我们正在传递构造函数值一样
- 像自定义类一样构造的指针(内置类型)如何工作?
- C++中的向量类可以像C#中的Dictionary类一样使用吗