基本数据结构:动态数组

1 min

C++ 实现

C++ 动态数组的实现:std::vector
C++ 动态数组的实现:std::vector

内存分配和指针:

查询

  • 数组某一位置元素:[i]
  • 数组头/尾元素:.front(), .back()

插入

  • 数组末尾插入(推荐!):.push_back(element)
  • 在数组末尾插入并构造:.emplace_back(arg1, arg2, ...)
  • 在数组任意位置插入:.insert(@insert_pos, {ele1, ele2, ...}

删除

  • 删除数组末尾(推荐!):.pop_back()
  • 删除数组全部(推荐!):.clear()
  • 删除任意位置:.erase(@position), .erase(@range_begin, @range_end)

参考资料