• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            eXile 的專欄

            vector的有序化操作

              在有些情況下,需要用到一個有序的vector。它的有序操作有三種:查找,插入,刪除。
              
              插入實現:
            template <typename Container>
            inline void ordered_insert(Container
            & c,  typename Container::value_type const& t)
            {
                c.insert(std::upper_bound(c.begin(), c.end(), t), t);
            }

            template 
            <typename Container, typename Cmp>
            inline void ordered_insert(Container
            & c, typename Container::value_type const& t, Cmp cmp)
            {
                c.insert(std::upper_bound(c.begin(), c.end(), t, cmp), t);
            }
              
              刪除實現:
            template <typename Container, typename It>
            inline void erase_range(Container
            & c, std::pair<It, It> const& r)
            {
                c.erase(r.first, r.second);
            }

            template 
            <typename Container>
            inline void ordered_erase(Container
            & c,  typename Container::value_type const& t)
            {
                erase_range(c, std::equal_range(c.begin(), c.end(), t));
            }

            template 
            <typename Container, typename T, typename Cmp>
            inline void ordered_erase(Container
            & c, T const& t, Cmp cmp)
            {
                erase_range(c, std::equal_range(c.begin(), c.end(), t, cmp));
            }

              查找可通過binary_search, lower_bound, upper_bound, 或者equal_range實現。如果要實現類似map的關鍵字搜索,有一個技巧,就是用比較函數進行重載,比如學生要按學號查找,則用以下定義:
            struct Student
            {
                
            int            id;
                std::
            string name;

                struct LessThan
                {
                    bool operator() (Student 
            const& x, Student const& y)
                    {
                        return x.id 
            < y.id;
                    }

                    bool operator() (Student 
            const& x, int id)
                    {
                        return x.id 
            < id;
                    }

                    bool operator() (
            int id, Student const& y)
                    {
                        return id 
            < y.id;
                    }
                };
            };

            查找學號為5的學生:
            std::vector<Student> students;

            bool exist = std::binary_search(students.begin(), students.end(), 5, Student::LessThan());

            刪除學號為5的學生:
            ordered_erase(students, 5, Student::LessThan());

            posted on 2008-01-29 13:13 eXile 閱讀(4045) 評論(1)  編輯 收藏 引用 所屬分類: C/C++代碼片段STL/BOOST

            評論

            # re: vector的有序化操作 2008-01-30 09:08 FongLuo

            好文,好文~~  回復  更多評論   

            導航

            <2008年1月>
            303112345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            統計

            常用鏈接

            留言簿(18)

            隨筆分類

            隨筆檔案

            服務器編程

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            AV狠狠色丁香婷婷综合久久| 青青青青久久精品国产 | 久久久网中文字幕| 中文字幕精品无码久久久久久3D日动漫| 久久99亚洲综合精品首页| 欧美日韩中文字幕久久久不卡| 国产精品久久久久久久久久影院| 色欲综合久久中文字幕网| 国产91久久精品一区二区| 日本精品久久久久影院日本 | 思思久久精品在热线热| 久久精品国产99久久无毒不卡| 久久免费国产精品一区二区| 久久精品桃花综合| 久久久中文字幕| 亚洲中文字幕无码久久2020 | 日韩十八禁一区二区久久| 性高湖久久久久久久久| 久久综合日本熟妇| 亚洲国产精品久久66| 精品国产99久久久久久麻豆| 品成人欧美大片久久国产欧美| 久久精品一区二区三区AV| 精品久久综合1区2区3区激情| 日韩精品久久久久久免费| 久久精品99无色码中文字幕| 国产精品久久成人影院| 久久99精品久久久大学生| 免费一级做a爰片久久毛片潮| 久久线看观看精品香蕉国产| 久久久久亚洲av无码专区 | 国产精品狼人久久久久影院 | 久久亚洲av无码精品浪潮| 日韩一区二区久久久久久| 久久久久久国产精品免费无码 | 久久强奷乱码老熟女网站| 日本精品久久久久中文字幕8 | 久久亚洲高清观看| 久久天天躁狠狠躁夜夜网站| 久久香综合精品久久伊人| 久久成人小视频|