关于STL 的那些事

今晚参加训练。。。树状数组的练习，傻乎乎的用STL做了一晚，虽然题没做出来，不过对STL的查找有了更深一层的理解。

关于STL。

输入输出

vector push_back pop_back

stack push pop

queue

push pop

头：front() 尾 back()

priority_queue

push pop

头 top 没有尾

List

push_back push_front pop_back pop_front 头：front begin 尾 back end 不过back是最后一个元素的迭代器 而end是最后一个元素的下一个迭代器 L.erase(迭代器) L.reverse() L.sort(cmp) 可自定义cmp，remove(键值)，erase（迭代器）。

set 里面元素已经排序而且不接受重复元素

multiset 接受重复元素 insert插入 m.find(值）返回迭代器 remove（值）。

deque 双向队列（一般用deque而不用queue）双向输入 push_back push_front

string 的查找 Str.find(str,index) 返回index开始 第一次出现str的位置

删除排序后的重复字符。str.erase(unique(str.begin(),str.end()),str.end());

关于STL的查找

http://www.cnblogs.com/me115/p/4564709.html

查找有三种，即点线面：

点就是查找目标为单个元素；

线就是查找目标为区间；

面就是查找目标为集合；

查找点 find（迭代器头，迭代器尾，要找的元素）

find包含在 algorithm 的头文件

count（迭代器头，迭代器尾，要找的元素）数数

但是在map里面可以用 mp.count（下标的值）进行数下标。

lower_bound（迭代器头，迭代器尾，要找的元素）

返回第一个不小于给定元素的迭代器。

binary_search() 有序区间的二分查找

返回的是布尔类型

search() 查找子区间首次出现的位置

find()用来查找单个元素，search()则用来查找一个子区间；

示例：从myvector中查找出现子区间[20，30]的位置:

int needle1[] = {20,30};

it = std::search (myvector.begin(), myvector.end(), needle1, needle1+2);

if (it!=myvector.end())

std::cout << “needle1 found at position ” << (it-myvector.begin()) << ‘\n’;

一般容器查找 找不到的话都是最后一个迭代器 即==end（），栈和队列没有end（）所以这样找无法确定是否找到了。

string 里面find查找 str.find(字符串) 找不到 返回 string::npos,

数组里面的查找 要得到下标的话请减去首地址 int pos=lower_bound(a,a+n,x)-a; 因为这里lower_bound 返回的是地址

既然是队列，也就只有入队、出队、判空、大小的操作，并不具备查找功能。队列不具备查找功能