にひりずむ::しんぷる - 勝手に添削 - ハッシュを使おう
この実装だとものすごくの遅いです。 要素数が、少ない場合はまぁそんなに時間がかからないかなーという感じでしょうが、1000行ぐらいのCSSファイルを処理したらいつまでも終わらないでしょう。 問題の個所は以下の場所。 sub check_order { my $line = shift; my $order = 0; for (my $i = 0; $i <= $#property_order; $i++) { if ($line =~ /^\s*$property_order[$i]:/) { $order = $i; last; } } return $order; } 1つの要素番号を得るために、毎回、最大数百回のfor文（このプログラムだと454回）が実行されます。 しかもこれがsortのたびに発生するので、とんでもない回数の処理（最悪でO(n2)*O(n)？よくわからんけど）が発生
Rubyで氏名を五十音順(辞書順)に並び替える - 久保清隆のブログ
MySQLのorderだと、五十音順がうまく並び替えができなかった。 例えば、辞書順だと、「わだ」、「わたなべ」の順になるはずが、 MySQLだと、「わたなべ」、「わだ」の順になる。 つまり、濁点が後ろに来てしまう。 そういうわけなので、Rubyを使って強引に並び替えることにした。 def sort_by_name(users=[]) origin = "ａ-ｚＡ-Ｚァ-ン０-９ぁぃぅぇぉがぎぐげござじずぜぞだぢづでどばびぶべぼぱぴぷぺぽゃゅょっゎァィゥェォガギグゲゴザジズゼゾダヂヅデドバビブベボパピプペポャュョッヮ" normalize = "a-zA-Zぁ-ん0-9あいうえおかきくけこさしすせそたちつてとはひふへほはひふへほやゆよつわあいうえおかきくけこさしすせそたちつてとはひふへほはひふへほやゆよつわ" users.sort!{|a,b| [a.family_name_kana.tr
jQuery UIでiGoogleふうメニューを作ろう！ (1/3)
Ajaxを使った今どきのWebアプリケーションでは、グーグルの「iGoogle」のように、ドラッグ＆ドロップによる直観的な操作でページ内の要素を自由に並べ替えられるユーザーインターフェースをよく見かけます。最近ではWebアプリケーションだけでなく、ポータルサイトやメディアサイトのナビゲーションメニューにも採用されるケースが目立ってきました。 今回は、jQueryの「Sortable」を使って、ドラッグ＆ドロップで要素を並べ替えられるようにする方法を紹介しましょう。Sortableを使えば、ごく簡単な方法で既存のWebページにドラッグ＆ドロップUIを実装できます。 Sortableをダウンロードしよう 「Sortable」は、リスト（ul／li）などの個々の要素をドラッグ＆ドロップ操作でユーザーが並べ替えられるようにするライブラリです。以前紹介した（関連記事）jQueryのUIライブラリ集「
2.5kbのJavaScriptでテーブルをソート・ページャーなどが可能に！
twitter facebook hatena google pocket 表組みで縦に長くなると、もう最初と最後の関連性なんてわからなくなります。 今回紹介するJavaScriptはソートに加え表示件数を制御、ページャー付きと高機能なものが、わずか2.5kbで可能です。 via：TinyTable JavaScript Table Sorter sponsors 使用方法 TinyTable JavaScript Table Sorterからファイル一式をダウンロードします。 <script src="script.js" type="text/javascript"></script> <link rel="stylesheet" href="style.css" type="text/css" /> 上記をhead内に書き込んだ後、テーブルを記述します。 <table cellpad
PHP - 以外の言語でPHPのsortを実装してみる。 : 404 Blog Not Found
2009年02月27日17:00 カテゴリLightweight Languages PHP - 以外の言語でPHPのsortを実装してみる。 案外笑い事じゃないかも。特にJavaScript! PHPのsort関数は相当おかしい - hnwの日記 なんと、同じ要素を持つ配列をソートした結果が異なっています。こちらはまだいい具合にわざとらしいけど.... Perl [Run via CodePad] #!/usr/local/bin/perl use strict; use warnings; eval { # try Scalar::Util::looks_like_number() require Scalar::Util; Scalar::Util->import('looks_like_number'); }; if ($@) { # use regexp if not avail
PHPのsort関数は相当おかしい - hnwの日記
追記（2009/02/28 15:35）：ソートする配列の要素が数値または数値形式の文字列のみの場合は、<、==、>が推移律を満たすので、この記事のような矛盾は起こりません。念のため。 オヤジギャグがこらえられなくなったら立派なオヤジだと思います。それはさておき、今日はPHPのsort関数が不思議な挙動をする例を紹介します。 sort関数の紹介 sort ― 配列をソートする 説明 bool sort ( array &$array [, int $sort_flags= SORT_REGULAR ] ) この関数は配列をソートします。この関数が正常に終了すると、 各要素は低位から高位へ並べ替えられます。 PHP: sort - Manual マニュアルをみる限り普通のソート関数です。省略可能な2番目の引数の意味は次の通りです。 sort_flags オプションの 2 番目のパラメータ s
いろいろなソートアルゴリズム
<body> <p>このページにはフレームが使用されていますが、お使いのブラウザではサポートされていません。</p> </body>
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
cut、head、tail、sort･･･定番のフィルタコマンドを使いこなす！ ～業務でラクするためのUNIXテクニック～