14-6-3C++的list

(一)list的插入

1.list.insert(pos,elem);//在pos位置插入一个elem元素的拷贝,返回新数据的位置

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int> lst;

lst.push_back(10);

lst.push_back(30);

lst.push_back(40);

list<int>::iterator it;

it=lst.begin() ;

it++;

lst.insert(it,20);

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

{

cout<<*it<<" ";

}

cout<<endl;

return 0;

}

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int> lst;

lst.push_back(10);

lst.push_back(30);

lst.push_back(50);

list<int>::iterator it;

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

{

if(*it==50)

break;

}

if(it!=lst.end())

{

lst.insert(it,40);

}

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

{

cout<<*it<<" ";

}

cout<<endl;

return 0;

}

2.list.insert(pos,n,elem);//在pos位置插入n个elem数据,无返回值

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int> lst;

lst.push_back(10);

lst.push_back(30);

lst.push_back(50);

list<int>::iterator it = lst.end();

lst.insert(it, 3, 70);

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

{

cout << *it << " ";

}

cout << endl;

return 0;

}

3.list.insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据,无返回值

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int> lst, lst1;

lst.push_back(10);

lst.push_back(30);

lst.push_back(50);

lst1.push_back(20);

lst1.push_back(40);

list<int>::iterator it;

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

{

cout << *it << " ";

}

cout << endl;

lst.insert(lst.end(), lst1.begin(), lst1.end());

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

{

cout << *it << " ";

}

cout << endl;

return 0;

}


(二)list的删除

1.list.clear(); //移除容器的所有数据

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int> lst, lst1;

lst.push_back(10);

lst.push_back(30);

lst.push_back(50);

lst.push_back(70);

lst.push_back(90);

lst.push_back(110);

lst.push_back(110);

lst.push_back(110);

list<int>::iterator it;

lst.clear();

cout<<"empty?="<<lst.empty() <<endl;

return 0;

}

2.list.erase(beg,end);//删除[beg,end)区间的数据,返回下一个数据的位置,list.erase(pos);//删除pos位置的数据,返回下一个数据的位置

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int> lst, lst1;

lst.push_back(10);

lst.push_back(30);

lst.push_back(50);

list<int>::iterator it;

it=lst.begin() ;

it++;

it++;

lst.erase(it);

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

{

cout << *it << " ";

}

cout << endl;

return 0;

}

3.Ist.remove(elem)://删除容器中所有与elem值匹配的元素

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int> lst, lst1;

lst.push_back(10);

lst.push_back(30);

lst.push_back(50);

lst.push_back(70);

lst.push_back(90);

lst.push_back(110);

lst.push_back(110);

lst.push_back(110);

list<int>::iterator it;

lst.remove(110);

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

{

cout << *it << " ";

}

cout << endl;

return 0;

}


(三)list的反转

#include <iostream>

#include <list>

using namespace std;

int main()

{

list<int> lst, lst1;

lst.push_back(10);

lst.push_back(30);

lst.push_back(50);

lst.push_back(70);

lst.push_back(90);

lst.push_back(110);

list<int>::iterator it;

lst.reverse() ;

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

{

cout<<*it<<" ";

}

cout<<endl;

return 0;

}

相关推荐
1白天的黑夜16 分钟前
递归-206.反转链表-力扣(LeetCode)
数据结构·c++·leetcode·链表·递归
Fcy64814 分钟前
C++ vector容器的解析和使用
开发语言·c++·vector
无限进步_24 分钟前
C语言文件操作全面解析:从基础概念到高级应用
c语言·开发语言·c++·后端·visual studio
_OP_CHEN27 分钟前
C++基础:(十五)queue的深度解析和模拟实现
开发语言·c++·stl·bfs·queue·容器适配器·queue模拟实现
sulikey27 分钟前
一文彻底理解:如何判断单链表是否成环(含原理推导与环入口推算)
c++·算法·leetcode·链表·floyd·快慢指针·floyd判圈算法
起床气23340 分钟前
C++海战棋开发日记(序)
开发语言·c++
APItesterCris1 小时前
TypeScript 与淘宝 API:构建类型安全的商品数据查询前端 / Node.js 服务
开发语言·php
ftpeak1 小时前
《Cargo 参考手册》第二十一章:Cargo 包命令
开发语言·rust
_码力全开_1 小时前
P1005 [NOIP 2007 提高组] 矩阵取数游戏
java·c语言·c++·python·算法·矩阵·go