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中的所有元素。

set

常用方法：

• begin() 返回set容器的第一个元素

• end() 返回set容器的最后一个元素

• clear() 删除set容器中的所有的元素

• empty() 判断set容器是否为空

• size() 返回当前set容器中的元素个数

• insert(key) 将key插入set中

• erase(iterator) 删除迭代器iterator指向的值

• erase(key) 删除键值为key的值

• erase(first,second) 删除迭代器first和second之间的值