常用STL的简单使用方法.docVIP

//队列的使用 #includequeue //在BFS中会使用到队列 //优先队列 priority_queue元素类型 Q; Q.push(); // 压入元素 Q.pop； // 弹出 Q.front(); // 取顶元素 Q.empty(); // 判断是否为空 // 优先队列中默认的是大的先出 // 若要使小的先出，则可在元素类型struct中重载 “” struct node{ friend bool operator (node n1, node n2) { return n1.Step n2.Step; // 小的先出 } int Step; }; // 优先队列 取顶时应使用 Q.top(); //链表的使用 #includelist listint lis; listint::iterator iter; // 跌代器 (指针) list.push_back(); // 在链表尾插入元素 //操作表中的每个元素时，必须要使用指针 // *iter 即为 iter 所指的元素的值 for(iter = lis.begin(); iter != lis.end(); iter ++) { iter