std::map和std::vector

最新推荐文章于 2025-06-30 00:00:00 发布

hankern

最新推荐文章于 2025-06-30 00:00:00 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/hankern/article/details/85370050

通过map可以快速的通过key查找元素，通过vector可以快速的查看元素的个数和查找第i个元素。map和vector都可以实现快速的元素插入

它们组合起来可以实现随机访问表，如：

osgEarthDrivers/engine_rex/TileNodeRegistry
    struct RandomAccessTileMap
    {
        struct Entry {
            osg::ref_ptr<TileNode> tile;
            unsigned index;
        };

        typedef std::map<TileKey, Entry> Table;
        Table _table;

        typedef Table::iterator iterator;
        typedef Table::const_iterator const_iterator;

        typedef std::vector<Entry*> Vector;
        Vector _vector;

        iterator begin()             { return _table.begin(); }
        const_iterator begin() const { return _table.begin(); }
        iterator end()               { return _table.end(); }
        const_iterator end() const   { return _table.end(); }

        void insert(const TileKey& key, TileNode* data) {
            Entry& e = _table[key];
            e.tile = data;
            e.index = _vect