14-6-1C++的list

(一)list容器的基本概念

list容器简介:

1.list是一个双向链表容器,可高效地进行插入删除元素

2.list不可以随机存取元素,所以不支持at.(pos)函数与[ ]操作符


(二)list容器头部和尾部的操作

list对象的默认构造形式:list<T>lst

list<int> lstInt;

list<float>lstFloat;

list块头尾的添加移除操作

1.list.push_front(elem);//在容器开头插入一个元素

2.lst.push_back(elem);//在容器尾部加入元素

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int>lst;

lst.push_back(10);

lst.push_front(0);

list <int>::iterator it;

for(it=lst.begin() ;it!=lst.end() ;it++)

{

cout<<*it<<" ";

}

cout<<endl;

return 0;

}

3.list.pop_back0;//删除容器中最后一个元素

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int>lst;

lst.push_back(10);

lst.push_front(0);

list <int>::iterator it;

lst.pop_back();

for(it=lst.begin() ;it!=lst.end() ;it++)

{

cout<<*it<<" ";

}

cout<<endl;

return 0;

}

4.list.pop_front();//从容器开头移除第一个元素

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int>lst;

lst.push_back(10);

lst.push_front(0);

list <int>::iterator it;

lst.pop_front();

for(it=lst.begin() ;it!=lst.end() ;it++)

{

cout<<*it<<" ";

}

cout<<endl;

return 0;

}

list的数据存取

  1. list.front();//返回第一个元素

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int>lst;

lst.push_back(10);

lst.push_front(0);

list <int>::iterator it;

int x=lst.front();

cout<<"front="<<x<<endl;

return 0;

}

2.list.back();//返回最后一个元素

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int>lst;

lst.push_back(10);

lst.push_front(0);

list <int>::iterator it;

int y=lst.back();

cout<<"back="<<y<<endl;

return 0;

}

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int>lst;

lst.push_back(10);

lst.push_front(0);

list <int>::iterator it;

int y=lst.back();

cout<<"back="<<y<<endl;

return 0;

}

数据的修改

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int>lst;

lst.push_back(10);

lst.push_front(0);

list <int>::iterator it;

lst.front()=100;

lst.back() =200;

for(it=lst.begin();it!=lst.end() ;it++)

{

cout<<*it<<" ";

}

cout<<endl;

return 0;

}


(三)list与迭代器

list容器的迭代器是"双向迭代器":双向迭代器从两个方向读写容器。除了提供前向迭代器的全部操作之外,双向迭代器还提供前置和后置的自减运算

|------|-------|--------|--------|-----|
| rend | begin | ...... | rbegin | end |

正向1.list.begin();//返容器中第一个元素的迭代器

正向2.list.end();//返回容器中最后一个元素之后的迭代器

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int>lst;

lst.push_back(1);

lst.push_back(2);

lst.push_back(3);

lst.push_back(4) ;

list <int>::iterator it;

for(it=lst.begin();it!=lst. end() ;it++)

{

cout<<*it<<" ";

}

cout<<endl;

return 0;

}

反向3.list.rbegin();//返回容器中倒数第一个元素的迭代器

反向4.list.rend();//返回容器中倒数最后一个元素的后面的迭代器

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int>lst;

lst.push_back(1);

lst.push_back(2);

lst.push_back(3);

lst.push_back(4) ;

list <int>::reverse_iterator it;

for(it=lst.rbegin();it!=lst.rend() ;it++)

{

cout<<*it<<" ";

}

cout<<endl;

return 0;

}

相关推荐
心之语歌12 分钟前
LiteFlow Spring boot使用方式
java·开发语言
人才程序员38 分钟前
【C++拓展】vs2022使用SQlite3
c语言·开发语言·数据库·c++·qt·ui·sqlite
OKkankan1 小时前
实现二叉树_堆
c语言·数据结构·c++·算法
梁雨珈1 小时前
PL/SQL语言的图形用户界面
开发语言·后端·golang
励志的小陈1 小时前
C语言-----扫雷游戏
c语言·开发语言·游戏
martian6651 小时前
第19篇:python高级编程进阶:使用Flask进行Web开发
开发语言·python
gis收藏家2 小时前
利用 SAM2 模型探测卫星图像中的农田边界
开发语言·python
Ciderw2 小时前
MySQL为什么使用B+树?B+树和B树的区别
c++·后端·b树·mysql·面试·golang·b+树
yerennuo2 小时前
windows第七章 MFC类CWinApp介绍
c++·windows·mfc
齐雅彤2 小时前
Bash语言的并发编程
开发语言·后端·golang