Manpages

______________________________________________________________________________

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 排 序 在 bigbangbigboy 之 间 , 而 x10y 排 序 在 x9yx11y 之 间 。

-integer 把 列 表 元 素 转 换 成 整 数 并 使 用 整 数 比 较 。

-real 把 列 表 元 素 转 换 成 浮 点 值 并 使 用 浮 点 比 较 。

-command command 使 用

command 作 为 一 个 比 较 命 令 。 想 比 较 两 个 元 素 , 要 求 由 command 构 成 的 一 个 Tcl 脚 本 的 值 , 并 加 上 两 个 元 素 作 为 (向 这 个 过 程 )附 加 的 参 数 。 如 果 第 一 个 参 数 被 认 定 为 小 于 、 等 于 、 或 大 于 第 二 个 参 数 , 这 个 脚 本 应 该 分 别 返 回 小 于 、 等 于 、 或 大 于 零 的 一 个 整 数 。

-increasing 按 升 序 整 理 这 个 列 表

(“最 小 ” 的 项 目 在 最 先 )。 这 是 缺 省

的 。

-decreasing 按 降 序 整 理 这 个 列 表

(“最 大 ” 的 项 目 在 最 先 )。

-index index 如 果 指 定 了 这 个 选 项

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}, 并 且
lsort -index end-1 {{a 1 e i} {b 2 3 f g} {c 4 5 6 d h}} 返 回{c 4 5 6 d h} {a 1 e i} {b 2 3 f g}. 这 个 选 项 比 使 用 -command 来 完 成 同 样 的 功 能 要 更 加 高 效 。

-unique 如 果 指 定 了 这 个 选 项 , 则 保 留 在 这 个 列 表 中 找 到 的 重 复 的

(duplicate)元 素 的 最 后 一 组 。 注 意 重 复 是 相 对 于 在 排 序 中 使 用 的 比 较 来 决 定 的 。 所 以 如 果 使 用 了 -index 0{1 a}{1 b} 将 被 认 为 是 重 复 的 并 只 保 留 第 二 个 元 素 {1 b}

注 意 NOTES

The 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.

范 例 EXAMPLES

Sorting a list using ASCII sorting:

% lsort {a10 B2 b1 a1 a2}
B2 a1 a10 a2 b1

Sorting a list using Dictionary sorting:

% lsort -dictionary {a10 B2 b1 a1 a2}
a1 a2 a10 b1 B2

Sorting lists of integers:

% lsort -integer {5 3 1 2 11 4}
1 2 3 4 5 11
% lsort -integer {1 2 0x5 7 0 4 -1}
-1 0 1 2 4 0x5 7

Sorting lists of floating-point numbers:

% lsort -real {5 3 1 2 11 4}
1 2 3 4 5 11
% lsort -real {.5 0.07e1 0.4 6e-1}
0.4 .5 6e-1 0.07e1

Sorting using indices:

% # Note the space character before the c
% lsort {{a 5} { c 3} {b 4} {e 1} {d 2}}
{ c 3} {a 5} {b 4} {d 2} {e 1}
% lsort -index 0 {{a 5} { c 3} {b 4} {e 1} {d 2}}
{a 5} {b 4} { c 3} {d 2} {e 1}
% lsort -index 1 {{a 5} { c 3} {b 4} {e 1} {d 2}}
{e 1} {d 2} { c 3} {b 4} {a 5}

Stripping duplicate values using sorting:

% lsort -unique {a b c a b c a b c}
a b c

More complex sorting using a comparison function:

% proc compare {a b} {
set a0 [lindex $a 0]
set b0 [lindex $b 0]
if {$a0 < $b0} {
return -1 }
elseif {$a0 > $b0} {
return 1 }
return [string compare [lindex $a 1] [lindex $b 1]] }
% lsort -command compare \
{{3 apple} {0x2 carrot} {1 dingo} {2 banana}}
{1 dingo} {2 banana} {0x2 carrot} {3 apple}

参 见 SEE ALSO

lappend(n), lindex(n), linsert(n), list(n), llength(n), lrange(n), lreplace(n), lsearch(n)

关 键 字 KEYWORDS

element, list, order, sort

[中 文 版 维 护 人 ]

寒 蝉 退 士

[中 文 版 最 新 更 新 ]

2001/09/06

《 中 国 Linux 论 坛 man 手 册 页 翻 译 计 划 》 :

http://cmpp.linuxforum.net

本 页 面 中 文 版 由 中 文 man 手 册 页 计 划 提 供 。 中 文 man 手 册 页 计 划 : https://github.com/man-pages-zh/manpages-zh