摘要:
目录 array在c++中本就存在,而为什么要包装称为容器 要遵守容器的原则,要实现iterator,要享受标准库中的算法等 由于不可扩充,所以需要指定大小 阅读全文
posted @ 2023-09-12 23:55
LiviaYu
阅读(11)
评论(0)
推荐(0)
摘要:
目录底层两倍增长的原理vector的iteratorgnu c 4.9 动态增长的数组 底层 数组,支持动态扩充 在某一个点上,需要在内存的别的地方找到空间,进行扩充 扩充方式,当到达了一个阈值,在内存中找到另一个空间,进行成倍增长 sizeof vector为12 内部有三根指针,start en 阅读全文
posted @ 2023-09-12 01:29
LiviaYu
阅读(16)
评论(0)
推荐(0)
摘要:
目录iterator的原则以rotate为例子五种类型traits Traits:特征 Traits就是说你丢给他一个东西,希望得到某些特征 iterator的原则 是算法和容器的桥梁 用iterator告诉算法操作范围 在操作的过程中,算法想知道iterator的性质,从中选择最佳化的动作 以ro 阅读全文
posted @ 2023-09-12 00:45
LiviaYu
阅读(30)
评论(0)
推荐(0)