![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 71
樱空释
所谓的幸福,就是痛并快乐着!
展开
-
The C++ Standard Library: RTTI(Run-Time Type Identification,运行时类型识别)
http://www.cppblog.com/smagle/archive/2010/05/14/115286.aspxRTTI(Run-Time Type Identification,运行时类型识别),它使程序能够获取由基指针或引用所指向的对象的实际派生类型,即允许“用指向基类的指针或引用来操作对象”的程序能够获取到“这些指针或引用所指对象”的实际派生类型。在C++中,为了支持RTTI提供了两原创 2015-11-30 23:57:08 · 317 阅读 · 0 评论 -
The C++ Standard Library: Standard Exception Classes
语言及库中支持的所有异常类都继承自基类exception。标准库中的部分类,比如string类,它们支持详细的错误处理,核查每一个可能发生的问题,并在有错误的时候抛出(throw)exception。而另一些追求速度高于安全的类,比如标准模板库STL和可变数组类valarray,它们很少会核查逻辑错误,只有在有运行时错误发生的时候才会抛出异常。标准异常类(Standard Exception Cla原创 2015-12-01 10:34:08 · 305 阅读 · 0 评论 -
The C++ Standard Library: shared_ptr and unique_ptr
C++11: shared_ptr and unique_ptr原创 2015-12-03 12:53:53 · 251 阅读 · 0 评论 -
数据结构-关联容器(C++)
根据“数据在容器中的排列”特性,容器可概分为序列式(sequence)和关联式(associative)两种。标准的STL关联式容器分为set(集合)和map(映射表)两大类,以及这两大类的衍生体multiset(多键集合)和multimap(多键映射表)。map,multimap,set,multiset四个关联容器的底层机制均以RB-tree(红黑树)完成。而C++11标准中,unordered原创 2017-04-13 20:09:52 · 403 阅读 · 0 评论 -
数据结构-序列容器(C++)
vector,array,list,forward_list,deque,stack,queue,priority_queue原创 2017-04-14 09:42:50 · 313 阅读 · 0 评论 -
图算法-Dijkstra算法
Dijkstra算法解决的是带权重的有向图上单源最短路径问题,该算法要求所有边的权重都为非负值。 Dijstra算法在运行过程中维持的关键信息是一组结点集合 S 。从源结点 s 到该集合中每个结点之间的最短路径已经被找到。算法重复从结点集 V-S 中选择最短路径估计最小的结点 u ,将 u 加入到集合 S ,然后对所有从 u 发出的边进行松弛。在下面给出的实现方式中,我们使用一个最小优先队列原创 2017-06-04 11:49:41 · 721 阅读 · 0 评论