std::listの優先順位

[夢幻ノ月夜]

今、抽象クラスのポインタのリストを作って簡易的にタスクシステムのようにしているのですが
優先順位が上手く反映されません(常に自機が一番上に来てしまう)

コード:

void Object_Manager::AddTask(CObject *obj){
	if(List.empty()){
		List.push_front(obj);
		return;
	}
	for(auto itr=List.begin();;itr++){
		if(itr == List.end()){
			List.push_back(obj);
		}
		if( *itr < obj){
			List.insert(itr,obj);
			return;
		}
	}
}


//operator <の内容
bool operator <(const CObject &obj)const{
	return priority < obj.priority;
}

現時点でのコードはこんな感じです
何が間違っているのか教えてください

[みけCAT]

Listが未定義ですが、タイトルとコードからstd::list<CObject*>と仮定します。
すると、

• objがListの要素でない時、List.end()であるitrをデリファレンスし、無効な値を比較に使用してしまう。
• オブジェクトではなくポインタを比較しているため、ここで提示されているoperator <は利用されない。

という所がやばいでしょう。

改善するには、おそらく

• itr == List.end()だった時、追加した後returnする
• ポインタ同士ではなく、それらが指しているオブジェクト同士を比較するようにする

といいでしょう。

[夢幻ノ月夜]

Listが未定義ですが、タイトルとコードからstd::list<CObject*>と仮定します。
すると、

• objがListの要素でない時、List.end()であるitrをデリファレンスし、無効な値を比較に使用してしまう。
• オブジェクトではなくポインタを比較しているため、ここで提示されているoperator <は利用されない。

という所がやばいでしょう。

改善するには、おそらく

• itr == List.end()だった時、追加した後returnする
• ポインタ同士ではなく、それらが指しているオブジェクト同士を比較するようにする

といいでしょう。

①は分かったのですが、
②のそれらが指しているオブジェクト同士を比較するにはどうしたらいいんでしょうか
*で出来るものなのでしょうか？

[みけCAT]

①は分かったのですが、
②の

①や②はここでは未定義でしょう。

それらが指しているオブジェクト同士を比較するにはどうしたらいいんでしょうか

オブジェクト同士を比較するコードに修正し、コンパイルし、実行すればいいです。
ポインタに対し単項*演算子を用いるとそのポインタが指しているオブジェクトが得られるので、それを比較しましょう。

[夢幻ノ月夜]

①は分かったのですが、
②の

①や②はここでは未定義でしょう。

それらが指しているオブジェクト同士を比較するにはどうしたらいいんでしょうか

オブジェクト同士を比較するコードに修正し、コンパイルし、実行すればいいです。
ポインタに対し単項*演算子を用いるとそのポインタが指しているオブジェクトが得られるので、それを比較しましょう。

コード:

if(*(*itr) < *obj){
	List.insert(itr,obj);
	return;
}

クソ重くなった挙句順位反映されない(´・ω・｀)
やっぱり何かが間違っているのでしょうか

[夢幻ノ月夜]

コード:

void Object_Manager::AddTask(CObject *obj){
	if(List.empty()){
		List.push_front(obj);
		return;
	}
	for(auto itr=List.begin();;){
		if((*itr++) < obj){
			List.insert(itr,obj);
			return;
		}
		if(itr==List.end()){
			List.push_back(obj);
			return;
		}
	}	
}

こうしたら上手くいったらしいので解決です
ありがとうございました