忘れないようにメモ CRLFとLFの差分を無視したい diff --strip-trailing-cr linux.txt windows.txt ディレクトリの差分でも diff -qr --strip-trailing-cr linux windows manで調べてないのでダメかと思ったら、infoであった info diff
id:smoking186 さんの指摘を受け, First Authorの名前などを付加しました. どうもです. 記事内のcodeは最適化などを施しておらず, 冗長に, 定義どおりに書いています. ifがまとめられたりとかしますが, そのあたりはご容赦を... Rubyでlevenshtein距離を見て以来, 個人的にdiffブームが来ていた. 計算量O(ND) / O(NP)のalgorithmなどがあるのは知っていたが, 論文(英語)および, 解説のみ, またはソースコードのみなど分かれているものが多く, algorithmに疎い自分には理解するのに大変時間がかかってしまった. しかしやっとわかったので, 解説+JS実装してみる. 解説とソースコードがセットだと, 多少はわかりやすくなるかと... 自分は正直これくらい細かく言われないとすぐにはわかんない人なので(the O(ND)だけ
任意のコンテナに対してdiffをとれるようにテンプレートにしました。 ポイントはテンプレートになっているのが、diffの入り口Diff::ond関数だけというところです。このためdiffを求めるプログラムの大半をバイナリとしてライブラリ化することもできます。またオブジェクトの内部に記憶しているのは操作の手順のみなので、stringでもvectorでも、おなじオブジェクトでdiffをとることができます。 実行例。 $ cat hello_c++.txt Hello C++! $ cat hello_diff.txt Hello diff! $ ./my_diff3_2 hello_c++.txt hello_diff.txt FILE NAME: 7 h e l l o _ - c - + - + + d + i + f + f . t x t CONTENTS: 2 Hello - C++
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
