序列式容器————forward_list

单链表的形式存储元素。forward_list 的模板定义在头文件 forward_list 中。fdrward_list 和 list 最主要的区别是:它不能反向遍历元素;只能从头到尾遍历。

forward_list 的单向链接性也意味着它会有一些其他的特性:

  • 无法使用反向迭代器。只能从它得到const或non-const前向迭代器,这些迭代器都不能解引用,只能自增;
  • 没有可以返回最后一个元素引用的成员函数back();只有成员函数front();
  • 因为只能通过自增前面元素的迭代器来到达序列的终点,所以push_back()、pop_back()、emplace_back()也无法使用。

猜你喜欢

转载自www.cnblogs.com/pacino12134/p/11442276.html
今日推荐