STL函数认识

STL函数的基本学习
一、stack函数
stack是一种先进后出(First In Last Out, FILO)的数据结构，它只有一个出口，只能操作最顶端元素。
头文件: #include
定义：stack<data_type> stack_name;

成员函数：

empty() -- 返回bool型，表示栈内是否为空 (s.empty() )
size() -- 返回栈内元素个数 (s.size() )
top() -- 返回栈顶元素值 (s.top() )
pop() -- 移除栈顶元素(s.pop(); )
push(data_type a) -- 向栈压入一个元素 a(s.push(a); 

二、queue函数

queue是一种先进先出(First In First Out, FIFO)的数据结构，从底端加入元素，从顶端取出元素。
头文件: #include
定义：queue <data_type> queue_name;

成员函数：

empty() -- 返回bool型，表示queue是否为空 (q.empty() )
size() -- 返回queue内元素个数 (q.size() )
front() -- 返回queue内的下一个元素 (q.front() )
back() -- 返回queue内的最后一个元素(q.back() )
pop() -- 移除queue中的一个元素(q.pop(); )
push(data_type a) -- 将一个元素a置入queue中(q.push(a); )

三、vector函数

头文件: #include
定义：vector <data_type> vector_name;
成员函数：

empty() -- 返回bool型，表示vector是否为空 (v.empty() )
size() -- 返回vector内元素个数 (v.size() )
push_back(data_type a) 将元素a插入最尾端
pop_back() 将最尾端元素删除
v[i] 类似数组取第i个位置的元素(v[0] )

四、生成排列
头文件: #include
bool next_permutation(begin, end);
改变区间内元素的顺序，产生下一个排列。
bool prev_permutation(begin, end);
产生前一个排列。
end为最后一个元素的下一个位置。
五、set和 multiset函数
set 和 multiset会根据特定的排序准则，自动将元素排序，两者的不同之处在于multiset可以允许元素重复而set不允许元素重复。
头文件: #include
定义：set <data_type> set_name;//默认由小到大排序

s.insert(elem) -- 安插一个elem副本，返回新元素位置。
s.erase(elem) -- 移除与elem元素相等的所有元素，返回被移除	的元素个数。
s.erase(pos) -- 移除迭代器pos所指位置上的元素，无返回值。
s.clear() -- 移除全部元素，将整个容器清空。

 迭代器举例：
multiset <int> :: iterator pos;
for(pos = s.begin(); pos != s.end(); pos++)
s.size() -- 返回容器大小。
s.empty() -- 返回容器是否为空。
s.count(elem) -- 返回元素值为elem的元素的个数。
s.lower_bound(elem) -- 返回 元素值>= elem的第一个元素位置。
s.upper_bound(elem) -- 返回元素值 > elem的第一个元素的位置。
以上位置均为一个迭代器。
s.begin() -- 返回一个双向迭代器，指向第一个元素。
s.end() -- 返回一个双向迭代器，指向最后一个元素的下一个位置

六、map和multimap函数

所有元素都会根据元素的键值自动排序，map的所有元素都是pair，pair的第一个元素被视为键值，第二个元素为实值。map不允许两个元素有相同的键值，但multimap可以。
头文件: #include

m.size() 返回容器大小
m.empty() 返回容器是否为空
m.count(key) 返回键值等于key的元素的个数
m.lower_bound(key) 返回键值等于key的元素的第一个可安插		的位置
m.upper_bound(key) 返回键值等于key的元素的最后一个可安	插的位置
m.begin() 返回一个双向迭代器，指向第一个元素。
m.end() 返回一个双向迭代器，指向最后一个元素的下一个	位置。
m.clear() 讲整个容器清空。
m.erase(elem) 移除键值为elem的所有元素，返回个数，对	于map来说非0即1。
m.erase(pos) 移除迭代器pos所指位置上的元素。
直接元素存取：
m[key] = value；
查找的时候如果没有键值为key的元素，则安插一个键值为key的新元素，实值为默认(一般0)。
m.insert(elem) 插入一个元素elem
a)运用value_type插入
	map<string, float> m;
	m.insert(map<string, float>:: value_type ("Robin", 22.3));
b) 运用pair<>
	m.insert(pair<string, float>("Robin", 22.3));
c) 运用make_pair()
	m.insert(make_pair("Robin", 22.3));0

以上为近期学习中基本运用函数。