如何实现 C++ vector 类以允许动态调整数组大小？
它是通过链表类型实现的吗？ 每次添加或删除元素时是否从头开始创建新数组？
谢谢， R
最佳答案
典型行为:在内部，std::vector 有一个长度为capacity 的连续数组。在任何给定点，实际上只使用了 size 元素。如果在任何时候 size 会超过 capacity(假设您经常调用 push_back())，则会分配一个新的、更大的内部数组(例如，容量 可能会翻倍)。然后将旧数组中的所有元素复制到新数组中，并删除旧元素和数组。
关于c++ - 如何实现 C++ vector 类以允许动态调整数组大小？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4240879/