C++知识点补缺
最近用C++写设计模式，遇到了很多问题，在此总结。
1.C++类定义中，数据成员不能被指定为自身类型，但可以是指向自身类型的指针或引用
首先要明白类的定义与声明的区别
类的声明：
class A；
类的定义：
class A { string a； }
当用实例化一个类的对象时，编译器会根据类的定义来分配相应的存储空间。也就是说，在创建对象前，一定要有完整的类定义，这样编译器才能正确的计算所需空间。
当遇到如下情况时
class A { A a； }
上述代码中，由于Screen还没有定义结束，在内部定义一个Screen类型的对象时，编译器无法知道应该为sc分配多少空间，因此会报注释中的错误。
在类定义时，已指向自身类型的指针或引用作为数据成员则没有问题。按照前面的介绍就很好理解了，由于指针和引用所占存储空间大小与类型无关，所以编译器可以计算分配空间，所以正确。
2.C++标准模板库stack,queue
基本的函数
stack:
(1) push()
push(x)将x入栈，时间复杂度为0(1),
(2) top()
top()获得栈顶元素，时间复杂度为0(1).
(3) pop()
pop()用以弹出栈顶元素，时间复杂度为0(1)。
(4)empty()
empty()可以检测stack 内是否为空，返回true为空，返回false 为非空，时间复杂度为0(1)。
(5)size()
size()返回stack内元素的个数，时间复杂度为0(1)。
queue:
(1)push(x)
将x进行入队，时间复杂度为0(1)
(2)front()和back()
可以分别获得队首元素和队尾元素，时间复杂度为0(1)
(3)pop()
令队首元素出队，时间复杂度为0(1)。
(4)empty()
检测queue是否为空，返回true则空，返回false则非空。时间复杂度为0(1)。
(5)size()
返回queue内元素的个数，时间复杂度为0(1)。
3.list的使用
(1)list中的构造函数：
list() 声明一个空列表；
list(n) 声明一个有n个元素的列表，每个元素都是由其默认构造函数T()构造出来的
list(n,val) 声明一个由n个元素的列表，每个元素都是由其复制构造函数T(val)得来的
list(n,val) 声明一个和上面一样的列表
list(first,last) 声明一个列表，其元素的初始值来源于由区间所指定的序列中的元素
(2)begin()和end()：通过调用list容器的成员函数begin()得到一个指向容器起始位置的iterator，可以调用list容器的 end() 函数来得到list末端下一位置，相当于：int a[n]中的第n+1个 位置a[n]，实际上是不存在的，不能访问，经常作为循环结束判断结束条件使用。
(3)push_back() 和push_front()：使用list的成员函数push_back和push_front插入一个元素到list中。其中push_back()从list的末端插入，而 push_front()实现的从list的头部插入。
(4)empty()：利用empty() 判断list是否为空。clear()： 清空list中的所有元素。
(5)list遍历：
#include<list> //define list list<int> order1; list<int>::iterator iter1； for (iter1 = order1.begin(); iter1 != order1.end(); iter1++) { cout << "order1 = "<<*iter1 << endl; }
4.map的使用
(1)map的定义: map<string,int> mp;
(2)map容器元素的访问:map的两种访问方式：下标访问、迭代器访问
(3)map常用函数
find()
find(key)：返回键为key的映射，时间复杂度为O(logN)
erase()
删除单个元素：
mp.erase(it)：it为需要删除的元素的迭代器。时间复杂度为O(1)
mp.erase(key):key为删除元素的键，时间复杂度为O(logN)
删除区间内的元素，左闭右开[start,end)
size()
clear()
用来清空map，复杂度为O(N)
参考博客：
https://blog.csdn.net/playboy_lei/article/details/52040050
https://www.cnblogs.com/drq1/p/9699482.html
https://blog.csdn.net/yas12345678/article/details/52601578/
https://blog.csdn.net/weixin_43464653/article/details/115284100?utm_medium=distribute.pc_aggpage_search_result.none-task-blog-2~aggregatepage~first_rank_ecpm_v1~rank_v31_ecpm-2-115284100.pc_agg_new_rank&utm_term=c%2B%2Blist+%E9%81%8D%E5%8E%86%E6%89%80%E6%9C%89%E5%85%83%E7%B4%A0&spm=1000.2123.3001.4430
https://www.cnblogs.com/drq1/p/9699482.html
