c++ vector 动态数组

C中的vector是一种动态数组数据结构。相对于静态数组，vector的大小是动态变化的，可以根据需要自动调整大小。

vector的底层实现是一个连续的存储空间，可以通过指针进行访问。当vector的大小超过了其内部数组的容量时，会重新分配更大的存储空间，并将原有数据拷贝到新的存储空间中。

使用vector需要引入头文件< vector.h >。通过声明vector变量并指定其存储的数据类型，可以创建一个空的vector对象。可以使用push_back()函数向vector末尾添加元素，使用pop_back()函数删除vector末尾的元素。可以使用[]运算符或at()函数来访问vector中的元素。

vector提供了一些其他有用的成员函数，如size()可以获取vector的当前大小，capacity()可以获取vector的当前容量，empty()可以判断vector是否为空，clear()可以清空vector中的所有元素等。

使用vector时需要注意的是，当插入或删除元素时，会引起内部数组的重新分配，可能会造成性能上的开销。因此，如果事先知道vector的大小，可以使用reserve()函数来预分配足够的存储空间，以避免频繁的重新分配。

总之，vector是C中常用的一种动态数组数据结构，它提供了方便的操作函数，使得动态数组的使用更加灵活和方便。