商业图片素材网站,腐女喜欢做的网站,网站优化宝,山东济南城乡建设厅网站目录 1 构造1.1 无参构造1.2 构造的list中包含n个值为val的元素1.3 用[first, last)区间中的元素构造list1.4 拷贝构造 2 迭代器的使用2.1 begin end2.2 rbegin rend 3 容量操作3.1 empty size 4 获取元素4.1 front back 5 插入、删除、修改5.1 头插-push_front和尾插-push… 目录 1 构造1.1 无参构造1.2 构造的list中包含n个值为val的元素1.3 用[first, last)区间中的元素构造list1.4 拷贝构造 2 迭代器的使用2.1 begin end2.2 rbegin rend 3 容量操作3.1 empty size 4 获取元素4.1 front back 5 插入、删除、修改5.1 头插-push_front和尾插-push_back5.2 头删-pop_front和尾删-pop_back5.3 交换——swap5.4 清理——clear5.5 insert-pos位置插入元素5.6 erase-pos位置删除元素 6 迭代器失效问题 list的底层结构是双向循环链表在任意位置插入和删除效率很高但是不支持任意位置的随机访问。 下面来介绍一些常用的list接口
1 构造
1.1 无参构造 list() listint lt;1.2 构造的list中包含n个值为val的元素 list (size_type n, const value_type val value_type()) listint lt(6, 77);1.3 用[first, last)区间中的元素构造list
只要是迭代器都可以在其范围内初始化它的内容 list (InputIterator first, InputIterator last) listint lt1{ 1,2,3,4,5 };listint lt2(lt1.begin(), lt1.end());1.4 拷贝构造 list (const list x) listint lt1{ 1,2,3,4,5,6,7 };listint lt2(lt1);2 迭代器的使用
2.1 begin end 返回第一个元素的迭代器返回最后一个元素下一个位置的迭代器 listint lt{ 1,2,3,4,5,6,7,8,9,10 };
listint::iterator it lt.begin();
while (it ! lt.end())
{cout *it ;it;
}
cout endl;2.2 rbegin rend 返回第一个元素的reverse_iterator,即end位置返回最后一个元素下一个位置的reverse_iterator,即begin位置 listint lt{ 1,22,3,44,5,6,67,8,91,10 };
listint::reverse_iterator it lt.rbegin();
while (it ! lt.rend())
{cout *it ;it;
}
cout endl;3 容量操作
list不需要扩容它的每个节点是独立的一块空间根据需求来进行新增节点或者删除节点。
3.1 empty size empty :检测list是否为空是返回true否则返回false size:返回list中有效节点的个数 listint lt{ 1,2,3,4,5 };
cout lt.empty() endl;//0
cout lt.size() endl;//54 获取元素
4.1 front back 返回list第一个节点的值和最后一个节点的值 listint lt{ 1,2,3,4,5 };
cout lt.front() endl;//1
cout lt.back() endl;//55 插入、删除、修改
5.1 头插-push_front和尾插-push_back
listint lt{ 1,2,3,4,5 };
lt.push_front(100);
lt.push_back(1000);
for (auto e : lt)
{cout e ;
}
cout endl;5.2 头删-pop_front和尾删-pop_back
listint lt{ 1,2,3,4,5 };
lt.pop_front();
lt.pop_back();
for (auto e : lt)
{cout e ;
}
cout endl;5.3 交换——swap listint lt1{ 1,2,3,4,5 };listint lt2{ 6,7,8,9,10 };lt1.swap(lt2);5.4 清理——clear
清空有效元素保留哨兵位节点
listint lt{ 1,2,3,4,5 };
lt.clear();
lt.push_back(1);
for (auto e : lt)
{cout e ;
}
cout endl;5.5 insert-pos位置插入元素
listint lt{ 1,2,3,4,5 };
auto pos find(lt.begin(), lt.end(), 3);
lt.insert(pos, 100);
for (auto e : lt)
{cout e ;
}
cout endl;5.6 erase-pos位置删除元素
listint lt{ 1,2,3,4,5 };
auto pos find(lt.begin(), lt.end(), 3);
lt.erase(pos);
for (auto e : lt)
{cout e ;
}
cout endl;6 迭代器失效问题
前面的例子中都只是使用一次如果重复使用可能会出现迭代器失效问题先来insert。
listint lt{ 1,2,3,4,5 };
auto pos find(lt.begin(), lt.end(), 3);
lt.insert(pos, 100);
lt.insert(pos, 999);按正常的思路第一次在3的前面插入100第二次在100前面插入999但是 list的insert不会出现迭代器失效的问题但是会出现以上的情况因为pos指向元素为3的节点第一次插入是3的前面没有问题但是第二次插入时pos还是指向元素3所以插入999还是在元素3的前面插入。
恢复正常逻辑只需要给pos重新赋值即可。 注insert和erase是可以有返回值的返回的是迭代器 pos lt.insert(pos, 100);
lt.insert(pos, 999);erase重复使用就会出现因迭代器失效而报错的问题了。 先看代码
listint lt{ 1,2,3,4,5 };
auto pos find(lt.begin(), lt.end(), 3);
lt.erase(pos);
lt.erase(pos);因为第一次删除pos位置的节点该节点已经不存在了第二次删除还是使用上一次的pos所以会报错。解决方法就是给pos重新赋值
pos lt.erase(pos);//下一次如果使用必须重新赋值
lt.erase(pos);//最后一次使用赋不赋值没有关系
