Skip to content

序列、映射与集合 ​

按访问方式选择容器:序列<元素类型> 按位置访问,映射<键类型, 值类型> 按键查找,集合<元素类型> 用于成员判断和集合运算。不要把缺失的键、越界的下标和正常查找得到的值混为一谈。

序列 ​

调用返回类型或效果
序列值.长度()返回元素个数,类型为 整数。
序列值.追加(元素: 元素类型)在末尾追加,修改原序列。
序列值.获取(索引: 整数)返回指定位置的 元素类型;应先确认下标有效。
序列值.设置(索引: 整数, 元素值: 元素类型)修改已有下标的元素,不用它追加。
序列值.查找索引(元素: 元素类型)返回 可选<整数>。

当需要在中间插入时,用 插入(索引: 整数, 元素值: 元素类型)。插入允许在 索引 == 长度() 时追加在末尾;获取 和 设置 不允许以长度作为已有元素的下标。

cl
主程序 {
    令 步骤: 序列<字符串> = 序列 [];
    步骤.追加("开始");
    步骤.追加("结束");
    步骤.插入(1, "处理");
    终端::输出行(步骤.获取(1));
    终端::输出行(步骤.长度());
}

依次输出「处理」和 3。

映射 ​

调用返回类型或效果
映射值.插入(映射键: 键类型, 映射值: 值类型)写入值。
映射值.获取(映射键: 键类型)返回 值类型,缺键会报错。
映射值.查找(映射键: 键类型)返回 可选<值类型>,让调用方处理缺键。
映射值.按缺省取值(映射键: 键类型, 缺省值: 值类型)缺键时返回调用方给出的默认值,不修改映射。

如果缺键时只需一个替代值,可直接用 按缺省取值;如果必须区分缺键和键存在但值为零,则用 查找。

cl
主程序 {
    令 库存: 映射<字符串, 整数> = 映射 {};
    库存.插入("纸张", 0);
    匹配 库存.查找("纸张") {
        存在(数量) => 终端::输出行(数量);
        不存在 => 终端::输出行("未登记");
    }
    终端::输出行(库存.按缺省取值("墨水", 7));
    终端::输出行(库存.长度());
}

依次输出 0、7、1。返回缺省值不会把「墨水」写入映射。

集合 ​

集合值.添加(元素: 元素类型) 和 集合值.移除(元素: 元素类型) 修改集合;集合值.包含(元素: 元素类型): 逻辑型 检查是否存在。需要组合两个集合时,可用 并集(另一集合: 集合<元素类型>): 集合<元素类型> 或 交集(另一集合: 集合<元素类型>): 集合<元素类型>。

集合不是序列:元素没有可访问的下标。如果需要按位置读取,用序列;如果还需要把附加信息与某项关联,用映射。

查找类 API 返回 可选 时,参见如何处理缺失和失败。