C/C++
文章平均质量分 56
早起404
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
STL源码剖析学习笔记(一)
STL源码剖析一、STL体系结构原创 2021-11-16 12:19:36 · 632 阅读 · 0 评论 -
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 · 2698 阅读 · 0 评论