温馨提示×

c++ vector的插入删除操作有哪些

c++
小樊
90
2024-09-16 16:29:59
栏目: 编程语言

C++中的std::vector是一个动态数组,提供了一系列方法来插入和删除元素

  1. push_back(const T& value): 在向量末尾添加一个元素。
  2. pop_back(): 删除向量末尾的元素。
  3. insert(iterator pos, const T& value): 在指定位置插入一个元素。
  4. insert(iterator pos, size_type count, const T& value): 在指定位置插入多个相同的元素。
  5. insert(iterator pos, InputIt first, InputIt last): 在指定位置插入另一个容器的元素。
  6. erase(iterator pos): 删除指定位置的元素。
  7. erase(iterator first, iterator last): 删除指定范围内的元素。
  8. clear(): 清空向量中的所有元素。
  9. emplace(iterator pos, Args&&... args): 在指定位置原地构造一个元素。
  10. emplace_back(Args&&... args): 在向量末尾原地构造一个元素。

这里的iterator是一个指向向量元素的迭代器,可以通过begin()end()方法获取向量的起始和结束迭代器。size_type是一个无符号整数类型,表示向量的大小。Args&&... args表示传递给元素构造函数的参数。

注意:在使用这些方法时,需要确保迭代器在插入或删除操作后仍然有效。对于inserterase方法,如果插入或删除操作导致向量重新分配内存,那么指向向量元素的迭代器、指针和引用可能会失效。在这种情况下,需要使用返回的新迭代器来更新迭代器。

0