《effective STL》第五章30-37

向量（vector）是一个封装了动态大小数组的顺序容器（SequenceContainer）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。C++中map提供的是一种键值对容器，里面的数据都是成对出现的,如下图：每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值。

文章目录第一章 习惯c++第二章 构造/析构/赋值运算8.别让异常逃离析构函数 第一章 习惯c++ 第二章 构造/析构/赋值运算 8.别让异常逃离析构函数 概述 C++ 并不禁止析构函数吐出异常，但是不鼓励这样做； 析构函数吐出异常可能因为程序过早结束而导致一些不好的结果 => 比如应该销毁的资源尚未销毁完毕，造成内存泄漏…… 应对方法 1.要么直接abort结束程序； 2.要么捕获异常，进行适当处理…… ...

Effective C++

Effective C++第一章让自己习惯C++条款01：视C++为一个语言联邦条款02：尽量以const,enum,inline替换#define条款03：尽可能使用const第二章构造/析构/赋值运算 第一章让自己习惯C++ 条款01：视C++为一个语言联邦 这里主要将C++分成四个部分，每个部分都有各自的规则可能不同 1.C语言部分 2.Object-Oriented C++部分 3.Template C++部分 4.STL部分 条款02：尽量以const,enum,inline替换#define 1

抱歉很长时间没看了，才发现之前那篇C++基础入门被删掉了，在这里重新补上。大家加油啊！文末补上C++基础入门pdf版本，有需要自取，如果链接失效或者文章又被删了，记得私信我！ C++基础入门 1 C++初识 1.1 第一个C++程序 编写一个C++程序总共分为4个步骤 创建项目 创建文件 编写代码 运行程序 1.1.1 创建项目 ​ Visual Studio是我们用来编写C++程序的主要工具，我们先将它打开 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-w8id2.

上期写了简历项目链接简历项目烂大街怎么办？教你最有谱的摆烂，有位读者照做以后，拿下了主管面，在群里宣传以后，最近多了不少小伙伴来催我更新服务器项目相关知识点。 这份总结是我之前秋招的时候，根据每次面试的问题，不断查漏补缺总结而成，迭代了很多次。每次遇到新的问题，自己在网上边查边总结，当时主要是自己看嘛，也没有什么版权问题，但是现在要发在微信公众号这个公开平台，就需要追本溯源的查一查当初内容来源，尊重原作者的成果。我会尽量确认出处，如有侵权烦请告知！ 说在前面的话 每个人服务器项目实现的功能不同，可以延伸的方

Lab1缓冲池管理器 概览 实验的目标系统 BusTub 是一个面向磁盘的 DBMS，但磁盘上的数据不支持字节粒度的访问。这就需要一个管理页的中间层，但 Andy Pavlo 教授坚持不使用 mmap 将页管理权力让渡给操作系统，因此实验一 的目标便在于主动管理磁盘中的页（page）在内存中的缓存，从而，最小化磁盘访问次数（时间上）、最大化相关数据连续（空间上）。 该实验可以分解为相对独立的两个子任务： 维护替换策略的： LRU replacement policy 管理缓冲池的： buffer p

第二章 面试需要的基础知识 1. 数组 剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 排序后扫描复杂度O(nlogn) 哈希表，空间复杂度O(n)，时间复杂度O(n) 原地哈希：有的元素多次重复，有的元素确实，使用原地哈希

第五章 优化时间和空间效率 1. 时间效率 字符串多次拼接时，不要多次使用String的+来拼接字符串，这样会产生很多string临时实例。更好地是用append方法完成字符串拼接。s1.append(s2)把字符串s2拼接到s1后面。 查找：顺序查找需要O(n)，排序数组需要O(logn)，哈希表则是O(1)。 剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 输入: [1, 2,

第三章 高质量代码 1.代码的完整性 剑指 Offer 16. 数值的整数次方 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 输入：x = 2.00000, n = 10 输出：1024.00000 输入：x = 2.00000, n = -2 输出：0.25000 解释：2-2 = 1/22 = 1/4 = 0.25 初始解法：x*x重复n-1次。但这种情况下没有考虑n为负数和零。 完整解法：应该对负数进行-操作，对于零应该抛出异常。

第四章 解决面试题的思路 1.画图让抽象问题形象化 剑指 Offer 27. 二叉树的镜像 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入：      4    /   \   2     7  / \   / \ 1   3 6   9 镜像输出：      4    /   \   7 &n

迅速读懂《effective STL》参考博客链接收藏，方便后序查看 条款1-10 条款11-20 条款21-30 条款31-40 条款41-50