C++ vector的简单实现

向量

向量是序列容器，表示可以更改大小的数组。

就像数组一样，向量对其元素使用连续的存储位置，这意味着也可以使用指向其元素的常规指针上的偏移量来访问其元素，并且与数组一样高效。但与数组不同的是，它们的大小可以动态变化，它们的存储由容器自动处理。

在内部，向量使用动态分配的数组来存储其元素青春岁月。可能需要重新分配此数组，以便在插入新元素时增加大小，这意味赤壁赋通假字着分配新数组并将所有元素电气工程与自动化专业排名移动到该数组。就处理时间而言，这是一项相对昂贵的任务，因此，每次将元素添加到容器时，向量都不会重新分配。

相反，向量容器可以分配一些额外的存储以适应可能的增长，因此容器的实际容量可能大于严格需要的存储来包含其元素两河文明是哪两河（即其大小）。摘抄500字库可以实现不同的增长策略，以平衡内存使用和重新分配，但无论如何，重新分配应仅以对数增长的大小间隔发生，以便可以在向量末尾插入单个元素，并提供摊销的恒定时间复杂性。

因此，与数组相比，向量消耗更多的内存，以换取管理存储和以有效方式动态增长的能力。

与其他动态序列容器（deques、list 和 forward_lists）相比，向量非常有效地访问其元素（就像数组一样），并且相对有效地从其末尾添加或删除元素。对于涉及在末尾以外的位置插入或删除元素的操作，它们的性能比其他元素差，并且迭代器和引用的一致性低于 lists 和 forward_lists。

成员函数

cpp

总结

本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注www.887551.com的更多内容!