- 博客(3)
- 收藏
- 关注
原创 STL——概述
注:本文主要参考自《STL 源码剖析》,故涉及到的文件及源码均基于SGI STL(GCC采用)主要内容包括:六大组件简介、从空间配置器分析STL内存配置、容器简介
2017-08-30 22:29:18 615
原创 理解C++智能指针
C++智能指针是面试中经常会问到的一个经典知识点,本身使用也具有很大的意义。本文从下面三个方面对智能指针的内容进行整理,以期对智能指针能够有一个较为清晰的认识: 1 智能指针的实现原理 2 常用的智能指针 3 智能指针的实现1、智能指针的实现原理: 智能指针是一个类,且这个类是个模板类,为了适应不同基本类型的需求,它在构造函数中传入一个普通指针,将这个基本类型指针封装为类对象
2017-08-22 18:18:12 605
原创 数据结构之(一)Hash(散列)
最近一直在准备面试,借此机会把数据结构相关整理一下,方便自己和其他人查阅。该系列第一篇为Hash,主要考察点相对集中,对研发和测试的面试来说深度要求也不算太高,因此主要整理Hash数据结构的相关知识点,追求广度和部分深度。下面以基础概念(Hash(散列,下文统一称hash、hash表)、hash表(散列表)、常用哈希构造方法及函数、避免哈希冲突常用方法)、几种常用的查找数据结构的对比、STL常见的hash实现。
2017-08-05 20:54:35 25541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人