![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
SimpleLifeT_T
github账号:lihongqiang
展开
-
优先级队列
关于优先级队列STL (2010-07-22 15:28:22)转载▼标签: 杂谈分类: ACM_STLSTL之priority_queue【转】 STL之优先队列原本以为priority_queue很简单,才知道原来懂的只是最简单的形式。头文件:#include优先转载 2012-12-12 23:08:26 · 330 阅读 · 0 评论 -
优先级队列
优先队列用法在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的操作符来确定它们之间的优先级关系。优先队列的第一种用法,也是最常用的用法:priority_queueint> qi;通过操作符可知在整数中元素大的优先级高。故示例1中输出结果为:9 6 5 3 2第二种方法:在示例1中,如果我们要把元素从小到大输出怎么办呢?这时我们可以传入一个比较函转载 2013-03-03 19:52:26 · 275 阅读 · 0 评论 -
unique
unique是把不同的元素覆盖到数组前面,但是vector的size不变,如果要改变的话(如果用二分。。如果size不变的话会出错),用v.resize.改变size。。。#include #include #include using namespace std; bool myfunction (int i,int j) { return (i转载 2013-03-03 19:54:21 · 639 阅读 · 0 评论 -
Set和multiset
C++ STL set和multiset的使用1,set的含义是集合,它是一个有序的容器,里面的元素都是排序好的,支持插入,删除,查找等操作,就 像一个集合一样。所有的操作的都是严格在logn时间之内完成,效率非常高。 set和multiset的区别是:set插入的元素不能相同,但是multiset可以相同。 创建multiset base; 删除:如果删除元素a,那么在转载 2013-03-03 19:59:02 · 438 阅读 · 0 评论 -
next_premutation
next_premutation下午研究了一下全排列算法,然后发现C++的STL有一个函数可以方便地生成全排列,这就是next_permutation在C++ Reference中查看了一下next_permutation的函数声明:#include bool next_permutation( iterator start, iterator end );The next_p转载 2013-03-03 19:48:08 · 523 阅读 · 0 评论 -
vector
vector的用法 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含: 首先在程序开头处加上#include以包含所需要的类文件vector 还有一转载 2013-03-03 19:50:20 · 351 阅读 · 0 评论