______________________________________________________________________________
NAME
lsort - 给 一 个 列 表 的 元 素 排 序
总 览 SYNOPSIS
lsort ?options? list _________________________________________________________________
描 述 DESCRIPTION
这 个 命 令 给 list 的 元 素 排 序 , 返 回 按 整 理 后 的 次 序 (排 列 )的 一 个 新 列 表 。 lsort 命 令 的 实 现 使 用 了 归 并 排 序 算 法 , 这 个 算 法 有 O(n log n) 性 能 特 征 的 一 个 稳 定 的 排 序 算 法 。 缺 省 的 使 用 ASCII 排 序 , 并 按 升 序 返 回 结 果 。 但 是 , 可 以 在 list 的 前 面 指 定 任 何 下 列 参 数 来 控 制 排 序 处 理 (接 受 唯 一 性 的 缩 写 ):
-ascii 字 符 串 比 较 使 用 |
ASCII (作 为 )整 理 (collation)次 序 。 这 |
是 缺 省 的 。
-dictionary 使 用 字 典 式 样 的 比 较 。 除 了 下 列 两 点 之 外 它 同 于 |
-ascii。 (a) 除 了 作 为 一 个 tie-breaker 之 外 忽 略 大 写 , (b) 如 果 字 符 串 包 含 嵌 入 的 数 字 , 数 字 作 为 整 数 来 比 较 而 不 是 字 符 。 例 如 , 在 -dictionary 模 式 下 , bigBoy 排 序 在 bigbang 和 bigboy 之 间 , 而 x10y 排 序 在 x9y 和 x11y 之 间 。
-integer 把 列 表 元 素 转 换 成 整 数 并 使 用 整 数 比 较 。 |
||
-real 把 列 表 元 素 转 换 成 浮 点 值 并 使 用 浮 点 比 较 。 |
||
-command command 使 用 |
command 作 为 一 个 比 较 命 令 。 想 比 较 两 个 元 素 , 要 求 由 command 构 成 的 一 个 Tcl 脚 本 的 值 , 并 加 上 两 个 元 素 作 为 (向 这 个 过 程 )附 加 的 参 数 。 如 果 第 一 个 参 数 被 认 定 为 小 于 、 等 于 、 或 大 于 第 二 个 参 数 , 这 个 脚 本 应 该 分 别 返 回 小 于 、 等 于 、 或 大 于 零 的 一 个 整 数 。
-increasing 按 升 序 整 理 这 个 列 表 |
(“最 小 ” 的 项 目 在 最 先 )。 这 是 缺 省 |
的 。
-decreasing 按 降 序 整 理 这 个 列 表 |
(“最 大 ” 的 项 目 在 最 先 )。 , list 的 每 个 元 素 自 身 必 须 是 一 个 正 确 的 Tcl 子 列 表 。 不 是 基 于 整 个 子 列 表 来 排 序 , lsort 将 从 每 个 子 列 表 中 提 取 第 index 个 元 素 并 基 于 这 个 给 定 的 元 素 来 排 序 。 index 允 许 使 用 关 键 字 end 来 在 子 列 表 的 最 后 的 元 素 上 排 序 , 而 end-index sorts on a sublist │ element offset from the end 。 例 如 , lsort -integer -index 1 {{First
24} {Second 18} {Third 30}} 返 回{Second 18}
{First 24} {Third 30}, 并 且
│
(duplicate)元 素 的 最 后 一 组 。 注 意 重 复 是 相 对 于 在 排 序 中 使 用 的 比 较 来 决 定 的 。 所 以 如 果 使 用 了 -index 0 , {1 a} 和 {1 b} 将 被 认 为 是 重 复 的 并 只 保 留 第 二 个 元 素 {1 b}。 注 意 NOTESThe options to lsort only control what sort of comparison is used, and do not necessarily constrain what the values themselves actually are. This distinction is only noticeable when the list to be sorted has fewer than two elements. The lsort command is reentrant, meaning it is safe to use as part of the implementation of a command used in the -command option. 范 例 EXAMPLESSorting a list using ASCII sorting: % lsort {a10 B2 b1 a1 a2} Sorting a list using Dictionary sorting: % lsort -dictionary {a10 B2 b1
a1 a2} Sorting lists of integers: % lsort -integer {5 3 1 2 11 4}
Sorting lists of floating-point numbers: % lsort -real {5 3 1 2 11 4}
Sorting using indices: % # Note the space character
before the c Stripping duplicate values using sorting: % lsort -unique {a b c a b c a
b c} More complex sorting using a comparison function: % proc compare {a b} { 参 见 SEE ALSOlappend(n), lindex(n), linsert(n), list(n), llength(n), lrange(n), lreplace(n), lsearch(n) 关 键 字 KEYWORDSelement, list, order, sort [中 文 版 维 护 人 ]寒 蝉 退 士 [中 文 版 最 新 更 新 ]2001/09/06 《 中 国 Linux 论 坛 man 手 册 页 翻 译 计 划 》 :跋本 页 面 中 文 版 由 中 文 man 手 册 页 计 划 提 供 。 中 文 man 手 册 页 计 划 : https://github.com/man-pages-zh/manpages-zh |