1.6笔记混杂

deque容器

功能:

双端数组，可以对头端进行插入删除操作

deque与vector区别:

vector对于头部的插入删除效率低，数据量越大，效率越低· deque相对而言，对头部的插入删除速度回比vector快。vector访问元索时的速度会比deque快,这和两者内部实现有关

 

deque赋值操作

功能描述:

给deque容器进行赋值
 

函数原型

deque& operator=(const deque &deg);//重载等号操作符
assign (beg, end) ;//将[beg,end)区间中的数据拷贝赋值给本身.
assign (n, elem) ;//将n个elem拷贝赋值给本身

deque大小操作

功能描述:

对deque容器的大小进行操作

函数原型:

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

deque 插入和删除

功能描述:

向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)区间的数据，无返回值。
cTear0;//清空容器的所有数据
erase(beg ,end) ;//删除[beg,end)区间的数据，返回下一个数据的位置.
erase(pos);//删除pos位置的数据，返回下一个数据的位置。

 

deque 数据存取

功能描述

对deque 中的数据的存取操作

函数原型:

 at(int idx); //返回索idx所指的数据

operator[];//返回索引idx所指的数据

 front();//返回容器中第一个数据元素

back();//返回容器中最后一个数据元索

deque 排序

功能描述:

。利用算法实现对deque容器进行排序

算法:

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

stack容器

 概念:

stack是一种先进后出(First in Last Out,FILO)的数据结构，它只有一个出口

栈中只有顶端的元索才可以被外界使用，因此栈不允许有遍历行为
栈中进入数据称为 --- 入栈 push
栈中弹出数据称为 --- 出栈 pop

stack 常用接口

功能描述:

栈容器常用的对外接口

构造函数:

stack<T> stk;//stack采用模板类实现， stack对象的默认构造形式/
stack(const stack &stk);/拷贝构造函数

赋值操作:

stack& operator=(const stack &stk);//重载等号操作符

数据存取：

push(elem);//向栈顶添加元素
pop();//从栈顶移除第一个元素
top();//返回栈顶元素
 

大小操作:

empty();//判断堆栈是否为空
size();//返回栈的大小

queue 基本概念

概念:

 

Queue是一种先进先出(First in First Out,FIFO)的数据结构，它有两个出口

队列容器允许从一端新增元素，从另一端移除元素
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为

队列中进数据称为--- 入队 push
队列中出数据称为 --- 出队 pop

函数对象概念

概念:

重载函数调用操作符的类，其对象常称为函数对象
函数对象使用重载的0时，行为类似函数调用，也叫仿函数
 

本质:

函数对象(仿函数)是一个类，不是一个函数

set/ multiset 容器

简介:

所有元素都会在插入时自动被排序 默认是升序
set和multiset的迭代器称为“双向访问迭代器”，不支持“随机访问”,仅支持 ++和-两个与算术相关的操作

若it是一个迭代器，it++，则会指向“下一个元素"，这里的"下一个元素”是指元素从小到大排席的结果中，排在此it下一名的元素。同理，若把it--，则it会指向排在上一个的元素。
基于平衡二叉树 (红黑树)，动态维护有序序列
 

本质:

set/multiset属于关联式容器，底层结构是用二又树实现
 

set和multiset区别：

set不允许容器中有重复的元素
multiset允许容器中有重复的元素

set大小和交换

功能描述:

统计set容器大小以及交换set容器

函数原型:

size();//返回容器中元素的数目
empty() ;//判断容器是否为空
swap(st);//交换两个集合容器

set插入和删除

功能描述:

 set容器进行插入数据和删除数据

函数原型:

insert(elem) ;//在容器中插入元素。
cTear();//清除所有元素
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end);//删除区间[beg,end)的所有元素，返回下一个元素的迭代器 
erase(elem) ;//删除容器中值为elem的元素。

pair对组创建

功能描述:

成对出现的数据，利用对组可以返回两个数据
// pair<int，int> 存储二元组
// first为第一元素，second为第二元素
// 比较运算 以first为第一关键字，second为第二关键字(字典序)
 

两种创建方式

pair<type, type> p ( valuel, value2 );
pair<type, type> p = make pair( valuel, value2 );

map/ multimap容器

简介:

map中所有元素都是pair
pair中第一个元素为key (键值) ，起到索引作用，第二个元素为value (实值)

所有元素都会根据元素的键值由动排序

本质:

map/multimap属于关联式容器，底层结构是用二叉树实现
 

优点:

可以根据key值快速找到value值

map和multimap区别

map不允许容器中有重复key值元索
multimap允许容器中有重复key值元素

map大小和交换

功能描述:

统imap容器大小以及交换map容器

函数原型

size();//返回容器中元素的数目
empty();//判断容器是否为空
swap (st);//交换两个集合容器

map插入和删除

功能描述:

map容器进行插入数据和删除数据

函数原型:

insert(elem);//在容器中插入元素
clear(;//清除所有元素
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器.
erase(beg, end);//删除区间[beg,end)的所有元素，返回下一个元素的选代器.
erase(key) ;//删除容器中值为key的元素

sort

功能描述:

对容器内元素进行排序

函数原型:

 sort(iterator beg, iterator end,_Pred) ;

// 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置/

/ beg 开始选代器
// end 结束选代器