deque & list

deque

双向队列 它也是采用动态数组的方式来管理的提供了随机数组

和vector的区别

1.deque头尾两端可以开放，能够进行快速的插入和删除（vector只能在尾部进行快速的插入和删除）

2.deque的内部结构和vector相比较vector会多一个间接的过程，元素的存取相比较vector而言要慢一点

3.迭代器需要在不同的区域进行跳转，所以迭代器必须是一个只能指针

4.在对内存区有限制的系统当中，deque可以内涵更多的元素

5.deque不支持容量和内存重分配时机的控制

6.deque的内存块不再被使用的时候可以被释放

deque的操作几项和vector不同

不提供容量的操作capcity reserve

提供了push_front,pop_front头删头插

相似

1.在中部插入和删除元素速度相对慢

2.迭代器和vector相似，随机存取迭代器

在生活中用到的更多是vector

如果需要在头尾进行快速的插入和删除会选择deque

list

双向链表

list和vector的区别

1.不支持随机存取，如果要存第八个元素，必须先遍历前面七个元素

2.在热河位置上进行插入和删除 都很快

3.插入和删除并不会造成指针，迭代器或引用的失效

list的成员函数

1.不支持随机存取，没有at(),[]运算符

2.list也没有提供容量，内存重分配的函数

3.list提供了一些特殊的成员函数

list不连续 通过循环后移指针

 #include <deque>
 using std::deque;
 #include<list>
 using std::list;
 #include <vector>
 using std ::vector;
 bool isBase(int var)//只能有一个参数 返回值为奇数
 {
     return var%==;
 }
 bool isMin(int a,int b)//返回最小值
 {
     return a<b;
 }
 bool isMax(int a,int b)//返回最大值
 {
     return a>b;
 }
 //bool sort(int arr[],int len,bool (*isFun)(int,int))//三个参数 数组 长度 返回值（最大 最小）
 //{
 //    for (int i=0;i<len-1;i++)
 //    {
 //        for (int j=i+1;j<len;++j)
 //        {
 //            if (isFun(arr[i],arr[j]))//调用isFun函数 使用isMin或者isMax做参数进行升序或者降序
 //            {
 //                int temp=arr[i];
 //                arr[i]=arr[j];
 //                arr[i]=temp;
 //            }
 //        }
 //    }
 //}这是一种排序的方式
 int main()
 {
     //deque<int> d;//定义一个队列指针
     //for (int i = 0; i < 10; ++i)//在队尾插入十个元素
     //    d.push_back(i + 1);
     //for (int i = 0; i < 5; ++i)//在队头插入5个元素
     //    d.push_front((i + 1) * 10);

     //printf("%d\n",d[9]);//输出第十个数字

     //deque<int>::iterator dit;//引入迭代器
     //for (dit = d.begin(); dit != d.end(); ++dit)//遍历输出数组里的所有元素 然后进行输出
     //    printf("%d\n",*dit);
     list<int> myList;
     for (int i=;i<;i++)
     {
         myList.push_back(i+);//双向链表的尾插
     }
     myList.push_front();//在头部插入一个数字1
     //myList.pop_back();//在尾部进行删除
     //myList.pop_front();//在头部进行删除
     list<int>::iterator myIt,mm;//迭代器进行排序
     myIt=myList.begin();
     for (int i=;i<;++i)
     myIt++;//指针往后移四位
     mm=myIt;
     for (int i=;i<;++i)
     {
         mm++;
     }//指针再往后移动五位
     myList.push_back();
     myList.push_back();
     myList.push_back();
     myList.push_back();//往后追加四个元素
     //myList.remove(1);//把list中所有元素值为参数这个值的元素删除 把所有的1删除
     //myList.remove_if(isBase);//删除list中所有的元素与isBase这个函数做操作后结果为true的元素
     //isBase只能有一个参数
     //myList.unique();//无参函数，如果存在若干相邻且数值相同，删除重复元素，只留下一个
     //myList.unique(isMin);//如果存在若干相邻，且这两个相邻的数进入isMin函数后结果为true，认为也是重复元素，删除重复，只留一个
     list<int> myList_1;
     list<int>::iterator myIt1;
     myIt1=myList_1.begin();//迭代器指向起始位置
     //myList_1.splice(myIt1, myList);//把myList里面的所有元素移动到myList_1的MyIt1这个迭代器位置
     //myList_1.splice(myIt1, myList, myIt);
     //myList_1.splice(myIt1, myList, myIt, mm);

     //myList.sort();//没有参数
     //myList.sort(isMax);

     //myList.reverse();//反序
     myList.clear();
     //for (int i = 0; i < 5; ++i)
     //    myList.push_back((i + 1) * 2);
     myList.push_back();
     myList.push_back();
     myList.push_back();
     myList.push_back();
     myList.push_back();
     myList.sort(isMax);

     myList_1.clear();
     //for (int i = 0; i < 5; ++i)
     //    myList_1.push_back(i * 2 + 1);//尾部压入
     myList_1.push_back();
     myList_1.push_back();
     myList_1.push_back();
     myList_1.push_back();
     myList_1.push_back();
     myList_1.sort(isMax);
     //myList.merge(myList_1);//myList和myList_1必须是已经排好序的容器，且排序规则是一致的，升序
     myList.merge(myList_1,isMax);

     for (myIt = myList.begin(); myIt != myList.end(); ++myIt)//遍历myList的李的所有元素
         printf("%d\n",*myIt);

     printf("//=================\n");

     for (myIt1 = myList_1.begin(); myIt1 != myList_1.end(); ++myIt1)//遍历myList_1的所有元素
         printf("%d\n", *myIt1);

     getchar();
     return ;
 }