• <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>

            牽著老婆滿街逛

            嚴(yán)以律己,寬以待人. 三思而后行.
            GMail/GTalk: yanglinbo#google.com;
            MSN/Email: tx7do#yahoo.com.cn;
            QQ: 3 0 3 3 9 6 9 2 0 .

            boost之a(chǎn)rray,效率與優(yōu)雅之正交點(diǎn)

            轉(zhuǎn)載自:http://caobeixingqiu.is-programmer.com/posts/6326.html

                如果你是STL的慣用者,且對(duì)效率持有莫大的興趣,你可能會(huì)對(duì)原生數(shù)組而不能優(yōu)雅的與 STL 算法結(jié)合而感到不滿和懊惱,你充其量可以這樣使用:


            int nArray[4] = {1,2,3,4};
            const int Len = sizeof( nArray ) / sizeof( int );
            int nCount = std::count( nArray, nArray + Len, 3 );
             


               然而你不肯運(yùn)用其他如 swap 等算法,數(shù)組是一個(gè)小型集合, 不能直接賦值。可能在模板中你更渴望有直接賦值的要求:


            int nArray[4] = {1,2,3,4};
            int nArray2[4] = nArray;        // 這種優(yōu)雅的語法實(shí)在比 memcpy 等更具有觀賞性
            std::swap( nArray, nArray2 );   // 適應(yīng)這種算法也更通用
             


               幸而,boost提供了這樣一個(gè)物件: array, 說到底,array 只是原生數(shù)組的淺薄包裝而已,你甚至可以像原生數(shù)組那樣直接以大括號(hào)形式的賦值方式賦值:


            array <int, 2> array = {{1,2}};
            array <int, 2> array = {1,2};   // 顯然大部分編譯器已經(jīng)支持一個(gè)大括號(hào)的初始化了
             

               這種賦值方式的技術(shù)要求是:
                    1. 不允許有用戶定義的構(gòu)造函數(shù)( 可以有析構(gòu) )
                    2. 不允許有 private 和 protected 的數(shù)據(jù)成員 ( 可以有 static 成員 )
                    3. 不允許有 父類
                    4. 無虛函數(shù)
               從 C++ 對(duì)象模型角度來說,其結(jié)構(gòu)在內(nèi)存中是連續(xù)的一段,沒有額外的其他東西如虛表指針.

               下面是其簡單定義:
             

                template<class T, std::size_t N>
                class array {
                  public:
                    T elems[N];    // 被包裝之原生數(shù)組

                  public:
                    // 類型定義
                    typedef T              value_type;
                    typedef T*             iterator;
                    typedef const T*       const_iterator;
                    typedef T&             reference;
                    typedef const T&       const_reference;
                    typedef std::size_t    size_type;
                    typedef std::ptrdiff_t difference_type;

                    // 迭代器支持
                    iterator begin() { return elems; }
                    iterator end() { return elems+N; }

                    // 反向迭代器支持
                    typedef std::reverse_iterator<iterator> reverse_iterator;
                    typedef std::reverse_iterator<const_iterator> const_reverse_iterator;

                    reverse_iterator rbegin() { return reverse_iterator(end())}
                    reverse_iterator rend() { return reverse_iterator(begin())}

                    // 操作符[]
                    reference operator[](size_type i) 
                    { 
                        BOOST_ASSERT( i < N && "out of range" )
                        return elems[i];
                    }
                    
                    // 帶有檢查的 at() 
                    reference at(size_type i) { rangecheck(i)return elems[i]}
                    const_reference at(size_type i) const { rangecheck(i)return elems[i]}
                
                    // front() 和 back()
                    reference front() 
                    { 
                        return elems[0]
                    }
                    
                    reference back() 
                    { 
                        return elems[N-1]
                    }
                    
                    // 大小為常量, 提供了 enum 來支持模板編程
                    static size_type size() { return N; }
                    static bool empty() { return false}
                    static size_type max_size() { return N; }
                    enum { static_size = N };

                    // swap (線性復(fù)雜度)
                    void swap (array<T,N>& y) {
                        std::swap_ranges(begin(),end(),y.begin());
                    }

                    // direct access to data (read-only)
                    const T* data() const { return elems; }
                    T* data() { return elems; }

                    // use array as C array (direct read/write access to data)
                    T* c_array() { return elems; }

                    // 允許類型轉(zhuǎn)換的賦值
                    template <typename T2>
                    array<T,N>& operator= (const array<T2,N>& rhs) {
                        std::copy(rhs.begin(),rhs.end(), begin());
                        return *this;
                    }

                    // 數(shù)組填充某一值
                    void assign (const T& value)
                    {
                        std::fill_n(begin(),size(),value);
                    }

                    //  檢測(cè)區(qū)間
                    static void rangecheck (size_type i) {
                        if (i >= size()) {
                            throw std::out_of_range("array<>: index out of range");
                        }
                    }

                };
             


                當(dāng) N = 0 時(shí), 像elem[0]這樣的語法是錯(cuò)誤的,故以偏特化。內(nèi)部去掉了 T elems[N]; 大部分接口只是為了統(tǒng)一,內(nèi)部并未實(shí)作,頂多是拋出異常。

                另外,一些有用的協(xié)助函數(shù),主要是比較函數(shù): ==, <, !=, >, <=, >=. 還有一個(gè)全局的swap,內(nèi)部主要調(diào)用array內(nèi)部的swap實(shí)現(xiàn):

                // swap()
                template<class T, std::size_t N>
                inline void swap (array<T,N>& x, array<T,N>& y) {
                    x.swap(y);
                }

              

            瑕疵:

            不過,我們只有顯示的提供給數(shù)組一個(gè)大小,不能再像下面一樣使用編譯器來替我們工作了:

            int arr[] = {1,2,3,4,5};

            而只有這樣:

            array<int, 5> arr = {1,2,3,4,5};

            另外,像   char 這樣的特殊元素, 我們就不免小心(見下篇)。

            不過,比起array之功,這點(diǎn)瑕疵也完全可以忽略。

            posted on 2010-10-13 12:10 楊粼波 閱讀(802) 評(píng)論(0)  編輯 收藏 引用


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            亚洲国产成人久久综合碰| 69久久夜色精品国产69| 久久天天躁狠狠躁夜夜av浪潮| 99久久婷婷国产综合亚洲| 99久久成人18免费网站| 久久天天躁狠狠躁夜夜2020老熟妇| 久久亚洲精品成人无码网站 | 久久久久久国产精品无码下载| 午夜精品久久久久成人| 2021久久精品国产99国产精品| 婷婷久久综合九色综合98| 国内精品久久久久影院亚洲| 久久久久人妻精品一区二区三区| 久久精品视屏| 91久久精品91久久性色| 亚洲欧美日韩中文久久| 久久精品国产黑森林| 国产精品欧美久久久天天影视| 亚洲日韩欧美一区久久久久我 | 超级碰久久免费公开视频| 东方aⅴ免费观看久久av| 国产呻吟久久久久久久92| 久久Av无码精品人妻系列| 国产69精品久久久久观看软件| 精品国产一区二区三区久久蜜臀| 国产亚洲综合久久系列| 综合网日日天干夜夜久久| 最新久久免费视频| 久久婷婷五月综合成人D啪| 嫩草影院久久国产精品| 成人国内精品久久久久影院| 久久无码AV一区二区三区| 一级A毛片免费观看久久精品| 国内精品久久久久久久久| 99热热久久这里只有精品68| 国产精品久久网| 亚洲成人精品久久| 99久久国产主播综合精品| 久久精品国产72国产精福利| 久久亚洲国产成人影院网站| 亚洲国产成人久久一区WWW|