难度：T1

vector

功能

• 当vector的容量不足时，它会自动分配更多的内存，通常会成倍增长，这可能会导致内存重新分配和元素复制，影响性能。可以使用reserve函数提前预留足够的空间，避免频繁的内存重新分配。
• 在使用迭代器时，要注意迭代器失效的问题。例如，在插入或删除元素后，可能会导致之前的迭代器失效，此时需要重新获取迭代器。

常用成员函数

• push_back(T_element)：将元素添加到vector的末尾。
• pop_back()：删除vector的最后一个元素。
• begin()：返回指向vector第一个元素的迭代器。
• end()：返回指向vector最后一个元素之后的迭代器。
• size()：返回vector中元素的数量。
• empty()：检查vector是否为空。
• insert(iterator position, T element)：在指定位置插入元素。
• erase(iterator position)：删除指定位置的元素。
• clear()：清除vector中的所有元素。