暑假程序集训的日常~Day8

暑假程序集训的日常~Day8

今天主要是看黑马视频做的笔记

deque容器

构造函数

函数原型:
●dequedeqT;//默认构造形式
●deque( beg, end);//构造函数将[beg, end)区间中的元素拷贝给本身。
●deque(n,elem);//构造函数将n个elem拷贝给本身。
●deque( const deque &deq);//拷贝构造函数

deque赋值操作

函数原型:
●deque& operator=(const deque &deq);//重载等号操作符
●assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
● assign(n，elem);//将n个elem拷贝赋值给本身。

deque大小操作

函数原型:
●deque . empty();//判断容器是否为空
●deque. size();//返回容器中元素的个数
●deque. resize(num);//重新指定容器的长度为num,若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
●deque.resize(num, elem); //重新指定容器的长度为num,若容器变长， 则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

deque插入和删除

函数原型:
两端插入操作:
●push_ back(elem);//在容器尾部添加一个数据
●push_ front(elem);//在容器头部插入一个数据
●pop_ back();//删除容器最后一个数据
●pop_ front();//删除容器第一个数据
指定位置操作:
●insert(pos ,elem);//在pos位置插入一个elem元素的拷贝，返回新数据的位置。
●insert(pos ,n,elem); //在pos位置插入n个elem数据， 无返回值。
●insert(pos,beg,end); //在pos位 置插入[beg,end)区间的数据，无返回值。
●clear();//清空容器的所有数据
●erase(beg, end);//删除[beg,end)区间的数据，返回下一个数据的位置。
●erase(pos);，//删除pos位置的数据，返回下一个数据的位置。

deque数据存取

函数原型:
●at(int idx); //返回索弓lidx所指的数据
●operator[]; //返回索弓lidx所指的数据
●front(); //返回容器中第一个数据元素
●back(); //返回容器中最后一个数据元素

deque排序

●sort(iterator beg, iterator end) //对beg和end区间内元素进行排序

stack容器

stack常用接口
功能描述:栈容器常用的对外接口
构造函数:
●stack stk;//stack采用模板类实现，stack对象的默认构造形式
stack(const stack &stk);//拷贝构造函数
赋值操作:
●stack& operator=(const stack &stk);//重载等号操作符
数据存取:
push(elem);//向栈顶添加元素
●pop(); //从栈顶移除第一个元素
●top();//返回栈顶元素
大小操作:
●empty();//判断堆栈是否为空
●size();//返回栈的大小