c++链表 C 的vector是怎么实现的？是靠链表吗？

C 的vector是怎么实现的？是靠链表吗？

这是要翻的源代码，STL代码说实话，真的不懂。

如果您不太关心细节，可以简单介绍一下基本的实现思想，大致如下：

1。Vector是一个顺序存储容器，因此底层实现通常基于数组。

2. 向量的实现采用模板元编程技术。具体来说，编译器在编译时根据使用时指定的实际类型执行模板专门化，并编译相应的代码。也就是说，向量

3。矢量的一个重要特性是实现阵列的动态增量。简单地说，就是记录容器内当前的最大容量和使用量。在添加元素时，如果container类发现当前容量已经耗尽，container类会自动重新分配一个容量更大的数组，复制当前所有的元素，然后释放原来的数组，从而实现动态自动递增，对用户完全透明。

4. Vector提供了迭代器来提供统一的遍历访问接口，以便于与STL中的其他组件进行交互。

将会有很多细节，例如：

1。是否允许vector在必要时减少其容量？

2. 向量容量耗尽后的增量是多少？

3. 是否应提供线程安全容器？

有些东西可能真的需要看源代码才能理解。也可以参考侯杰的STL源代码分析。其实向量本身的实现并不是太复杂，其实现思想也很简单，但在设计层面的一些权衡需要慎重考虑。一般来说，STL是一个足够强大的后盾，我们会经常使用它来构建健壮高效的软件。了解STL的一些设计思想和实现方法，有助于提高我们的编程思维和编程能力。

c++链表 约瑟夫环问题思路流程图 list链表

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。