プログラマ専用SNS ミクプラ

NNN さんが書きました:・ここ以外にもソースを変更していいて、それが原因の可能性はないか
・リストにどれくらいオブジェクトを追加しているか
・「物凄く重く」とか具体的にどの程度か（FPS表示しているなら1桁しか出ないレベルなのか、45程度は出るのか）
・追加するオブジェクトの優先度はどうなっているのか（例えば弾幕の弾が追加していたら、追加するたびにリスト末尾まで毎回判定してたら重くなりそうです）
このあたりの情報が無いと推測回答しか出来ないので的確な回答をするのは難しいと思います。

• コンパイルして状況を再現できる最低限のソースコードが無いとわかりにくいです。
• デバッグ支援関数を作ってみようみたいにして処理時間を測ってみたらどうですか？

へにっくす さんが書きました:解決しちゃったので見てないかもしれませんが。
add_taskは以下のようにできますね。
わざわざempty()とか調べなくともよいです。

コード:

#include <iostream>
#include <list>


class CObject {
public:
    int priority = 0;
    CObject() {
        priority = 0;
    }
    CObject(int prio) {
        priority = prio;
    }
    
    bool operator <(const CObject &obj)const{
        return priority < obj.priority;
    }
};


std::list<CObject*> g_list;


void add_task(CObject *obj) {
    std::list<CObject*>::iterator ptr = g_list.begin();
    for (; ptr != g_list.end(); ptr++) {
        if (*(*ptr) < *obj) {
            g_list.insert(ptr, obj);
            return;
        }
    }
    g_list.push_back(obj);
}


int main() {
    // 適当に追加してみる
    add_task(new CObject(3));
    add_task(new CObject(4));
    add_task(new CObject(7));
    add_task(new CObject(5));
    add_task(new CObject(2));
    add_task(new CObject(1));
    add_task(new CObject(6));

    // リストの中身を表示する
    for (std::list<CObject*>::iterator ptr = g_list.begin(); ptr != g_list.end(); ptr++) {
        std::cout << (*ptr)->priority << std::endl;
    }
}

コンパイル＆実行結果

コード:

C:\Users\guest\Documents>cl /EHsc 1.cpp
Microsoft(R) C/C++ Optimizing Compiler Version 18.00.31101 for x86
Copyright (C) Microsoft Corporation.  All rights reserved.

1.cpp
Microsoft (R) Incremental Linker Version 12.00.31101.0
Copyright (C) Microsoft Corporation.  All rights reserved.

/out:1.exe
1.obj

C:\Users\guest\Documents>1
7
6
5
4
3
2
1

C:\Users\guest\Documents>

みけCAT さんが書きました:

• コンパイルして状況を再現できる最低限のソースコードが無いとわかりにくいです。
• デバッグ支援関数を作ってみようみたいにして処理時間を測ってみたらどうですか？

夢幻ノ月夜 さんが書きました:抽象クラスのポインタを入れて3000個回したらどのくらいの負荷になるんだろう

夢幻ノ月夜 さんが書きました:抽象クラスのポインタを入れて3000個回したらどのくらいの負荷になるんだろう