数据结构使用连续数组的非标准链表实现。该列表功能齐全,具有与std::list相同的界面,可用作替代品(最多一些警告,见下文)。

源代码如下:


#include <iostream>

#include <cw>

using namespace std;

int main() {

    cw::list<double> values = { 1.0, -3.2, 1.0e-3 };

    values.push_front(30.0);

    for (auto x : values) {

        cout << x << endl;

    }

}

</double></cw></iostream>

该列表采用两个模板类型参数:

  1. 值类型——您希望存储在数据结构中的元素的类型。

  2. 索引类型——一个无符号整数类型,大到足以索引所有元素。索引类型的选择限制了数据结构的最大存储容量。