C++ Primer(一)_标准库_顺序容器

标签：额外   数据结构   情况   清空   erase   sign   子串   数制转换   pre   

顺序容器

选择什么容器根据业务需求, 研读STL剖析了解底层数据结构, 更加清楚各种优势劣势

零碎点

• 迭代器被设置为左闭右合带来的编程假设

  • begin == end，范围为空
  • begin != end, 至少一个元素
  • begin可递增至end

• 两大类型的容器初始化——同类型容器拷贝，迭代器范围拷贝

  • 前者要求容器类型一致
  • 后者只要求元素可转换

• 两大类型的容器赋值——=号赋值，assign赋值

  • 前者用于列表或同类型容器
  • 后者用于迭代器，初始化列表，（n，elem）方式；限制顺序容器

• swap交换容器内容

  除Array，其他容器只是交换数据结构，不涉及元素拷贝插入删除，常数时间

  • 失效内容：除了string容器，其他的都不失效，但是已经转换了容器，而Array则是转换了值

• 容器之比较——任何容器都支持== !=；除无序关联（unordered的关联容器）外，其他都支持< > <= ……各种比较

  容器的== !=由元素的==实现；其他由<实现；

  然而<也足以推断==情况（交换位置多比一次即可）

顺序容器的操作

失效操作请剖析STL

以下增删改查针对绝大多数顺序容器

• 增——拷贝

  emplace区别主要是可用提供初始化器而非元素对象

  front_list有自己的insert和emplace，只支持下面的front型操作
  .push_back(t)
  .emplace_back(args)	args是可用以来初始化元素的东西
  .push_front(t)	vecotr和string不支持，费时
  .emplace_front(args)	vecotr和string不支持
  .insert(p, t)	这个及以下的都返回插入元素的迭代器
  .emplace(p, args)
  .insert(p, n, t)	n个t
  .insert(p, b, e)	迭代器范围
  .insert(p, il)	il，初始化列表

• 查（访问）——引用访问

• 删

• 改变大小

• 容量操作——vector，string，deque

强制释放或缩小vector内容

// 强制释放
vector<int> vec;
{
    vector<int>().swap(vec);
}

// 强制缩小
vector<int> vec;
swap(vector<int>(vec), vec);

迭代器失效情况 // TODO底层？

指针、迭代器、引用，失效指不再表示任何元素

• 增
  • vector和string，
    • 内存重分配——全部失效
    • 未重分配——插入位置后的全失效
  • deque
    • 非首尾——全部失效
    • 首尾——迭代器失效，其他有效
  • list和forward_list，全都有效

• 删

  • vector和string
    • 被删除点后全部失效
  • deque
    • 非首尾——全部失效
    • 首尾——首迭代器或尾迭代器失效
  • list和forward_list，除删除点全都有效

特立独行者——front_list

它是单向链表，获取前驱比较麻烦

string的额外操作

• 构造的其他方法

• s.substr(pos, n) // 返回子串

• 修改

• 搜索

• 比较.compare

  参数格式；返回值：0等于 >0大于 <0小于	n表示长度
  s2
  pos1, n1, s2
  pos1, n1, s2, pos2, n2
  cp
  pos1, n1, s2
  pos1, n1, cp, n2

• 数制转换

适配器操作

• 通用操作

• stack——默认基于deque，可用list或vector，用模板第二个参数修改

• queue——基于deque，可list或vector

• priority_queue——基于vector，可deque

C++ Primer(一)_标准库_顺序容器

标签：额外   数据结构   情况   清空   erase   sign   子串   数制转换   pre   

原文地址：https://www.cnblogs.com/YanceW/p/11695611.html