当前位置: 首页 > news >正文

广州皮具网站建设友情链接出售平台

广州皮具网站建设,友情链接出售平台,泉州网站建站公司,青岛的网站建设公司本篇博客梳理C的STL中的list容器 一、list的基本结构与使用 1.list的介绍 list的底层是带头循环双向链表 带头:含哨兵位 循环:尾节点的next指针指向哨兵位 双向:每个节点具有两个指针域,一个指针指向前一个结点 2…

本篇博客梳理C++的STL中的list容器

一、list的基本结构与使用

1.list的介绍

list的底层是带头循环双向链表
list的结构
带头:含哨兵位
循环:尾节点的next指针指向哨兵位
双向:每个节点具有两个指针域,一个指针指向前一个结点

2.list的使用

(1)list的构造函数

构造函数接口说明
list (size_type n, const value_type& val = value_type()用n个val值构造list
list()构造空的list
list(const list& x)拷贝构造
list(InputIrerator first,InputIrerator last)用(first,last)区间中的元素来构造list

(2)迭代器

函数声明接口说明
begin/end返回第一个元素的迭代器/返回最后一个元素下一个位置的迭代器
rbegin/rend返回第一个元素的位置(即end处)/返回最后一个元素的下一个位置(即begin)

迭代器的分类:
① 功能上
功能上的分类

② 性质上

性质上的分类
实际上,迭代器的性质由STL的底层结构决定
单向迭代器:只支持单向遍历
双向迭代器:支持双向遍历,支持++和–,但不支持一下子+或者-多个单位
随机迭代器:支持随机访问,也就是既支持++和–,也支持+n和-n

(3)容量相关函数

函数声明接口说明
empty检查list是否为空,是则返回true,不是则返回false
size返回list中有效元素的个数

(4)头,尾元素的访问

函数声明接口说明
front返回list第一个值的引用
back返回list最后一个值的引用

(5)增删查改

函数声明接口说明
push_front在list的第一个元素前面插入值为val的元素
pop_front删除list中第一个元素
push_back在list尾部插入值为val的元素
pop_back删除list中最后一个元素
insert在list的pos位置处插入值为val的元素
erase删除list的pos位置处的元素
swap交换两个list中的元素
clear清空list中的有效元素

(6)list支持的sort函数(std标准库库里面没支持)

sort函数

#include <iostream> 
using namespace std;
#include <vector> 
#include <list>
int main()
{vector<int> v = { 6,3,7,8,3,5,8,1,2,9 };list<int> lt(v.begin(), v.end());lt.sort();//默认排成升序for (auto e : lt){cout << e << " ";}cout << endl;greater<int> gt;lt.sort(gt);//排成降序for (auto e : lt){cout << e << " ";}cout << endl;less<int> ls;lt.sort(ls);//排成升序for (auto e : lt){cout << e << " ";}cout << endl;return 0;
}

运行结果

(7)merge函数:合并两个有序链表

#include <iostream> 
using namespace std;
#include <list>int main()
{list<int> lt1;lt1.push_back(3);lt1.push_back(4);lt1.push_back(2);lt1.sort();list<int> lt2;lt2.push_back(8);lt2.push_back(7);lt2.push_back(9);lt2.sort();lt1.merge(lt2);for (auto e : lt1){cout << e << " ";}return 0;
}

运行结果
注意,此时lt2已经被清空

http://www.rdtb.cn/news/22794.html

相关文章:

  • 商会网站怎么做当阳seo外包
  • 厦门seo起梦网络科技北京seo设计公司
  • 哪些公司提供微信做网站服务百度灰色关键词排名技术
  • wordpress实现自动重定向海外seo培训
  • 个人网站设计百度竞价推广代运营公司
  • 企业网站建设商城竞价网
  • 四川政府采购官方网做seo需要投入的成本
  • 自动建设网站系统广西seo
  • 义乌做网站的标题seo是什么意思
  • 衡阳做网站公司西安网络科技公司排名
  • 做网站视频点播难不难网站制作的重要性及步骤详解
  • 虚拟空间怎么做网站目录指向临沂森佳木业有限公司
  • 网站建设发票的税点semester怎么读
  • 杭州网官网seo诊断分析
  • 请问番禺哪里有做网站的外贸网站推广seo
  • 昆山有名的网站建设公司关键词优化排名公司
  • seo网站诊断报告免费开网店免费供货
  • 企业网站开发培训宁波seo怎么做推广渠道
  • 做网站开发钱宁波搜索引擎优化seo
  • 网站改版的方式大致有专门用来查找网址的网站
  • 网站改版需要重新备案吗想做网络推广如何去做
  • 如何判断网站有cdn加速苏州排名搜索优化
  • 开州区城乡建设委员会官方网站百度商业账号登录
  • 丹灶网站制作seo及网络推广招聘
  • 安装多个wordpress站点今日新闻消息
  • 网站的国际化 怎么做单页网站
  • 手机免费建网站网络营销主要干什么
  • 高端网站开发 金蝶网络营销推广论文
  • 邯郸网站建设服务昆明百度推广开户费用
  • 广州网站建设 乐云seo软文广告经典案例短的