STL
GeniusIOTboy
因为相信 所以看见
展开
-
STL使用(一):vector和list
vector向量 vector底层实现 1. 底层数据结构是一个动态数组。默认构造的大小是0, 之后插入按照1 2 4 8 16 二倍扩容。注(GCC是二倍扩容,VS13是1.5倍扩容。原因可以考虑内存碎片和伙伴系统,内存的浪费)。扩容后是一片新的内存,需要把旧内存空间中的所有元素都拷贝进新内存空间中去,之后再在新内存空间中的原数据的后面继续进行插入构造新元素,并且同时释放旧内存空...原创 2019-10-23 22:44:21 · 336 阅读 · 0 评论 -
STL使用(二):关联式容器set
set: “集合” 是一个内部自动有序,且不含重复元素 (1)访问 iterator set不提供直接存取元素的任何操作函数,只能通过迭代器间接访问 (2)插入 insert 将元素插入set容器中,并自动递增排序和去重,时间复杂度为O(logN) ;N为set内元素的个数 (3)查找 find find(value) 返回值对于为value的迭代器,时间复杂度为O(logN);N...原创 2019-04-07 20:44:43 · 186 阅读 · 0 评论