在C++编程中，原生数组和vector都是常用的连续存储结构，但二者的底层实现和设计目标不同，导致性能表现存在明显区别。了解这些差异能帮助开发者在合适的场景选择更优的存储方案。
原生数组和vector的底层实现差异
原生数组是C++语言内置的连续内存存储结构，其大小在编译期确定（静态数组）或者运行时通过动态内存分配确定（动态数组），一旦分配完成大小就不可改变，内存直接由开发者管理或者编译器自动回收。
vector是C++标准库提供的动态数组容器，底层同样使用连续内存存储元素，但是封装了自动扩容、内存管理等逻辑，其大小可以在运行时动态调整，内存由vector对象自动管理，超出作用域会自动释放。
核心性能维度对比
访问性能
两者的元素访问都支持随机访问，时间复杂度都是O(1)。原生数组的访问是直接通过偏移量计算地址，没有额外开销。vector的访问也是通过内部存储的起始指针加偏移量实现，和原生数组的访问效率几乎一致，编译器优化后二者访问性能几乎没有差别。
下面的代码分别演示原生数组和vector的元素访问：
#include <iostream>
#include <vector>
int main() {
// 原生数组访问
int arr[5] = {1, 2, 3, 4, 5};
std::cout << arr[2] << std::endl; // 输出3
// vector访问
std::vector<int> vec = {1, 2, 3, 4, 5};
std::cout << vec[2] << std::endl; // 输出3
return 0;
}
插入和扩容性能
原生数组的大小固定，不支持插入元素，如果要实现类似插入的功能，需要手动重新分配更大的内存，拷贝原有元素，再插入新元素，这个过程的时间复杂度是O(n)，且需要开发者手动管理内存，容易出现内存泄漏。
vector支持动态插入元素，当当前容量不足时，会自动扩容，默认扩容策略是重新分配一块大小为原来2倍（不同编译器可能有差异）的内存，拷贝原有元素到新内存，再释放旧内存。扩容操作的时间复杂度是O(n)，但是均摊到每次插入操作，时间复杂度仍然是O(1)。不过频繁的扩容会带来额外的性能开销。
下面的代码演示vector的扩容过程：
#include <iostream>
#include <vector>
int main() {
std::vector<int> vec;
// 初始容量为0
std::cout << "初始容量: " << vec.capacity() << std::endl;
for (int i = 0; i < 10; i++) {
vec.push_back(i);
// 每次容量变化时打印
std::cout << "插入" << i << "后容量: " << vec.capacity() << std::endl;
}
return 0;
}
内存开销
原生数组的内存开销只有存储元素本身的空间，没有额外开销。静态数组的内存由编译器管理，动态数组需要开发者手动调用new和delete[]管理。
vector除了存储元素的空间外，还需要额外的空间存储当前大小、容量等元数据，通常会有几个指针大小的开销，对于存储少量元素的场景，这个开销可以忽略，但是存储大量元素时占比极低。
遍历性能
两者的遍历性能几乎一致，因为都是连续内存，缓存命中率很高。下面的代码对比两者的遍历效率：
#include <iostream>
#include <vector>
#include <chrono>
int main() {
const int SIZE = 1000000;
// 原生数组遍历
int* arr = new int[SIZE];
for (int i = 0; i < SIZE; i++) {
arr[i] = i;
}
auto start1 = std::chrono::high_resolution_clock::now();
long long sum1 = 0;
for (int i = 0; i < SIZE; i++) {
sum1 += arr[i];
}
auto end1 = std::chrono::high_resolution_clock::now();
auto duration1 = std::chrono::duration_cast<std::chrono::microseconds>(end1 - start1);
std::cout << "原生数组遍历耗时: " << duration1.count() << "微秒" << std::endl;
delete[] arr;
// vector遍历
std::vector<int> vec(SIZE);
for (int i = 0; i < SIZE; i++) {
vec[i] = i;
}
auto start2 = std::chrono::high_resolution_clock::now();
long long sum2 = 0;
for (int i = 0; i < SIZE; i++) {
sum2 += vec[i];
}
auto end2 = std::chrono::high_resolution_clock::now();
auto duration2 = std::chrono::duration_cast<std::chrono::microseconds>(end2 - start2);
std::cout << "vector遍历耗时: " << duration2.count() << "微秒" << std::endl;
return 0;
}
何时应该使用原生数组
虽然vector使用更方便，但是在以下场景中，原生数组是更合适的选择：
- 数组大小在编译期就可以确定，且不需要动态调整大小，比如存储固定长度的配置项、固定大小的缓冲区等。这种情况下原生数组没有额外开销，性能更优。
- 需要和C语言接口交互，C语言没有vector类型，只能使用原生数组，此时使用原生数组可以避免额外的转换开销。
- 对内存开销极其敏感的场景，比如嵌入式开发，内存资源非常有限，原生数组没有额外的元数据开销，能最大程度节省内存。
- 需要手动控制内存生命周期的场景，比如内存池实现，需要精确控制内存的分配和释放时机，原生数组更灵活。
何时应该使用vector
在以下场景中，优先选择vector：
- 数组大小不确定，需要在运行时动态调整，vector的自动扩容机制可以减少开发者的工作量，避免手动管理内存的出错风险。
- 需要频繁插入、删除元素，vector的
push_back、pop_back等接口使用方便，虽然扩容有开销，但是比手动管理原生数组的扩容更高效。 - 需要利用标准库的算法，vector和标准库的
sort、find等算法兼容性更好，使用起来更方便。 - 普通业务开发场景，不需要极致的性能优化，vector的安全性和易用性更有优势，能减少内存泄漏、越界访问等问题。
总结
原生数组和vector各有优势，原生数组的优势在于无额外开销、编译期确定大小、兼容C接口，适合固定大小、内存敏感、需要和C交互的场景。vector的优势在于动态扩容、自动内存管理、使用便捷，适合大小不确定、需要动态调整、普通业务开发的场景。开发者可以根据实际的场景需求，选择最合适的存储结构，平衡性能和开发效率。