摘要：
一，list 原理：双向链表，一个结点两个指针，一个指向前驱，另外一个指向后继： 功能：增加：push_back(),压入到尾部，push_front()压入到头部 删除：pop_back()删除尾部的元素，pop_front()删除头部的元素 增加和删除全部没有返回值，你如果想要取出来，那么要先用 阅读全文
posted @ 2019-09-21 13:32
菜鸟奔跑
阅读(693)
评论(0)
推荐(0)
摘要：
一，hash_set 原理：说到哈希，那么必须讲一下哈希表和哈希函数，这个相对于红黑树，又在一个角度，简化了搜索的复杂性，以及在构造时候的繁琐性； 哈希表：通过哈希函数，生成的一维数组，长度有限， 哈希函数，将具体的数据值，转换为对应哈希表的索引下标的函数，举一个例子，f(x)=x%7; 那么当你的 阅读全文
posted @ 2019-09-21 13:13
菜鸟奔跑
阅读(2747)
评论(0)
推荐(0)
摘要：
一，vector 名字：向量，本质：数组，存在意义：解决动态数组问题，我们知道c++的数组定义，一定要确定具体的大小，因为这个涉及到内存的分配，确定小了，又不够用，太大又浪费，所以推出了动态的确定素组的大小， 原理：先分配一个N大小的数组，然后对该向量进行操作，如果不断插入，而空间不能满足需要，则会 阅读全文
posted @ 2019-09-21 12:00
菜鸟奔跑
阅读(2082)
评论(0)
推荐(0)
浙公网安备 33010602011771号