acm近期所学总结

       在假期里由于自己懒加上家里搬家原因，在家里并没有很好的预习一些知识。上学期选课的时候也没有选上，这学期终于选到了这门课，但是那时候老师已经落下两节课了，还是很难过的，所以我会慢慢补上来的。学习了stl，我认为这个不是只记住结构用法就行的，一定要有自己的思想，现在我看到一些题目根本想不起来怎么用，还是需要多看多学多练，不能怕麻烦。下面有几种STL容器，栈（stack）是先进后出的数据结构，只有一个出口，只能对顶部元素进行操作。 头文件：#include stack 定义方式：stack<data_type> s; s.caozuo 作用： empty（）：返回布尔型，判断栈内是否为空 size（）：返回栈内元素个数 top（）：返回顶端元素值 pop（）：清除顶端元素 push(data_type a) -- 向栈压入一个元素a(s.push(a); ) 例子： #include <iostream> #include <stack> #include <algorithm> using namespace std; int main(){ stack<int>s; s.push(1); s.push(2); s.push(3); cout << "Top: " << s.top() << endl; cout << "Size: " << s.size() << endl; s.pop(); cout << "Size: " << s.size() << endl; if(s.empty()){ cout << "Is empty" << endl; } else{ cout << "Is not empty" << endl; } return 0; } 队列（queue） 是先进先出的数据结构 头文件: #include <queue> 定义：queue <data_type> queue_name; 如：queue <int> 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); ) vector: 头文件: #include vector 定义：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] )。 set 和 multiset会根据特定的排序准则，自动将元素排序，两者的不同之处在于multiset可以允许元素重复而set不允许元素重复 头文件: #include 定义：set <data_type> set_name; 如：set s;//默认由小到大排序 如果想按照自己的方式排序，可以重载小于号。 struct new_type{ int x, y; bool operator < (const new_type &a)const{ if(x != a.x) return x < a.x; return y < a.y; } } set <new_type> 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++) … … #include #include #include using namespace std; int main(){ sets1; set::iterator iter1; s1.insert(“abc”); s1.insert(“abc”); s1.insert(“abc”); s1.insert(“bca”); s1.insert(“aaa”); cout << “ITERATE:” << endl; for (iter1 = s1.begin(); iter1 != s1.end(); iter1++){ cout << (*iter1) << endl; } cout << “FIND:” << endl; iter1 = s1.find(“abc”); if(iter1 != s1.end()) { cout << *iter1 << endl; }else{ cout << “NOT FOUND” << endl; } return 0; } map和multimap： 所有元素都会根据元素的键值自动排序，map的所有元素都是pair，pair的第一个元素被视为键值，第二个元素为实值。map不允许两个元素有相同的键值，但multimap可以。 以上就是我最近学到的，真正自己写出来的并不多，大多都是借鉴课件上的，还是要多看多学多练，否则我是学不好的，更不会得到老师的认可。