- 博客(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
141
原创 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
1062
原创 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
2802
原创 C#委托（一）
1.委托是什么个人理解：委托大概就跟现实生活中的委托差不多吧，举个栗子 我想要买水果 （函数的操作）， 但是我不想或者不能亲自去买， 所以我找了我弟弟 （委托类的实例）， 告诉他去干什么 （函数名给他）， 然后给他钱 （函数的参数）， 他不乐意的去买了 （函数的操作）， 然后他拿回来一颗桃子 （返回值）；1.1 C/C++中的函数指针一个函数在内存中实际上是一...
2019-07-13 11:39:40
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人