Lexicographical comparison

/ˌlɛksɪkoʊˈɡræfɪkəl kəmˈpærɪsən/ レキシコグラフィカル コンパリソン

1. 辞書順比較、字句順比較

文字列や配列の要素を、辞書に載っている単語のように順番に一つずつ比較していく方法です。最初の異なる要素が見つかるまで比較を続け、その要素の大小関係で全体の順序を決定します。

In a lexicographical comparison, 'apple' comes before 'apricot'. (辞書順比較では、「apple」は「apricot」の前に来ます。)

• In a lexicographical comparison: 辞書順比較においては
• 'apple': 「apple」という文字列が
• comes before: ～の前に来る
• 'apricot': 「apricot」という文字列の

The lexicographical comparison of '10' and '2' yields '10' as greater, unlike numerical comparison. (「10」と「2」の辞書順比較では、数値比較とは異なり、「10」の方が大きいと判断されます。)

• The lexicographical comparison of '10' and '2': 「10」と「2」の辞書順比較は
• yields '10' as greater: 「10」をより大きいと結果する、または「10」をより大きいと判断する
• unlike numerical comparison: 数値比較とは異なり

Many sorting algorithms use lexicographical comparison to order items. (多くのソートアルゴリズムは、項目を順序付けるために辞書順比較を使用します。)

• Many sorting algorithms: 多くのソートアルゴリズムは
• use: 使用する
• lexicographical comparison: 辞書順比較を
• to order items: 項目を順序付けるために

関連

• String comparison
• Alphabetical order
• Collation
• Sorting algorithm
• Dictionary order
• Unicode collation algorithm