包概述

Prg_Vector 包为在容器中存储和访问条目提供了强大的抽象。“vector”构造结合了数组出色的性能与随机访问特性,以及列表的灵活性与可扩展性。换言之,使用 vector,你可以:

  • 只需将位置指定为整数,即可替换、移除或访问任意位置的条目(类数组行为)
  • 在 vector 最后一个条目之后放置新条目,且不对 vector 可以增长的大小设任何限制(类列表行为)
  • 在其他条目之间插入/移除条目,使既有条目“移动”(类列表行为)以腾出/填补空间。

vector 可以包含任意类型的数据条目。本包将其称为“元素”,它们以指向通用内存地址的指针形式传入和传出本包,并声明为 (void *)。这与 Prg_List 包采用的方式相同。事实上,Prg_Vector 的 API 与 Prg_List 的语义高度对应。

vector 中元素的位置从零开始编号。vector 中的第一个元素位置为 0,第二个为 1,依此类推。如果 vector 中有 10 个元素,最后一个元素的位置为 9。不允许在超出最后一个元素一个位置以上的位置插入新元素。换言之,在当前包含 10 个元素的 vector 中,添加新元素的最高索引为 10。同样,位置索引的语义和规则与 Prg_List 相同。

警告: 出于效率考虑,本包中的 API 未做成 MT-safe(多线程安全)。因此在并行仿真中,对 vector 的访问必须由外部手段串行化。