主要目标: 练习算法和数据结构,熟练一下c++模板的运用,增加代码量

参考资料：cppreference以及cplusplus还有STL源码剖析(侯捷)以及Algorithm(Sedgewick)

　　0. list为双向循环链表，是一个环状的，list包含了一个node该node为end节点，node->next为首节点，node->prev为尾节点,所以node可以看作list两端，push和pop既可以在node前后操作
　　1. list的节点类(list_node)与迭代器(_list_iterator),其中迭代器重载了符号++，++(int),--,--(int),=,,->,==,！=实现了将不连续的内存空间通过抽象将他们‘连续’起来
　　2. 在list中transfer函数比较重要，它将另一个List（可以是this）中指定范围[first,last)裁剪下来转移到参数position，算法通过几个指针的移动即可，但要注意移动顺序，因为如果不注意则前面的移动会影响到后面，需要注意的是，insert的参数与transfer一致，但insert通过复制制定范围的元素后，才将复制好的链表链接到相应位置。复杂度为O(n)
　　3. swap函数比较简单，仅仅是交换了List所包含的哨兵节点（既是end（）迭代器所指向的节点）复杂度为O(1)
　　4. merge 将指定链表混入，该指定链表清空,该函数调用到了transfer复杂度为O(n)
　　5. spice 与transfer类似，只不过指定的参数是const List&而不是迭代器
　　6. unique删除连续的重复元素
实现算法：检查后面的元素，若重复删除当前元素，将当前指针指向后面元素重复操作指导end()复杂度为O(n)
　　7. sort 仅仅用的是insertion sort 复杂度为O(n^2)

　　1. hashtable的迭代器(继承foward_iterator)指向非null的_hash_node(链表节点)，++操作会将迭代器中的节点指向下一个非null的节点
　　2. 模板有5个分别对应Key,Value(键值对),Hash_fun,Key_Equal,Extract_Key(从键值对取出Key)
　　3. erase(iterator pos)的算法是将后一个元素的值给该迭代器处的元素,然后删除后一个元素(因为无法获取前一个节点),若该节点为尾节点,则删除之,并返回++重载操作符后的iterator
　　4. erase(iterator beg, iterator end)的算法要注意一点,因为调用了前面的算法,所以在下一个节点为end迭代器的节点时应该终止循环(end节点被删除从而前面那个迭代器替代end),要不然就死循环
　　5. swap(hashtable&)交换buckets(代表桶的vector)和element_count(元素数量)即可
　　6. begin()迭代器是指向第一个非null的节点,end()迭代器指向iterator(nullptr,this)
　　7. 可以设置最大装载因子(max_load_facotr),当调用reserve(size_t count)--预留countge元素空间时候,确保装载因子不大于最大装载因子(既是调用rehash(count/max_load_factor))

　　1. unique_ptr的实现相对简单,就是对一个指针封装,一个指针只能存在于一个对象中,若要转移则调用release方法也可以reset指针(会delete原来的指针),拷贝构造和赋值是delete的,但可以对该类的右值进行赋值.
　　2. shared_ptr内涵了一个原子的(atomic)的计数器std::atomic<size_t>* ref_count需要注意的是:
　　　　1. 为什么为atomic:
　　　　 因为如果两个线程同时对ref_count进行++或--操作,非原子操作可能会造成看起来只进行一次++操作(实际上是两次)
　　　　2. 为什么把ref_count放在堆上:

Shared_Ptr<int> a(new int(1));//ref_count = 1
Shared_Ptr<int> b(a);//
//此时若ref_count不在堆上则a.use_count == 1
//否则a.use_count会得到更新a.use_count == 2

　　　
　　　 4. 增加ref_count只能是在拷贝,赋值时,赋值时会调用decrease_count减去先前的ref_count
　　　 5. 析构时,调用decrease_count该函数在count为0时会释放掉计数器和指针