#include <iostream> #include <string> #include <forward_list> using namespace std; // https://zh.cppreference.com/w/cpp/container/forward_list std::ostream& operator<<(std::ostream& ostr, const std::forward_list<int>&…

std::forward_list template < class T, class Alloc = allocator > class forward_list; Forward list Forward lists are sequence containers that allow constant time insert and erase operations anywhere within the sequence. Forward lists are implemented a…

#include <iostream> #include <string> #include <list> using namespace std; // https://zh.cppreference.com/w/cpp/container/list /* * std::list 是支持常数时间从容器任何位置插入和移除元素的容器.不支持快速随机访问.它通常实现为双向链表. * * 在 list 内或在数个 list 间添加.移除和移动元素不会非法化迭代器或引用.迭代器…

1.引入: STL的map中有一个erase方法用来从一个map中删除制定的节点 eg: map<string,string> mapTest; typedef map<string,string>::iterator ITER; ITER iter=mapTest.find(key); mapTest.erase(iter); 像上面这种删除单个节点,map的行为不会出现问题,但是当在一个循环里用的时候,往往会被误用. 2.陷阱 eg: for(ITER iter=mapTest…

forward_list forward_list是C++11版本才有的.forward_list被实现为单链表,而list是一个双向链表,所以forward_list要比list高效一些.forward_list设计的时候就是追求效率的,跟我们自己写的C格式的单链表一样的高效. 考虑到效率问题,forward_list没有size成员函数.由于它本质是一个链表,有一个size成员会耗费常量的时间来计数其大小.这将需要一些额外的空间而且会降低插入和删除操作的效率.如果要获得forward_lis…

forward_list forward_list是C++11版本才有的.forward_list被实现为单链表,而list是一个双向链表,所以forward_list要比list高效一些.forward_list设计的时候就是追求效率的,跟我们自己写的C格式的单链表一样的高效. 考虑到效率问题,forward_list没有size成员函数.由于它本质是一个链表,有一个size成员会耗费常量的时间来计数其大小.这将需要一些额外的空间而且会降低插入和删除操作的效率.如果要获得forward_lis…

1 pair的应用 pair是将2个数据组合成一个数据,当需要这样的需求时就可以使用pair,如stl中的map就是将key和value放在一起来保存.另一个应用是,当一个函数需要返回2个数据的时候,可以选择pair. pair的实现是一个结构体,主要的两个成员变量是first second 因为是使用struct不是class,所以可以直接使用pair的成员变量. 2 make_pair函数 template pair make_pair(T1 a, T2 b) { return pair(a…

在std::shared_ptr被引入之前,C++标准库中实现的用于管理资源的智能指针只有std::auto_ptr一个而已.std::auto_ptr的作用非常有限,因为它存在被管理资源的所有权转移问题.这导致多个std::auto_ptr类型的局部变量不能共享同一个资源,这个问题是非常严重的哦.因为,我个人觉得,智能指针内存管理要解决的根本问题是:一个堆对象(或则资源,比如文件句柄)在被多个对象引用的情况下,何时释放资源的问题.何时释放很简单,就是在最后一个引用它的对象被释放的时候释放它.关…

主要差别: list 是双向链表,forward_list 是双向链表. 成员函数差异: 函数名 list forward_list back() has no size() has no insert() has no emplace() has no erase() has no push_back() has no emplace_back() has no splice() has no       before_begin() no has cbefore_begin() no has…

forward_list是C++11规定的新标准单项链表,slist是g++以前的规定的单项链表 例程 #include<stdexcept> #include<string> #include<cstdlib> #include<cstdio> #include<algorithm> #include<iostream> #include<ctime> #include<forward_list> using…