摘要: 容器使用之multiset 可以理解为小型关联数据库 底层结构: 红黑树 示例代码: #pragma#ifndef __MULTISET__#define __MMULTISE__​#include <set>#include <iostream>​using namespace std;​name 阅读全文
posted @ 2024-04-22 22:30 俊king 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 容器结构分类 容器在内存的布局方式 红黑树 高度平衡二分树,树的左边和右边会自己调整高度,避免查找的时候找到某一种很长的线一直找下去 set和map都有红黑树实现 HashTable链表过长 链表的查找要一个一个查找.链表过程会导致速度过慢 设置每一个链表不能过长 如果过长就会通过算法打散 阅读全文
posted @ 2024-04-22 22:29 俊king 阅读(2) 评论(0) 推荐(0) 编辑
摘要: C++ Standard Library architecure & sources c++官网 C标准库 -> 一个一个单一的函数function -> 彼此几乎无关联 c++标准库 -> 六个部分 -> 彼此之间有紧密的关联 c++标准库主要是用模板做出来的 泛型编程(Generic Progr 阅读全文
posted @ 2024-04-22 22:28 俊king 阅读(16) 评论(0) 推荐(0) 编辑