STL
文章平均质量分 72
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
优先队列的构造
第一种:#include #include #include #include using namespace std; struct node { int x,y; bool operator < (const node &a) const { return x>a.x;//最小值优先 } }; struct node1 { int原创 2016-08-01 19:41:01 · 752 阅读 · 0 评论 -
set/multiset
set、multiset都是集合类,差别在与set中不允许有重复元素,multiset中允许有重复元素。(从小到大) set c:创建空集合,不包含任何元素set c(op):以op为排序准则,产生一个空的setset c1(c2):复制c2中的元素到c1中set c(const value_type first, const value_type last):复制[first, last)之间元原创 2016-08-16 22:38:19 · 189 阅读 · 0 评论 -
stable_sort()
//如果结构体 struct node { int a,b,c; }te[50]; bool cmp(node x,node y) { return x.a>y.a; } int main() { sort(te,te+10,cmp);//会根据a从大到小排,如果相等,会按照b从小道大排 stable_sort(te,te+10,cmp);//会根据a从大原创 2016-08-31 21:37:23 · 166 阅读 · 0 评论 -
lower_bound()
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置.函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置,且last的位置是越界的. int main() {原创 2016-07-24 09:57:23 · 411 阅读 · 0 评论 -
vector
unique() 函数,把vector中重复的数字移到后面,并不是删除,返回第一个重复数字所在的位置。 想要删除还需要借助erase()函数。sort(qq.begin(),qq.end()); qq.erase(unique(qq.begin(),qq.end()),qq.end());原创 2016-09-04 17:16:42 · 193 阅读 · 0 评论 -
bitset
bitset b; b有n位,每位都为0 b.count()b中置为1的二进制位的个数 b.size()b中二进制位的个数 b[pos]访问b中在pos处的二进制位 b.set()把b中所有二进制位都置为1 b.reset()把b中所有二进制位都置为0 b.flip()把b中所有二进制位逐位取反 b.flip(pos)把b中在pos处的二进制位取反bitset类也支持内置的位操作原创 2016-08-15 01:56:17 · 247 阅读 · 0 评论