vector PK list
Xredman
posted @ Jun 11, 2009 06:34:23 AM
in 以前博文
, 1065 阅读
vector表示一段连续的内存区域，每个元素被顺序存储在这段内存中。对vector的随机访问效率很高，因为每次访问离vector起始处的位移都是固定的。但是，在任意位置，而不是vector的末尾插入/删除元素，其效率很低，需要把待插入/删除元素的右边的每个元素的复制一遍。
list表示非连续的内存区域，并通过一对指向首尾元素的指针双向链接起来，从而是允许向前和向后二个方向进行遍历的。在list的任意位置插入和删除元素的效率很高：指针必须被重新赋值，但不需拷贝元素来实现移动。另一方面，它对于随机访问效率不高：访问一个元素需要遍历中间元素。
选择顺序容器类型的一些准则：
<1>.如果我们需要随机访问一个容器，则vector要比list好的多。
<2>.如果我们已知要存储元素的个数，则vector比list要好。
<3>.如果我们需要的不只是二端插入和删除元素，则list好。
<4>.除非我们需要在容器首部插入和删除元素，否则vector比deque好。
一个需要动态增长的vector必须分配一定的内存以便保存新的序列，按顺序拷贝旧序列的元素以及释放旧的内存。为提高效率，实际上vector并不是随每个元素的插入而增长自己，而是当vector需要增长自身时，它实际分配的空间比当前所需的空间要多一些。故而对于小的对象，vector在实践中的效率比list高。
Sep 28, 2023 10:33:00 PM
Nagaland Board 8th Class Book 2024 for Science, Social Science, English, Hindi, Mathematics, EVS, Various Provide in School Wise Free Distribution in Government School, NBSE High School Various Class Complete Students Do not Waste Summers Holidays, Download Nagaland Board Class Book 2024 Regular Practice new Lessions for Students Best idea Students Method.Nagaland Board Class Textbook 2024 Download Nagaland 8th Class Books 2024 Available Official Website, Our Portal Provide Nagaland Board High School Books 2024 Download, Hindi Medium, English Medium and Urdu Medium Textbooks.