09 2017 档案

STL标准库-容器适配器
摘要：技术在于交流、沟通，本文为博主原创文章转载请注明出处并保持作品的完整性 上一节介绍了仿函数适配器,这节主要介绍容器适配器和迭代器适配器的概念,其实容器适配器和迭代器其适配器就是封装了一些其他class的方法,非常好理解. 如果你想让一个calss拥有另一个class的功能,你都可以这样做:1.继承 阅读全文
posted @ 2017-09-28 00:40 WangZijian 阅读(364) 评论(0) 推荐(0)
STL标准库-仿函数与仿函数适配器
摘要：技术在于交流、沟通，本文为博主原创文章转载请注明出处并保持作品的完整性 概要: 1.仿函数 2.bind2nd() 3.not1() 4.bind() 仿函数的实现:声明一个类,重载它的operator call ("()"操作符) 仿函数只为算法服务,但是像上面这种声明方式,虽然在有些时候可以使用 阅读全文
posted @ 2017-09-26 00:18 WangZijian 阅读(694) 评论(0) 推荐(0)
STL标准库-算法-常用算法
摘要：技术在于交流、沟通，本文为博主原创文章转载请注明出处并保持作品的完整性 介绍11种STL标准库的算法,从这11种算法中总结一下算法的基本使用 1.accumulate() 累加 2.for_each() for一段区间 做你指定的行为 3.replace(), replace_if(), repla 阅读全文
posted @ 2017-09-25 21:53 WangZijian 阅读(1357) 评论(0) 推荐(0)
STL标准库-迭代器
摘要：技术在于交流、沟通，本文为博主原创文章转载请注明出处并保持作品的完整性 本节主要介绍STL六大部件中的Iterators迭代器. 在语言方面讲,容器是一个class template, 算法是一个仿函数, 分配器class template, 迭代器是一个class template, 适配器cla 阅读全文
posted @ 2017-09-24 00:24 WangZijian 阅读(451) 评论(0) 推荐(0)
STL标准库-容器-unordered_set
摘要：技术在于交流、沟通，本文为博主原创文章转载请注明出处并保持作品的完整性 unordered_set与与unordered_map相似,这次主要介绍unordered_set unordered_set它的实现基于hashtable,它的结构图仍然可以用下图表示,这时的空白格不在是单个value,而是 阅读全文
posted @ 2017-09-21 00:53 WangZijian 阅读(17448) 评论(0) 推荐(0)
STL标准库-hash
摘要：技术在于交流、沟通，本文为博主原创文章转载请注明出处并保持作品的完整性 hash的结构图如下图 oject通过hashfunc转换成hashcode然后插入到相应篮子中 hash同rb_tree是一种底层实现,在实际应用中很少能直接用到,但是做为容器的底层实现,所以了解一下还是很有必要的 hash的 阅读全文
posted @ 2017-09-20 21:31 WangZijian 阅读(566) 评论(0) 推荐(0)
STL标准库-容器-rb_tree
摘要：技术在于交流、沟通，本文为博主原创文章转载请注明出处并保持作品的完整性 红黑树,关联式容器底层实现(map set),在使用中基本运用不到,但是还是想了解一下他的运作方式 Red_Black tree是平衡二分搜寻树(balanced binary search tree),它是高度平衡的二叉树,这 阅读全文
posted @ 2017-09-17 00:46 WangZijian 阅读(1177) 评论(0) 推荐(0)
STL标准库-容器-map和multimap
摘要：技术在于交流、沟通，本文为博主原创文章转载请注明出处并保持作品的完整性 map与multimap为关联容器,结构如下 map底层实现依然是rb_tree 他的data可以改,但是key不能改,因此map仍然具有自动排序的功能 我们无法使用迭代器改变元素的key(const key),但是可以改变元素 阅读全文
posted @ 2017-09-15 01:05 WangZijian 阅读(12579) 评论(0) 推荐(0)
STL标准库-容器-set与multiset
摘要：技术在于交流、沟通，转载请注明出处并保持作品的完整性。 set与multiset关联容器 结构如下 set是一种关联容器,key即value,value即key.它是自动排序,排序特点依据key set的key不能相同.multiset的key相同.关联容器的查找效率要高于顺序容器很多很多. set 阅读全文
posted @ 2017-09-12 23:08 WangZijian 阅读(520) 评论(0) 推荐(0)