一， STL大纲

首先我们知道 STL 的设置的初衷，当我们程序猿在实现一些程序的时候，我们可能会重复的使用到一些数据结构，还有算法，我们所要说的stl就是被使用很多次的数据结构，我们把他分装到STL中，然后调用，这会使我们能更方便的来完成数据结构的实现，以及程序的设计

常见的STL容器有：

LIST 双链表 , VECTOR 动态数组 ，QUEUE 队列 ，STACK 栈。。。

二，LIST 双链表容器

1， 数据结构的存储结构

双链表容器，存储的方式就是类似双链表的存储，使用的时候就把这个链表结构当成常用的链表使用就行，

2，lIst 的使用

1，链表的创建

创建一个空表 ： list <数据结构> 变量名称
创建一个常数链表 ：list <> name( 几个 ，常数值) ；
创建一个导其他类型的数据结构

链表： list <> na (na2)
其他使用迭代器导入

//数组迭代器
#include <iostream>
#include <list>
using namespace std ;
int main () 
{
     int q[10] = {
    1,2,3,45,6,7,8,9,3} ;
    list <int> sq(q , q + 10) ; 
    
   
    for(int   e  : sq)
    {
    
         cout << e << endl ; 
    } 
    return 0 ;
}

2,链表的压入，删除基础操作
$\ast \ast 链表的压入\ast \ast$
头压入 ： name.push_front()
尾压入 : name.push_back()

#include <iostream>
#include <list>
using namespace std ;
int main () 
{
     int q[10] = {
    1,2,3,45,6,7,8,9,3} ;
    list <int> sq(q , q + 10) ; 
    
	sq.push_back(1314);//back
	
	sq.push_front( 34);
  //front  
    for(int   e  : sq)
    {
    
         cout << e << endl ; 
    } 
    return 0 ;
}

$\ast \ast 链表的弹出\ast \ast$
头弹出 ： pop_front ()
尾弹出 ： pop_back ()

#include <iostream>
#include <list>
using namespace std ;
int main () 
{
     int q[10] = {
    1,2,3,45,6,7,8,9,3, 34} ;
    list <int> sq(q , q + 10) ; 
    
	sq.push_back(1314);
	sq.push_front( 34);
	
	sq.pop_back() ;
	sq.pop_front() ;
	sq.pop_back() ;
    for(int   e  : sq)
    {
    
         cout << e << endl ; 
    } 
    return 0 ;
}

剩下的操作都需要一个迭代器的操作，接下我们i先补习一下迭代器的操作。

迭代器：
针对list 链表迭代器的实现
常见的 c.begin() ,c.end() 一个头节点，一个尾结点
——————————————————————————————————————
中间迭代器的查找操作 ：
使用迭代器遍历存储 list < > ：： iterator
寻找地址： 使用ffind 函数 （ 前结点， 后结点 ，值）

$\ast \ast 链表的插入\ast \ast$

#include <iostream>
#include <list>
#include <bits/stdc++.h>
using namespace std ;
int main () 
{
     int q[10] = {
    1,2,3,45,6,7,8,9,3, 34} ;
   list <int> sq(q , q + 10) ; 
   
   sq.push_back(1314);
   sq.push_front( 34);
   
   sq.pop_back() ;
   sq.pop_front() ;
   sq.pop_back() ;
   list<int> :: iterator pos  = find(sq.begin() , sq.end() , 2) ; 
   //指针的存储  iterator  
	sq.insert(pos, 2324) ;
	//压入操作 
   for(int   e  : sq)
   {
    
        cout << e << endl ; 
   } 
   return 0 ;
}

$\ast \ast 链表的删除\ast \ast$

#include <iostream>
#include <list>
#include <bits/stdc++.h>
using namespace std ;
int main () 
{
     int q[10] = {
    1,2,3,45,6,7,8,9,3, 34} ;
    list <int> sq(q , q + 10) ; 
    
	sq.push_back(1314);
	sq.push_front( 34);
	
	sq.pop_back() ;
	sq.pop_front() ;
	sq.pop_back() ;
	list<int> :: iterator pos  = find(sq.begin() , sq.end() , 2) ; 
 	sq.insert(pos, 2324) ;
 	sq.erase(pos) ;
    for(int   e  : sq)
    {
    
         cout << e << endl ; 
    } 
    return 0 ;
}

扩展
对STL迭代器的一些想法和理解 首先来说迭代器是这个值的内存地址，在数据结构中我们锁定的就是这个结点，不是这个结点所在的位置 。

$\ast \ast 链表数据的获取\ast \ast$
首先获取数据的时候，头部的获取：front() 尾部的获取 back()

3,常用的经典操作

链表的大小

cout << sq.size() << endl ; 

和sort() 函数的使用

lt.sort() 

删除指定元素 remove()

lt.remove() 

3，链表的遍历

#include <iostream>
#include <list>
using namespace std ;
int main () 
{
    
    int q[10] = {
     32,34,3,534,5,4,65,4,65,6} ; 
    list <int> li(q, q +  9) ; 
    for( auto  e : li)
        cout << e << endl ;
    return 0 ;
}

这种遍历方式是几个数据结构特有的