sjp11的博客

💂 个人主页:努力学习的少年🤟 版权:本文由【努力学习的少年】原创、在优快云首发、需要转载请联系博主💬 如果文章对你有帮助、欢迎关注、点赞、收藏(一键三连)和订阅专栏哦​

位图的概念位图是内存中连续二进制bit，然后对海量整数的去重和查询。 在位图中，位图的下标是整数，所以整数映射到位图是位图的下标，位图存储的内容是0和1，0代表这个下标这个数是不存在的，1代表下标这个整数是存在的。我举个例子，给定长度为8bit大小的位图，将3，5，7这几个整数映射到该位图中，应该怎样做呢？ps(蓝色代表的是0，橙色代表的是1）将3映射到位图中，找到位图的3下标，然后将3位置的bit位设置为1.将5映射到位图中，找到位图的中5的下标，然后将5位置的bit位设置为1....

概念set的底层是红黑树（也就是平衡二叉搜索树），是一种关联式容器，它的作用主要进行搜索，搜索效率为logn，它的特性只有一个键值key，set不允许出现两个元素是键值。其中的键值我们是不能被修改，因为修改key就会破坏set的结构，所以它的key值被设置为const。insert接口pair<iterator,bool> insert (const value_type& val);返回值是一个pair类型，在set中，该val值不存在，则插入成功，则返回..

1.继承的概念和定义继承的概念继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特 性的基础上进行扩展，增加功能，这样产生新的类，称为子类或者派生类。如果我们想要定义学生和老师这两种对象，由于我们老师Teacher和学生Student的某些属性是一样的,例如：名字、性别和年龄等，所以我们将这些属性定义在一个Person类中就可以，然后在将Teacher和Student去继承这些属性，在各自扩展各自相对应的功能即可。如

vector的概述vector本质是数据结构中的线性表，它是动态空间的数组，如果vector中的空间满了以后，它会先开辟一块更大的新空间，然后将旧空间的数据拷贝给新空间，再把旧空间的给释放掉。vector开辟的新空间的容量一般是旧空间的容量的两倍或者1.5倍，不同的编译器增容方式可能是不同的。例如再g++中vector是以两倍增长的，vs中vector是以1.5倍增长的。vector常用接口vector的接口有很多，在这里我就不一 一讲解，我只讲一些我们经常会用到的接口，如果遇到哪个接口不懂

目录前言1.引用1.2引用的概念1.2引用的定义1.3引用与const1.4引用的使用场景2.指针2.1概念2.2获取对象的地址2.3利用指针访问对象2.3空指针2.4野指针2.4.1概念：2.4.2野指针的产生：2.5各个指针类型的含义2.6 void* 指针2.7指向指针的指针​2.8指针与const3.指针和引用的区别前言对于我刚学c++的时候，最令我头疼的是引用和指针，老是区分不了它们，那么今天笔者.