Return to qvector.h CVS log

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

Annotation of nono/lib/qvector.h, revision 1.1

1.1     ! root        1: //
        !             2: // nono
        !             3: // Copyright (C) 2019 [email protected]
        !             4: //
        !             5: 
        !             6: #pragma once
        !             7: 
        !             8: #include <vector>
        !             9: 
        !            10: // std::vector だが所々 queue っぽく使いたい。
        !            11: // イーサネットフレームの受信のところで使用する。
        !            12: // 配列からさくっとコンストラクト出来て(a)、
        !            13: // 先頭から1要素ずつ取り出していきたい(b)。
        !            14: // std::vector は a は得意だが、b は効率が悪すぎる。
        !            15: // std::deque は b は近いことは効率よくできるが、a が効率悪い。
        !            16: 
        !            17: // qvector<T>
        !            18: //     std::vector と std::deque の都合のいいところだけを真似した
        !            19: //     フレーム受信処理に都合のいいクラス。
        !            20: 
        !            21: template<class T>
        !            22: class qvector
        !            23: {
        !            24:  public:
        !            25:        qvector() { }
        !            26:        // 配列の先頭と末尾+1を指定するコンストラクタ
        !            27:        qvector(T *begin, T *end) {
        !            28:                v = std::vector<T>(begin, end);
        !            29:                cur = 0;
        !            30:        }
        !            31:        // コピーコンストラクタ
        !            32:        qvector(const qvector& obj) {
        !            33:                v = obj.v;
        !            34:                cur = obj.cur;
        !            35:        }
        !            36: 
        !            37:        // 先頭の1要素を削除して、返す。
        !            38:        // 空の場合の動作は不定。
        !            39:        T pop() {
        !            40:                if (__predict_true(cur < v.size())) {
        !            41:                        return v[cur++];
        !            42:                } else {
        !            43:                        // XXX 動作不定
        !            44:                        return 0;
        !            45:                }
        !            46:        }
        !            47: 
        !            48:        // 現在の要素数を返す。
        !            49:        size_t size() {
        !            50:                return v.size() - cur;
        !            51:        }
        !            52: 
        !            53:        // 空なら true を返す。
        !            54:        bool empty() {
        !            55:                return (cur == v.size());
        !            56:        }
        !            57: 
        !            58:        // クリアする。
        !            59:        void clear() {
        !            60:                v.clear();
        !            61:                cur = 0;
        !            62:        }
        !            63: 
        !            64:  private:
        !            65:        std::vector<T> v {};
        !            66:        int cur = 0;
        !            67: };

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