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%2==1;
}
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=0;i<10;i++)
    {
        myList.push_back(i+1);//双向链表的尾插
    }
    myList.push_front(1);//在头部插入一个数字1
    //myList.pop_back();//在尾部进行删除
    //myList.pop_front();//在头部进行删除
    list<int>::iterator myIt,mm;//迭代器进行排序
    myIt=myList.begin();
    for (int i=0;i<4;++i)
    myIt++;//指针往后移四位
    mm=myIt;
    for (int i=0;i<5;++i)
    {
        mm++;
    }//指针再往后移动五位
    myList.push_back(1);
    myList.push_back(1);
    myList.push_back(1);
    myList.push_back(1);//往后追加四个元素
    //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(4);
    myList.push_back(10);
    myList.push_back(6);
    myList.push_back(2);
    myList.push_back(8);
    myList.sort(isMax);

    myList_1.clear();
    //for (int i = 0; i < 5; ++i)
    //    myList_1.push_back(i * 2 + 1);//尾部压入
    myList_1.push_back(7);
    myList_1.push_back(3);
    myList_1.push_back(9);
    myList_1.push_back(1);
    myList_1.push_back(5);
    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 0;
}