1. list

  1. 任意位置的插入和删除,都是O(1)
  2. 无data(), capacity(), reserve()
  3. 不支持下标访问
  4. 不适用某些标准算法,但提供对应的成员函数作为替代

2. forward_list

  1. 只能在某元素后面插入
  2. 内存占用小

results matching ""

    No results matching ""