Simon 's Blog

C++11并发编程

? c++11并发 ? 2019-08-09 18:06:37 1130 0 0

[TOC] # std::condition_variable::wait() 签名 ``` void wait (unique_lock & lck) void wait (unique_lock & lck, Predicate pred) ``` - `wait(lck) ` 调用 wait() 后将被阻塞(此时当前线程应该获得了锁（mutex），不妨设获得锁 lck)，直

SGI STL中的sort源码

? STL算法 ? 2019-07-31 18:56:44 526 0 0

[TOC] # 实现原理 STL中的sort不是普通的快排，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。当数据量较大时采用快速排序，分段递归。一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插入排序；而如果递归层次过深，有出现最坏情况的倾向，还会改用堆排序。 # 内省式排序 `Introsort`

以 boost::function 和 boost::bind 取代虚函数

? c++11_14 ? 2019-07-30 13:24:14 48 0 0

![](https://leanote.com/api/file/getImage?fileId=5cd6a0cfab644167d800039a) 摘自[Linux 多线程服务端编程：使用 muduo C++ 网络库 (excerpt) http://www.chenshuo.com/book/](http://www.chenshuo.com/book/)

C++的四种cast操作符的区别--类型转换

2019-07-30 11:51:30 118 0 0

[TOC] # const_cast 用于添加和去除const，volatile修饰，此外不能执行其他任何转换操作 # reinterpret_cast 对目标的内存二进制进行低层次的重新解析。 # static_cast 可以显式地执行编译器可执行的隐式类型转换操作，但不能执行多态的交叉转型。 # dynamic_cast 用于多态对象（存在虚函数对象）之间类型转换，可以向下或者向上转

STL中__type_traits

2019-07-27 14:50:24 396 0 0

[TOC] # 概述 `iterator_traits`是萃取迭代器的特性，而`__type_traits`是萃取型别的特性。萃取的型别如下： - non-trivial default ctor? - non-trivial copy ctor? - non-trivial assignment operator? - non-trivial dtor? - POD（plain old da

C++11/14 Boost探秘--类型特征萃取

? c++11_14 ? ? 类型萃取机 ? 2019-07-26 18:11:21 1437 0 0

[TOC] type_traits已经成为了c++11/14标准的一部分，头文件为，该库实现了c++无法完成的特征萃取机功能，是泛型和模板编程基础设施。为了方便查看结果，后面测试全部返回true。 # 概述 type_traits库提供一组特征类，可以在编译器确定类型或者说是元数据是否拥有某特征，是否支持原生数组，是否是证书，是否重载某运算符，检查是否同一类型，还有添加或移除const

C++11/14 Boost探秘--新特性

? c++11_14 ? 2019-07-25 19:44:42 966 0 0

[TOC] # decltype ``` int x = 0; decltype(x) y = x; decltype(0) i = 0; std::vecter v; decltype(v)::iterator iter; ``` # std::ref和std::cref使用 # 移动语义和拷贝构造 ``` template void print(T &t) { std::c

STL适配器的实现(iterator adapter)

? iterator适配器 ? 2019-07-24 20:00:27 530 0 0

[TOC] # 迭代器Adapter > 该适配器只适用于插入数据，因为iterator_category被置为std::output_iterator_tag只写iterator类型，而且使用back*，需要容器支持push_back操作，使用front*，容器需要支持push_front操作(std::vector 不支持)。 ## back_insert_iterator ```

? STL源码 ? ? STL仿函数 ? 2019-07-24 14:55:51 549 0 0

[TOC] # 一元仿函数(unary_function) ## 内嵌型别(参数和返回型别，STL中迭代器的`型别萃取机`类似实现) ``` template struct unary_function { typedef Arg argument_type; typedef Result result_type; }; ``` ## 仿函数 ``` template struct di

? STL源码 ? ? STL算法 ? 2019-07-22 20:31:23 317 0 0

[TOC] # 并集 ``` int a[] = { 1,2,3,4,5,6, 7}; int a1[] = { 1,1,2,3,4,5,6,8,10 }; std::ostream_iterator oiter(std::cout, " "); std::multiset set1(a, a + 7); std::multiset set2(a1, a1 + 9); std

stl算法实现（lower_bound,upper_bound,binary_search，find，find_if,next_premutation,prev_premutation)

? STL源码 ? ? STL算法 ? 2019-07-22 20:27:44 655 0 0

[TOC] # 解释 - lower_bound 可插入value的第一个位置 - upper_bound 可插入value的最后一个合适的位置 # lower_bound ``` template inline ForwardIterator __mylower_bound(ForwardIterator first, ForwardIterator second, const T &va

C++11/14可变模板参数

? 模板 ? 2019-07-18 16:29:22 656 0 1

[TOC] //递归方式展开可变模板参数 //1.展开函数;2.递归中止函数 ``` template T sum(T t) { return t; } template T sum(T first, Args... args) { //std::cout << "param:" << first << std::endl; retu

HashTable实现

? hashtable ? ? 数据结构 ? ? STL源码 ? 2019-07-16 19:39:35 397 0 0

# 整数 hash(126) = (1 * 10^2+2 * 101+6 * 10^0) # 字符串 hash(code) = (c * B^3 + o * B^2 + d * B^1 + e * B^0)

红黑树实现

? 红黑树 ? ? 树 ? 2019-07-16 16:58:08 532 0 0

[TOC] # 概念 - 节点是红色或黑色。 - 根节点是黑色。 - 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) - 每个Nil节点都是黑色 - 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 # 左旋转左旋转过程： node x / \ 左旋

带权图单源最短路径-dijkstra算法(O(ELogV))

2019-07-15 18:05:25 66 0 0

[TOC] 前提 :图中不能有负权边 Dijkstra求最短路径的基本步骤如下： - 把所有结点分成两组：第一组：包括已经确定最短路径的结点；第二组：包括尚未确定最短路径的结点。 - 开始时，第一组只包含起点，第二组包含剩余的点； - 用贪心的策略，按最短路径长度递增的顺序把第二组的结点加到第一组去，直到v0可达的所有结点都包含于第一组中。在这个过程中，不断更新