December 2016
Intermediate to advanced
440 pages
9h 44m
Japanese
Content preview from アルゴリズムクイックリファレンス 第2版
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
60
■
4
章 整列アルゴリズム
る。文字列のような複合要素を整列させるには、辞書式順序を用いて、複合要素の
整列を個別要素の基本データ型についての整列に帰着させる。例えば、英単語の
「
alphabet
」は、「
alternate
」より小さいが「
alligator
」より大きいというのは、単語
の文字を左から順に比較し、単語が終端するか、相手の文字列の対応する位置に異
なる文字が出るまで比較を続ける（したがって「
ant
」は「
anthem
」より小さい）。
この順序付けの問題は、大文字（「
A
」は「
a
」より大きいか）、アクセント記号（「
è
」
は「
ê
」より小さいか）、二重母音（「
æ
」は「
a
」より小さいか）などを考慮する場合には、
とても複雑になってしまう。
Unicode
規格（
http:
//
www.unicode.org
/
versions
/
latest
参照）では、
UTF-16
のような符号化において、文字を
4
バイトで表現するこ
とに注意する
＊
1
。
Unicode
コンソーシアム（
www.unicode.org
）は、さまざまな言語
や文化における順序付けを扱った（照合（
collation
）アルゴリズムと呼ばれる）整列
標準を開発した（
Davis and Whistler, 2008
）。
本章のアルゴリズムでは、要素
p, q
を比較して、
p
＝
q
なら
0
、
p
＜
q
なら負数、
p
＞
q
なら正数を返す
cmp
と呼ばれる比較関数があるものと仮定する。複合レコード
が要素の場合、関数
cmp
は、要素のキーとなる値だけを比較する。例えば、欧米の
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.