sort排序第9章 容器本章主要概括性地介绍容器，以及容器的(3)

(6)?? ?? 大小函数

Int size() const:返回向量中元素的个数

int max_size() const:返回最大可允许的双端对了元素数量值

(7)?? ?? 其他函数

void swap(deque&):交换两个同类型向量的数据

void assign(int n,const T& x):向量中第n个元素的值设置为x

begin()?? ?? ?? ,返回set容器的第一个元素

end() ,返回set容器的最后一个元素

clear()?? ???? ?? ??,删除set容器中的所有的元素

empty() ,判断set容器是否为空

max_size() ,返回set容器可能包含的元素最大个数

size() ,返回当前set容器中的元素个数

rbegin ,返回的值和end()相同

rend() ,返回的值和rbegin()相同

insert()

find()?? ??

erase()?? ??

clear()

lower_bound(key_value) ，返回第一个大于等于key_value的定位器

upper_bound(key_value)，返回最后一个大于等于key_value的定位器

而multiset和set类似，只是可以存储多个相等的数据

map的基本操作函数：

?? C++ Maps是一种关联式容器，包含“关键字/值”对

?? ?? ?? begin()?? ?? ?? ?? ?? 返回指向map头部的迭代器

?? ?? ?? clear(）?? ?? ?? ?? ??删除所有元素

?? ?? ?? empty()?? ?? ?? ?? ?? 如果map为空则返回true

?? ?? ?? end()?? ?? ?? ?? ?? ?? 返回指向map末尾的迭代器

?? ?? ?? erase()?? ?? ?? ?? ?? 删除一个元素

?? ?? ?? find()?? ?? ?? ?? ?? ??查找一个元素

?? ?? ?? insert()?? ?? ?? ?? ??插入元素

?? ?? ?? lower_bound()?? ?? 返回键值>=给定元素的第一个位置

?? ?? ?? max_size()?? ?? ?? ??返回可以容纳的最大元素个数

?? ?? ?? rbegin()?? ?? ?? ?? ??返回一个指向map尾部的逆向迭代器

?? ?? ?? rend()?? ?? ?? ?? ?? ??返回一个指向map头部的逆向迭代器

?? ?? ?? size()?? ?? ?? ?? ?? ??返回map中元素的个数

?? ?? ?? swap()?? ?? ?? ?? ?? ?? 交换两个map

?? ?? ?? upper_bound()?? ?? ??返回键值>给定元素的第一个位置

而multiset和set类似，可以存储键相同的键值对

栈是经常使用的数据结构，也非常好理解

empty() 堆栈为空则返回真

pop() 移除栈顶元素

push() 在栈顶增加元素

size() 返回栈中元素数目

top() 返回栈顶元素

队列和栈有相辅相成之妙，也是经常使用的数据结构，模型简单，易于理解。

push(x) 将x压入队列的末端

pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值

front() 返回第一个元素(队顶元素)

back() 返回最后被压入的元素(队尾元素)

empty() 当队列为空时，返回true

size() 返回队列的长度

而优先级队列底层则是一个堆，每次进行pop或者push时都重新调整堆，外部看来就像是一个排好序的队列(其实并不是，但是可以实现排序的效果)，但实质上只保证队头最大(或者最小)。

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-70158-3.html