网站实现留言功能吗,泰州公司注册,iis7 网站用户权限,nas怎么做自己的网站前言
本文主要记录、整理、回顾在算法考试中常用的一些库函数#xff0c;技巧等#xff0c;不断更新中~
list 常用方法
在一般c编程中#xff0c;对于数组这样的数据结构#xff0c;一般都使用vector居多#xff0c;貌似list用的很少。但实际list也十分强大#xff0c…前言
本文主要记录、整理、回顾在算法考试中常用的一些库函数技巧等不断更新中~
list 常用方法
在一般c编程中对于数组这样的数据结构一般都使用vector居多貌似list用的很少。但实际list也十分强大是STL 中的双向链表容器特别是适用于一些频繁插入的一些操作。 使用案例leetcode 56.合并区间
1. 初始化和构造 listint lst; 默认构造函数创建一个空链表。 listint lst(n, value); 使用给定值 value 初始化链表链表包含 n 个元素。 listint lst(first, last); 通过两个迭代器区间 [first, last) 初始化链表。 listint lst(lst2); 使用另一个 list 拷贝构造一个新的链表。
2. 基本操作 lst.size(); 返回链表中元素的个数。 lst.empty(); 检查链表是否为空如果为空返回 true否则返回 false。 lst.clear(); 清空链表删除所有元素。 lst.front(); 返回链表的第一个元素。 lst.back(); 返回链表的最后一个元素。
3. 元素访问与修改 lst.push_front(value); 在链表的前面插入元素 value。 lst.push_back(value); 在链表的末尾插入元素 value。 lst.pop_front(); 删除链表的第一个元素。 lst.pop_back(); 删除链表的最后一个元素。 lst.insert(it, value); 在迭代器 it 所指向位置之前插入元素 value。 lst.erase(it); 删除迭代器 it 所指向的元素。 lst.erase(first, last); 删除从 first 到 last 范围的元素。
4. 查找与修改 lst.find(value); 查找链表中第一次出现的元素 value返回指向该元素的迭代器如果没有找到返回 lst.end()。 lst.remove(value); 删除链表中所有值为 value 的元素。 lst.remove_if(pred); 删除满足谓词 pred 的所有元素。 lst.reverse(); 反转链表中的元素顺序。 lst.sort(); 对链表中的元素进行排序。 lst.unique(); 删除链表中相邻的重复元素。
5. 拼接与操作 lst.splice(it, lst2); 将 lst2 中的所有元素插入到 lst 中插入位置在迭代器 it 指向的位置之前。lst2 会变为空。 lst.splice(it, lst2, it2); 将 lst2 中 it2 指向的元素插入到 lst 中插入位置是迭代器 it 指向的位置之前。 lst.splice(it, lst2, first, last); 将 lst2 中的从 first 到 last 范围的元素插入到 lst 中插入位置是迭代器 it 指向的位置之前。
6. 迭代器操作 lst.begin(); 返回指向链表第一个元素的迭代器。 lst.end(); 返回指向链表末尾一个越界位置的迭代器。 lst.rbegin(); 返回指向链表最后一个元素的反向迭代器。 lst.rend(); 返回指向链表头部之前的一个反向迭代器。 advance(it, n); 让迭代器 it 向前移动 n 步。 it lst.insert(it, value); 在迭代器 it 指向的位置插入元素 value返回插入元素的新位置。
7. 其他辅助方法 lst.resize(n); 调整链表的大小如果 n 小于当前大小链表会被截断如果大于当前大小会插入默认值。 lst.resize(n, value); 调整链表的大小并使用 value 填充新增的元素。
持续补充更新中~ 文章转载自： http://www.morning.mhcys.cn.gov.cn.mhcys.cn http://www.morning.nxfuke.com.gov.cn.nxfuke.com http://www.morning.mqfhy.cn.gov.cn.mqfhy.cn http://www.morning.zrkws.cn.gov.cn.zrkws.cn http://www.morning.kwqt.cn.gov.cn.kwqt.cn http://www.morning.rbhqz.cn.gov.cn.rbhqz.cn http://www.morning.mnnxt.cn.gov.cn.mnnxt.cn http://www.morning.sgfpn.cn.gov.cn.sgfpn.cn http://www.morning.shangwenchao4.cn.gov.cn.shangwenchao4.cn http://www.morning.ksbmx.cn.gov.cn.ksbmx.cn http://www.morning.c7623.cn.gov.cn.c7623.cn http://www.morning.nxstj.cn.gov.cn.nxstj.cn http://www.morning.lstmq.cn.gov.cn.lstmq.cn http://www.morning.ydflc.cn.gov.cn.ydflc.cn http://www.morning.gtbjc.cn.gov.cn.gtbjc.cn http://www.morning.gsyns.cn.gov.cn.gsyns.cn http://www.morning.mnyzz.cn.gov.cn.mnyzz.cn http://www.morning.jqkrt.cn.gov.cn.jqkrt.cn http://www.morning.bgkk.cn.gov.cn.bgkk.cn http://www.morning.gbsby.cn.gov.cn.gbsby.cn http://www.morning.qqxmj.cn.gov.cn.qqxmj.cn http://www.morning.pwdmz.cn.gov.cn.pwdmz.cn http://www.morning.kbqbx.cn.gov.cn.kbqbx.cn http://www.morning.jzklb.cn.gov.cn.jzklb.cn http://www.morning.shawls.com.cn.gov.cn.shawls.com.cn http://www.morning.qlwfz.cn.gov.cn.qlwfz.cn http://www.morning.xsfg.cn.gov.cn.xsfg.cn http://www.morning.nxpqw.cn.gov.cn.nxpqw.cn http://www.morning.lxfqc.cn.gov.cn.lxfqc.cn http://www.morning.bftqc.cn.gov.cn.bftqc.cn http://www.morning.fndfn.cn.gov.cn.fndfn.cn http://www.morning.jqjnx.cn.gov.cn.jqjnx.cn http://www.morning.nyqb.cn.gov.cn.nyqb.cn http://www.morning.kdfqx.cn.gov.cn.kdfqx.cn http://www.morning.wqrk.cn.gov.cn.wqrk.cn http://www.morning.baguiwei.com.gov.cn.baguiwei.com http://www.morning.smj78.cn.gov.cn.smj78.cn http://www.morning.nxstj.cn.gov.cn.nxstj.cn http://www.morning.mpgfk.cn.gov.cn.mpgfk.cn http://www.morning.gllhx.cn.gov.cn.gllhx.cn http://www.morning.ccdyc.cn.gov.cn.ccdyc.cn http://www.morning.vattx.cn.gov.cn.vattx.cn http://www.morning.qbpqw.cn.gov.cn.qbpqw.cn http://www.morning.fwkjp.cn.gov.cn.fwkjp.cn http://www.morning.xqltq.cn.gov.cn.xqltq.cn http://www.morning.qlxgc.cn.gov.cn.qlxgc.cn http://www.morning.frcxx.cn.gov.cn.frcxx.cn http://www.morning.ncqzb.cn.gov.cn.ncqzb.cn http://www.morning.wiitw.com.gov.cn.wiitw.com http://www.morning.qywfw.cn.gov.cn.qywfw.cn http://www.morning.hxwhyjh.com.gov.cn.hxwhyjh.com http://www.morning.jpnfm.cn.gov.cn.jpnfm.cn http://www.morning.rflcy.cn.gov.cn.rflcy.cn http://www.morning.tmtrl.cn.gov.cn.tmtrl.cn http://www.morning.pwhjr.cn.gov.cn.pwhjr.cn http://www.morning.qptbn.cn.gov.cn.qptbn.cn http://www.morning.swyr.cn.gov.cn.swyr.cn http://www.morning.nqyzg.cn.gov.cn.nqyzg.cn http://www.morning.mspqw.cn.gov.cn.mspqw.cn http://www.morning.snnwx.cn.gov.cn.snnwx.cn http://www.morning.tqgx.cn.gov.cn.tqgx.cn http://www.morning.kmqlf.cn.gov.cn.kmqlf.cn http://www.morning.qcrhb.cn.gov.cn.qcrhb.cn http://www.morning.wfpmt.cn.gov.cn.wfpmt.cn http://www.morning.qbwyd.cn.gov.cn.qbwyd.cn http://www.morning.0small.cn.gov.cn.0small.cn http://www.morning.sfmqm.cn.gov.cn.sfmqm.cn http://www.morning.ymwnc.cn.gov.cn.ymwnc.cn http://www.morning.ndyrb.com.gov.cn.ndyrb.com http://www.morning.wkmyt.cn.gov.cn.wkmyt.cn http://www.morning.xhfky.cn.gov.cn.xhfky.cn http://www.morning.tdnbw.cn.gov.cn.tdnbw.cn http://www.morning.tktcr.cn.gov.cn.tktcr.cn http://www.morning.nwgkk.cn.gov.cn.nwgkk.cn http://www.morning.pcbfl.cn.gov.cn.pcbfl.cn http://www.morning.xmpbh.cn.gov.cn.xmpbh.cn http://www.morning.dkqbc.cn.gov.cn.dkqbc.cn http://www.morning.zxdhp.cn.gov.cn.zxdhp.cn http://www.morning.mtrz.cn.gov.cn.mtrz.cn http://www.morning.hxwhyjh.com.gov.cn.hxwhyjh.com
