菜鸟笔记
提升您的技术认知

c 笔记-ag真人游戏

一篇文章搞懂stl中的顺序容器之list

菜鸟阅读 : 1614

list是什么?    list本质上就是双向链表 相对与上一篇所讲的vector,我们知道双向链表有它自己的优点,首先空间利用比较灵活,所以省空间. 而且插入删除元素都是常数时间 下面将参照list的源码,将其分为下面...

一篇文章搞懂stl中的空间配置器allocator

菜鸟阅读 : 1819

table of contents 0.引入 1.标准的空间配置器allocator 2.更为高效的空间配置器alloc 2.1----对象的构造与析构 2.1.1 对象的构造:::construct(); 2.1.2对象的析构:::des...

c 内功修炼----变量

菜鸟阅读 : 1392

  1.extern 1)extern修饰变量的声明 如果文件a.c需要引用b.c中变量int v,就可以在a.c中声明extern int v,然后就可以引用变量v。 2)extern修饰函数的声明 如果文件a.c需要引用b.c中的函数,...

c 神奇的traits

菜鸟阅读 : 2516评论(0)

介绍traits的文章很多,但感觉大部分文章的说明都很晦涩难懂,把一个并不很复杂的c 模板的应用描述的过于复杂。忍不住想把自己的理解跟大家分享一下,或许我也只是掌握了一点traits的皮毛而已,但也希望这些皮毛能略微抓住你的眼球,带给你一...

细说 c traits classes

菜鸟阅读 : 1399评论(0)

最近在看侯捷的《stl源码剖析》,看到第三章有关 traits 的介绍,被搞得一头雾水,看了半天不知所云。为了彻底了解这个技法的原理,硬着头皮上网查了资料,并结合 scott meyers 的 《effective c 》,总算是把 tr...

一篇文章彻底搞懂哈希表

菜鸟阅读 : 3617

1.原理讲解  hashtable就是散列表((哈希表),将从下面几个方面来讲解散列表的原理 1.1散列表的概述 在说散列表之前,我们先说一下散列技术. 什么叫散列技术呢?一句话来说,散列技术是一种查找技术,而且是一种"一步到位"...

一篇文章搞懂stl中的迭代器iterator

菜鸟阅读 : 2530

迭代器iterator是什么?  对于迭代器的理解可以从以下两个角度去剖析 “指针”对全部c/c 的程序猿来说,一点都不陌生。 在接触到c语言中的malloc函数和c 中的new函数后。我们也知道这两个函数返回的都是一个指针。 该指针指...

一文搞懂c 标准io库

菜鸟阅读 : 2001

首先看一下io库,标准函数库,stl这些概念之间都是怎么样一个关系 介绍 什么是io库? io库就是有一些标准io类组成的类库 通过这些io类可以实现对可实现对设备(控制台,文件等)的io操作,对内存的io(即string类)操作 其中对控...

一篇文章彻底搞懂红黑树

菜鸟阅读 : 3854

0.概述 如上图整理所示 红黑树是一种平衡的二叉树,引入它为了解决的问题是因为普通的二叉查找树在插入元素是正序或者逆序的时候,左右子树的高度会变得极奇不平衡,导致他就丧失了作为二叉查找树查找复杂度o(logn)的优势,复杂度会增长到o(n)...

一篇文章搞懂stl中的顺序容器之vector

菜鸟阅读 : 1657

0.概述 vector动态数组, 顾名思义 ,空间可以动态变化的数组,自然与数组array非常相似. array使用时必须一开始就定好使用空间,定好以后就不能变了, 使用途中要想让空间大一点,必须在重新开辟一块更大的内存空间,然后...

网站地图