Return to eventqueue.h CVS log

Up to [Isaki's NoNo m68k/m88k emulator] / nono / vm

Annotation of nono/vm/eventqueue.h, revision 1.1

1.1     ! root        1: //
        !             2: // nono
        !             3: // Copyright (C) 2021 nono project
        !             4: // Licensed under nono-license.txt
        !             5: //
        !             6: 
        !             7: #pragma once
        !             8: 
        !             9: #include <queue>
        !            10: 
        !            11: //
        !            12: // イベントキュー
        !            13: //
        !            14: 
        !            15: // 比較関数
        !            16: template <class T>
        !            17: class event_comp_t {
        !            18:  public:
        !            19:        inline bool operator()(const T& a, const T& b) const
        !            20:        {
        !            21:                return a->vtime > b->vtime;
        !            22:        }
        !            23: };
        !            24: using event_comp = event_comp_t<Event *>;
        !            25: 
        !            26: // イベントキュー
        !            27: class EventQueue
        !            28:        : public std::priority_queue<Event *, std::vector<Event *>, event_comp>
        !            29: {
        !            30:        using inherited =
        !            31:                std::priority_queue<Event *, std::vector<Event *>, event_comp>;
        !            32: 
        !            33:  public:
        !            34:        EventQueue()
        !            35:                : inherited((event_comp()))
        !            36:        {
        !            37:        }
        !            38: 
        !            39:        ~EventQueue()
        !            40:        {
        !            41:        }
        !            42: 
        !            43:        // キューから ev と(このオブジェクトのポインタが)一致する要素を外し
        !            44:        // true を返す。なければ何もせず false を返す。
        !            45:        // (独自メソッドなので大文字で始めている)
        !            46:        bool Erase(Event *ev)
        !            47:        {
        !            48:                for (auto it = c.begin(); it != c.end(); ++it) {
        !            49:                        Event *e = *it;
        !            50:                        if (e == ev) {
        !            51:                                // 見つけた要素を末尾に移動
        !            52:                                std::pop_heap(it, c.end(), comp);
        !            53:                                // 末尾を削除
        !            54:                                c.pop_back();
        !            55:                                // 再構築
        !            56:                                std::make_heap(c.begin(), c.end(), comp);
        !            57:                                return true;
        !            58:                        }
        !            59:                }
        !            60:                return false;
        !            61:        }
        !            62: };

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.