下酒番配绅士

摘要： 哈希表 理论讲解 元素通过确定的映射关系找到其在表中的存储位置，==这个映射关系叫做哈希函数(散列函数)==，==这张表就叫做哈希表(散列表) **优势：**适用于快速的查找，时间复杂度为O(1) **缺点：**占用内存空间比较大，哈希表的空间效率还是不够高。链式哈希表，每个桶上存一个链表，而链表的 阅读全文

摘要： C++继承与多态(5) 虚析构函数 一. 两个问题： 问题一: 哪些函数不能实现成虚函数? 首先要认识虚函数的依赖: 1.虚函数能产生地址，存储在vftable当中 2.对象必须存在(vfptr->vftable->虚函数地址，而vfptr存储在对象的内存空间中) 根据虚函数的依赖条件可以分析得出： 阅读全文

摘要： ​ c/c++中耗时最大的几个操作： ​ （1）文件操作 ​ （2）内存的申请和释放 ​ **写时拷贝(copy_on_write)**是一种计算机程序设计领域的优化策略。其核心思想是，如果有多个对象同时要求相同资源（如内存或磁盘上的数据存储），他们会共同获取相同的指针指向相同的资源，直到某个对象试 阅读全文

摘要： 2.2 Mstring类的实现 Mstring类基本结构: push_back(), pop_back() is_full(), is_empty() 扩容revert() 输出运算符重载、等号赋值运算符重载、[]运算符重载、比较运算符重载、加法(拼接)运算符重载等 class Mstring { 阅读全文