我是C++的新手,并且阅读了"The C++ Programming Language(4th edition)"一书.阅读"STL容器"一章时,本书介绍了forward_list:
forward_list(单链表)基本上是针对空列表和非常短列表优化的列表.空的forward_list只占用一个单词.令人惊讶的是,大多数都是空的列表有很多用途(其余的都很短).
我想知道一份清单有多短暂考虑？谁能举一个简单的例子来利用forward_list？
与c ++ 11一样,我们有两种类型的列表:
std::list<int> lst = { 1, 2, 3, 4, 5 };
std::forward_list<int> flst = { 5, 4, 3, 2, 1};
我们知道该列表基于双向链表,而forward_list基于单链表.
我们该如何决定使用哪一个？其他列表中是否有任何性能优势？