STL是ACM第一个学习的知识,总体来说与优秀的同学有着特别的的差距,自己也会继续加油,继续缩小与他们的差距,不会懈怠!
下列是STL专题里所有出现的头文件及相应的函数。
-
栈(stack)
头文件:#include
stack<data_type> stack_name;
如:stack s;
操作:
empty() – 返回bool型,表示栈内是否为空 (s.empty() )
size() – 返回栈内元素个数 (s.size() )
top() – 返回栈顶元素值 (s.top() )
pop() – 移除栈顶元素(s.pop(); )
push(data_type a) – 向栈压入一个元素 a(s.push(a); ) -
队列(queue)
头文件:#include
定义:queue <data_type> queue_name;
如:queue q;
操作:
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); )优先队列(priority_queue)
头文件: #include
定义:priority_queue <data_type> priority_queue_name;
如:priority_queue q;//默认是大顶堆
操作:
q.push(elem) 将元素elem置入优先队列
q.top() 返回优先队列的下一个元素
q.pop() 移除一个元素
q.size() 返回队列中元素的个数
q.empty() 返回优先队列是否为空 -
动态数组(vector)
头文件: #include
定义:vector <data_type> vector_name;
如:vector v;
操作:
empty() – 返回bool型,表示vector是否为空 (v.empty() )
size() – 返回vector内元素个数 (v.size() )
push_back(data_type a) 将元素a插入最尾端
pop_back() 将最尾端元素删除
v[i] 类似数组取第i个位置的元素(v[0] ) -
算法(algorithm)
sort(begin, end); 默认从小到大排序
sort(begin, end, cmp);
bool next_permutation(begin, end); 改变区间内元素的顺序,产生下一个排列。
bool prev_permutation(begin, end); 产生前一个排列。
end为最后一个元素的下一个位置。
upper_bound(begin, end, value); 返回>value的元素的第一个位置。
lower_bound(begin, end, value); 返回>=value的元素的第一个位置。 -
set
头文件: #include
定义:set <data_type> set_name;
如:set s;//默认由小到大排序
操作:
s.insert(elem) – 安插一个elem副本,返回新元素位置。
s.erase(elem) – 移除与elem元素相等的所有元素,返回被移除 的元素个数。
s.erase(pos) – 移除迭代器pos所指位置上的元素,无返回值。
s.clear() – 移除全部元素,将整个容器清空。
迭代器举例:
multiset :: 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
头文件: #include