- 博客(5)
- 收藏
- 关注
RSS订阅原创 STL源码剖析学习笔记（三）--关联式容器
STL源码剖析学习笔记（三）–关联式容器 1. 标准的关联式容器分为set（集合）和map（映射）两大类，底层机制均为RB-tree； 2. STL还提供了hash table（散列表），和以此为底层的hash_set，hash_map等； 补图 关联式容器 1. 所谓关联式容器，观念上类似于关联式数据库：每笔数据都有一个key - value。当元素被插入到关联式容器时，容器内部结构便按照特定规则将该元素放置于适当位置。关联式容器没有所谓头尾，所以没有push_back(), end()等行为；
2021-11-17 09:30:14
82
原创 STL源码剖析学习笔记（二）--序列式容器
STL源码剖析学习笔记（二） 内存分配器Allocator 一、一般而言，我们所习惯的C++内存分配和释放操作是这样的： class Foo{}; Foo* p = new Foo; delete p; 这其中的new内含两阶段操作：一是调用::operator new 分配内存，二是调用构造函数构造对象； delete也内含两阶段操作：一是调用析构函数将对象析构，二是调用::operator delete释放内存； 二、为了精密分工，STL的allocator决定将这两阶段区分开来， 内存配置由allo
2021-11-16 15:12:02
1021
原创 C语言将分数转为小数
最近在找工作，记录一些做过的面试题。 题目如图： 要求用C语言，好久没写C了，也是复习一下，用了大概有四五个小时，汗； 思路： //TODO #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <ctype.h> #include <assert.h> //对分子分母进行约分 num分子 deno分母 void r
2020-10-10 18:32:47
2697
原创 C#委托（一）
1.委托是什么 个人理解：委托大概就跟现实生活中的委托差不多吧，举个栗子 我想要买水果 （函数的操作）， 但是我不想或者不能亲自去买， 所以我找了我弟弟 （委托类的实例）， 告诉他去干什么 （函数名给他）， 然后给他钱 （函数的参数）， 他不乐意的去买了 （函数的操作）， 然后他拿回来一颗桃子 （返回值）； 1.1 C/C++中的函数指针 一个函数在内存中实际上是一...
2019-07-13 11:39:40
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人