草履虫都能看懂的C++STL快速入门（二）list 常用操作

草履虫都能看懂的C++STL快速入门（二）list 常用操作

一、list的理论部分

1. list底层数据结构是单链表

2. 访问/更改 元素的时间复杂度是O(n)

3. 插入/删除 元素的时间复杂度是O(1)

   
   
   
   \

二、vector的基本操作

1. vector所在的头文件

#include<list>

\

2. 初始化list

1. 如果using namespace std了就不用加上前面的std::
2. <>是指list中元素的类型， 可以是int等基本数据类型， 也可以是自己写的类， STL类， 什么类型都能装
3. {}是C++11语法的列表初始化， 如果你的编译器版本低那么不要使用

  std::list<int> l1;           //创建一个空链表
  std::list<int> l2(10);       //创建一个链表其有10个空元素
  std::list<int> l3(5,20);     //创建一个链表其有5个元素内容为20
  std::list<int> l4(l3.begin(),l3.end());  //创建一个链表其内容为l3的内容
  std::list<int> l5(l4);               //创建一个链表其内容为l4的内容
  std::list<int> l6{1, 2, 3, 4, 5};		//创建一个内容为1， 2， 3， 4， 5的链表

\

3. list元素访问

1. 迭代器

迭代器是一种安全的访问控制器，它本身是一种指针，用于元素访问。STL容器遍历访问的大致思路是，创建容器的迭代器，让迭代器指向第一个元素，逐步向后移动并最终指向最后一个元素结束。

遍历

std::list<int> li;
for(std::list<int>::iterator it=li.begin();it!=li.end();it++){		//c++古早写法
	std::cout << *it << ' ';
}

for(auto it=li.begin();it!=li.end();it++){		//c++现代写法
        std::cout << *it << ' ';
}

\

2. 基于范围遍历

list<int> li{1, 2， 3}；

for (auto i : li){		//非常现代的写法
	std::cout << i << " ";
}

注：

（1）list不能用下标访问！！！ 如 li[0] 会报错

（2）基于范围的遍历要求编译器版本比较高 如果你用的是vc++或者devc++这种上古产物那就用上古写法吧

（3）如果遍历时想修改元素内容：

list<int> li{1, 2, 3};

for (auto& i : li){
	i += 1;
}

\

4. 接口

（1）插入 &删除

1. 链表前插入push_front() &&删除 pop_front()

push_front()表示在链表最前端插入一个数据，pop_front()表示在链表最前端删除一个数据。

函数原型

void push_front (const value_type& val);

void pop_front();

li.push_front(10);
li.pop_front();

\

2. 链表后插入push_back() &&删除 pop_back()

push_back()表示在链表尾插入一个数据，pop_back()表示将链表尾删除一个数据。

函数原型：

void push_back (const value_type& val);

void pop_back();

  li.push_back(10);
  li.pop_back();

\

3. 插入insert()

插入元素到指定位置，通过在元素之前在指定位置插入新元素来扩展向量，从而有效地增加容器大小所插入的元素数量。

函数原型：

1. 插入单一数据到指定位置：

​ iterator insert (iterator position, const value_type& val);

2. 插入一段数据到指定位置：

​ void insert (iterator position, size_type n, const value_type& val);

3. 插入一段别的容器的数据到指定位置：

​ template<class InputIterator>

​ void inset (iterator position, InputIterator first, InputIterator last);

li.insert(li.begin(),10);     //在链表最前端插入数据10
li.insert(li.begin(),5,20);   //在链表最前端插入5个数据内容为20

list<int> k(2,50);   //创建一个新的链表k,其拥有2个元素内容均为50
li.insert(li.begin(),li.begin(),li.end());  //在链表v最前端插入链表上K的全部内容

\

（2）判断是否为空empty()

返回一个bool类型的值，只存在真和假，当链表为空时为真，不为空时为假

函数原型

bool empty() const;

if(li.empty()){     //当链表为空的时候执行
cout<<"is empty()"<<endl;
}
else{
cout<<"not empty()"<<endl;
}

\

（3）删除erase()

删除一个元素，或者是一段区间的元素，将会自动缩减空间使用。

函数原型：

iterator erase (iterator position);

iterator erase (iterator first, iterator last);

使用举例

li.erase(v.begin());   //删除第一个元素
li.erase(v.begin(),v.begin()+4); 

\

（4） 清空clear()

将list中所有元素清空。

函数原型：

void clear();

使用举例：

li.clear();   

\

5. 长度

数据大小size()

返回list中的数据元素个数。

函数原型：

size_type size() const;

使用举例：

 cout<<li.size()<<endl;  //输出5