Diff コマンドのロジック

**hood** · 05/02/25 03:51:01

UNIXコマンドのdiffのロジック、アルゴリズムを知りたいのですが
誰か知っている方または文献をご存知の方お知らせください。

**名無しさん＠お腹いっぱい。** · 2005/03/27(日) 16:38:54

>>21
それ、俺もやろうとしたけどdiffの機能そのままそこだけ修正は難しいから
自分でそれだけ比較するコード書く方がいいよ

>>27
( ﾟ,_ゝﾟ)ﾊﾞｶｼﾞｬﾈｰﾉ
比較する前には被比較文字が解らないのにどう変換するんだ？
低脳バカはしゃしゃり出てくるなってこった。

>>28
それも考えたが、結果が被比較対象に対する物か、真な不一致かの判別かと
手間が大変でやめたよ。

**名無しさん＠お腹いっぱい。** · 2005/03/27(日) 18:34:59

>>29
バカはお前。>>27が正しい。

**名無しさん＠お腹いっぱい。** · 2005/03/27(日) 23:10:13

>>30
どう変換すればいいの？

**名無しさん＠お腹いっぱい。** · UNIX時間(+0900)35/04/01(金) 21:06:12

>>31
通りすがりのバカに釣られないように

**名無しさん＠お腹いっぱい。** · UNIX時間(+0900)35/04/01(金) 21:23:06

>>31
まず、比較後に戻すっていう必要がなければ
文字Xを削除するなり文字xに変換するなりして比較すればいいんでは?

**名無しさん＠お腹いっぱい。** · UNIX時間(+0900)35年,2005/04/02(土) 23:35:41

>>33
削除すりゃ当然全てが不一致しますが？
xに変換すればx以外の文字は全て不一致しますが？

日本語読めないなら朝鮮に帰れよ、低脳ｗ

**名無しさん＠お腹いっぱい。** · UNIX時間(+0900)35年,2005/04/03(日) 00:09:11

>>33はわかるが>>34は理解不能。日本語かこれ?

**名無しさん＠お腹いっぱい。** · 2005/04/06(水) 22:56:17

>>35
３４じゃないが普通に日本語じゃないかい？
たぶんやりたい事の意図が違うと思うぞ

**名無しさん＠お腹いっぱい。** · 2005/04/20(水) 23:13:01

>>33 は片方のファイルにしか”x”が無いという前提
>>34 はどちらのファイルに”x”があるか分からないという前提
での話してるのかな？

**名無しさん＠お腹いっぱい。** · 2005/05/01(日) 04:15:33

なんだこのスレ？

**名無しさん＠お腹いっぱい。** · 2005/05/02(月) 13:58:16

要するに比較しない文字 = 'X' の場合

> AXCDE
> ABCXE

が一致するようにしたいんだろ。

>>27 と >>33 は、どう変換するかを具体的に書いてくれ。

**名無しさん＠お腹いっぱい。** · 2005/05/10(火) 01:47:51

>>39
変換しようがないだろ。
俺はこの頭悪そうな >>30 の見解が聞きたいなｗ

普通にstrcmpで比較して不一致したら
char毎に 'X' だけはじいて比較するのを自作した方が早いよ。
diffソースは色んなのに対応してるから追うのが面倒。

**30じゃないぞ。** · 2005/05/17(火) 20:52:12

要するに比較しない文字 = 'X' の場合=> 'X'を''に置換して
(1) AXCDE => 'ACDE'
(2) ABCXE => 'ACDE'
(1)と(2)をdiffして (1)=(2)でダメなの？

**名無しさん＠お腹いっぱい。** · 2005/05/18(水) 00:21:26

>>41
(1) AXCDE => 'ACDE'
(2) ABCXE => 'ABCE'
だから不一致しちゃうんじゃないかい？

41 · 2005/05/18(水) 10:31:26

ちょー恥ずかしすぎる勘違いやろう発見しました！！>>43

スンマセン...orz...

> 比較ファイル内の文字 X は比較しない、不一致していても一致とみなす
と言うのが、X=任意の一文字なのか、存在自体を無視して良いのか、という
解釈の仕方で実装が随分変わるね。漏れの解釈は後者。
いや、言い訳ですけど！

**名無しさん＠お腹いっぱい。** · 2005/05/19(木) 01:37:55

>>43
おまい30だろ（￣ー￣）ﾆﾔﾆﾔ

**名無しさん＠お腹いっぱい。** · 2005/05/28(土) 00:31:58

馬鹿レス付けたことを自己申告したから
「お前30だろ」認定は勘弁してやろうぜｗ

**名無しさん＠お腹いっぱい。** · 2005/05/28(土) 00:48:46

構って君か…

**名無しさん＠お腹いっぱい。** · 2005/06/13(月) 23:09:05

私も不定を比較対象外というようにDIFFソースで対応させるの知りたいです。どう修正すれば？

**名無しさん＠お腹いっぱい。** · 2005/06/17(金) 00:28:28

>>47
こんな時はageてみれば勇者が現れるはず・・・

**名無しさん＠お腹いっぱい。** · 2005/06/17(金) 00:54:17

ねんがんの　diffろじっくを　てにいれたぞ！

**名無しさん＠お腹いっぱい。** · 2005/06/17(金) 01:09:09

ざんねん　ろじっくは　にせものだった。

もっていた　けいさんけっかは　ぜんぶつかえなくなった。

こきゃくが　あらわれた。
　とても　おこっている。　あぶない！

**名無しさん＠お腹いっぱい。** · 2005/06/17(金) 15:36:20

>>49
ころしてまで　ほしくない

**名無しさん＠お腹いっぱい。** · 2005/06/19(日) 02:05:33

>>51
いやいや、おぷんだから。こぴれふだから、と白けさせてみる

**名無しさん？＠お腹ぺこぺこ** · 2005/06/22(水) 23:02:23

diffろじっくはオラが手に入れた
取り返したければブルマのブルマを御飯にもってこさせることだな。
オラは逃げも隠れもしない！

御飯 · 2005/07/01(金) 09:48:28

>>53
オラはブルマよりﾏﾝﾁｮの方がいいな

**名無しさん＠お腹いっぱい。** · 2005/07/01(金) 13:25:58

ブルマは >>53 にくれてやるわい。
ﾏﾝﾁｮは >>54 が持ってけ。
だがオッパイは俺のものだ。

オッパイまんせー。
オッパイを手にした俺は勝ち組。
オッパイ＞＞＞＞＞ [超えられない壁]　＞＞＞＞＞ﾏﾝﾁｮ＞＞＞ブルマ

**名無しさん＠お腹いっぱい。** · 2005/07/01(金) 14:23:15

スクール水着＞＞＞＞＞ [超えられない壁]　＞＞＞＞＞オッパイ＞＞＞＞＞ [超えられない壁]　＞＞＞＞＞ﾏﾝﾁｮ＞＞＞ブルマ

**名無しさん＠お腹いっぱい。** · 2005/07/20(水) 09:59:21

競泳水着＞＞＞＞＞ [超えられない壁]　＞＞＞＞＞スクール水着＞＞＞・・・

**名無しさん＠お腹いっぱい。** · 2006/01/18(水) 12:25:24

ひまだよもん