qq_62390970的博客

什么是C++静态变量？有哪些使用呢？全局静态变量和全局变量的区别？谈谈局部静态变量？类中声明的静态变量一定得类外定义吗》

枚举法、埃氏筛、线性筛求小于n的素数。

一个全局使用的类频繁的创建和销毁。此时，需要控制实例的数目，节约系统资源。判断系统是否已经有这个单例。如果有则返回，如果没有则创建。

再说C++位图之前，我们先看一个经典的面试题。给40亿个不重复的且无序的 unsigned int 整数，然后给出一个整数，判断这个数是否在这40亿个数中？空间换时间借助数组0和1那我们就可以这样设计了。用数组的下标索引值表示数字，如果有则对应位设置为 1，否则为 0。那我们就创建一个40亿大小的数组吧。数组存放什么类型的数据呢？bool？char？int？short？都不太好，就算只占一个字节的bool类型，也有8bit，而我们只需1bit表示是否存在。即存在为1，不存在为0。这样。