
stl源码
QilongPan
这个作者很懒,什么都没留下…
展开
-
C++ typedef typename 作用
C++的一些语法让人看着费解,其中就有:typedef typename std::vector::size_type size_type;11详见《C++ Primer》(第五版)P584 有些不懂的语法有时候虽然知道大概是什么意思,忽略一下就过了其实,不过心里老是膈应,就刨根问底一次吧。vector::size_type明白上述语法,首先要先看清vector::size转载 2017-04-20 23:10:55 · 293 阅读 · 0 评论 -
C++程序内存分配中set_new_handler…
当运算符new找不到足够大的连续内存块来为对象分配内存时将会发生内存不足的异常,当然用try( )catch{ }可以捕获并处理这个异常。但是它用起来比较麻烦,另一个比较的方法是使用如下方法:---------------------------------摘自EffectiveC++---------------------------------------- 这个方法基于一个转载 2017-05-17 14:47:14 · 315 阅读 · 0 评论 -
STL中的Traits编程技巧
《STL源码剖析》一书中提到Traits编程技法,它的作用是获取型别(associated type)的特性。这样讲比较抽象,到底什么是相应型别,或者到底什么时候需要用到Traits编程技法呢?先来看一个例子。iterator_traits 假设有这么一个函数,接受一个iterator,返回这个iterator所指代的类型,其实这个函数就是实现了typeof(),但是c++里面并没有t转载 2017-05-17 14:50:24 · 379 阅读 · 0 评论 -
面试中的排序算法总结
前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这转载 2017-09-11 11:06:42 · 203 阅读 · 0 评论