ComparedTo

Question

ComparedToの書き方が間違えている可能性もあるのですが、
while(item.ComparedTo(info[location]!=EQUAL))の
理解に戸惑っています。
EQUALはenum RelationType{LESS,GREATER,EQUAL};の中のものです。

コード

RelationType ItemType::ComparedTo(int item){
	if(value<item)
		return LESS;
	else if(value>item)
		return GREATER;
	else
		return EQUAL;
}

コード
void Sortedlist::DeleteItem(ItemType item){
int location;
while(item.ComparedTo(info[location]!=EQUAL))
	location++;
  info[location]=info[length-1];
length--;
}

Answer 1

こんにちは。

まず、インデントがひどすぎて良く分からないので治してみました。

void Sortedlist::DeleteItem(ItemType item)
{
    int location;
    while(item.ComparedTo(info[location]!=EQUAL))
        location++;

    info[location]=info[length-1];
    length--;
}

関数名や変数名、処理の流れから推測すると、単に下記の書き間違いではないでしょうか？

    while(item.ComparedTo(info[location]) != EQUAL)
        location++;

たぶん、何かのサンプル・ソースと思いますが、あまりにひどすぎるインデントは自分流で良いので適切に修正した方が良いと思います。

---

【追記】
lengthで制限する案を書きました。
戻り値を追加し、見つからなかった場合falseにしてみました。
(ビルドしてみてませんので間違っていたらごめんなさい。)

bool Sortedlist::DeleteItem(ItemType item)
{
    int location;
    for (location=0; location < length; ++location)
    {
        if (item.ComparedTo(info[location] == EQUAL)
    break;
    }
    if (length <= location)
return false;

    info[location]=info[length-1];
    length--;
    return true;
}

lengthで有効範囲を管理しているのにアクセス範囲をlengthで制限しないのは、如何なものかと感じます。
教育のためと考えても、reotantanさんが混乱しているようにlengthの意味が分からなくなるので、あまり適切とは思えないです。

Comments

[reotantan]

書き間違えでした。locationには値は何も入っていないから、info[location]にも値は収められていないという事ですよね。while(item.ComparedTo(info[location]) != EQUAL)の意味を説明していただけると嬉しいです

[Chironian]

ああ、本当ですね。locationを初期化していないので、info[location]がどうなるか分かりません。

int location=0;とすることが多いと思います。
でも、仮にそうしてあったとしても、info[]の中にItemTypeのvalueと一致する値がなければ不正アクセスしますね。

[reotantan]

教授によると使っている教科書の誤植がかなり多いみたいで、実際にはint location＝０でした。info[location]=info[length-1]としてはいますが、info[length-1]の中には数字は残っていますが、その程度は気にしないという事になるのでしょうか？
lengthは減らせても、もともと１２３４があって、２を消したかったとしたら
４を２にコピーしてlengthは減らしたものの、info[4]の中にはもともとの４は残っているわけで少し気になりました。　

[Chironian]

その通りです。

恐らく、lengthがinfo[]配列の有効な要素の数を示しているのではないでしょうか？
その場合、1 2 3 4の時lengthは4ですね。　そして、コピーすることでinfo[]の内容は1 4 3 4となりますがlengthも3になっているので、有効なinfo[]は1 4 3ということにしているのだと思います。
このような有効でない領域には何が入っていても気にしないという管理方法は結構よく使われます。

【追記】
しかし、while()文でのサーチで、サーチ範囲をlengthで制限していないので、良くないプログラムです。(悪い例として教科書に記載されているのであれば問題ないのですが。)

[reotantan]

少し古い本なもので、あまりコードの質は良くないのかなと思いますが、
教授は特にlengthで制限しろとは言っていません。
lengthで具体的にどうやって制限するのがいいでしょうか？

[Chironian]

> lengthで具体的にどうやって制限するのがいいでしょうか？
回答文の方に書きます。

[reotantan]

何度も質問して申し訳ありませんでした、とても理解が深まり、感謝でいっぱいです。
ありがとうございました