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;

}

相关推荐
pps-key6 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
汤姆宝库7 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
驭渊的小故事8 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
南风84119 小时前
C++ 四种强制类型转换详解
c++
Sakura_j_h_9 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
微笑星河q9 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
Eider199810 小时前
Python基础语法之并发相关3
开发语言·python
FRing0310 小时前
vue2干货总结11(短信验证、登录功能、统一处理错误(响应拦截器)、将token信息存入vuex、vuex持久化处理)
开发语言·前端·javascript·vue.js·vue2
CS_Zero11 小时前
DeepSeek V4.1 Flash 1017 (Batch) 新手极速上手指南
开发语言·batch·deepseek
山楂树の11 小时前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言