青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

牽著老婆滿街逛

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

boost之array,效率與優雅之正交點

轉載自:http://caobeixingqiu.is-programmer.com/posts/6326.html

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


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


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


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


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


array <int, 2> array = {{1,2}};
array <int, 2> array = {1,2};   // 顯然大部分編譯器已經支持一個大括號的初始化了
 

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

   下面是其簡單定義:
 

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

      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 (線性復雜度)
        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; }

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

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

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

    };
 


    當 N = 0 時, 像elem[0]這樣的語法是錯誤的,故以偏特化。內部去掉了 T elems[N]; 大部分接口只是為了統一,內部并未實作,頂多是拋出異常。

    另外,一些有用的協助函數,主要是比較函數: ==, <, !=, >, <=, >=. 還有一個全局的swap,內部主要調用array內部的swap實現:

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

  

瑕疵:

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

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

而只有這樣:

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

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

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

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲区免费影片| 久久久久久亚洲精品不卡4k岛国| 欧美一区二区三区另类| 亚洲日韩中文字幕在线播放| 欧美激情第9页| 亚洲一区二区三区视频播放| 99精品福利视频| 国产老肥熟一区二区三区| 久久精品123| 欧美jjzz| 午夜伦欧美伦电影理论片| 久久精品二区三区| 亚洲美女av黄| 亚洲欧美一区二区三区在线| 在线观看不卡av| 亚洲精品日韩精品| 国产一区二区欧美日韩| 亚洲国产91| 国产日韩欧美视频| 亚洲黄色影片| 国产日韩在线亚洲字幕中文| 久久午夜视频| 欧美系列亚洲系列| 免费试看一区| 亚洲国产精品成人| 香蕉免费一区二区三区在线观看| 日韩一级二级三级| 亚洲欧美国产va在线影院| 亚洲福利久久| 亚洲综合国产| 99精品久久久| 久久久久久香蕉网| 午夜亚洲视频| 欧美区一区二| 欧美大片免费观看在线观看网站推荐| 欧美性天天影院| 亚洲第一区在线| 国产一区二区三区久久| 日韩小视频在线观看| 一区在线视频| 欧美一区永久视频免费观看| 亚洲天堂第二页| 欧美激情精品久久久| 久久香蕉国产线看观看网| 国产精品露脸自拍| 99视频一区二区| 亚洲免费不卡| 免费成人美女女| 狼狼综合久久久久综合网| 国产精品美女久久久久av超清 | 国内精品一区二区| 亚洲在线日韩| 午夜欧美视频| 国产精品亚洲成人| 亚洲一区精彩视频| 亚洲欧美综合v| 国产精品久久久爽爽爽麻豆色哟哟| 91久久久久久久久| 亚洲精品免费在线观看| 欧美国产欧美综合 | 一本色道久久88综合日韩精品| 亚洲欧洲精品一区二区三区波多野1战4| 久久国产夜色精品鲁鲁99| 久久九九精品99国产精品| 国产人妖伪娘一区91| 午夜精品国产更新| 久久久av水蜜桃| 国产主播一区二区三区| 久久精品亚洲精品| 免费的成人av| 亚洲美女电影在线| 欧美日韩午夜视频在线观看| 亚洲美女诱惑| 欧美专区日韩视频| 揄拍成人国产精品视频| 麻豆成人综合网| 亚洲人www| 午夜精品视频在线观看一区二区| 国产精品免费观看视频| 午夜在线一区| 亚洲电影免费| 亚洲一区欧美一区| 国产一区二区三区久久精品| 久久综合精品国产一区二区三区| 欧美激情成人在线视频| 亚洲天堂免费在线观看视频| 国产精品亚洲综合色区韩国| 国产精品地址| 一区二区三区精密机械公司 | 久久久久一本一区二区青青蜜月| 黄色免费成人| 欧美日韩1区2区3区| 亚洲一区二区精品在线观看| 久久久久久久国产| 日韩视频在线观看国产| 国产精品免费观看在线| 美女黄毛**国产精品啪啪| 亚洲免费福利视频| 久久综合中文字幕| 亚洲素人一区二区| 尤妮丝一区二区裸体视频| 欧美日韩在线一二三| 久久久久9999亚洲精品| 99热免费精品在线观看| 老司机一区二区| 午夜在线观看免费一区| 亚洲欧洲一区| 国外成人在线视频| 国产精品成人午夜| 免费日韩视频| 久久国产欧美精品| 一本色道婷婷久久欧美| 欧美激情视频给我| 久久国产一区二区三区| 亚洲色图自拍| 在线观看欧美日韩国产| 国产欧美日韩另类视频免费观看 | 久久精品亚洲一区二区| 在线视频日韩| 亚洲精品国产视频| 免费亚洲视频| 久久中文字幕一区| 香蕉成人伊视频在线观看| 99伊人成综合| 99精品欧美一区二区三区综合在线| 国模套图日韩精品一区二区| 国产精品久久久久久模特 | 国产精品久久| 欧美三级小说| 国产精品欧美日韩| 欧美日韩国产欧| 欧美福利一区二区| 男人插女人欧美| 另类亚洲自拍| 美女国产一区| 欧美成人一品| 欧美黄色一区| 欧美精品在线免费播放| 欧美高清视频| 欧美成人一品| 欧美日韩一区二区三区免费看 | 久久蜜桃精品| 久久亚洲精品中文字幕冲田杏梨| 久久久久久日产精品| 久久躁狠狠躁夜夜爽| 久久午夜精品一区二区| 免费观看日韩| 欧美老女人xx| 欧美日韩视频| 国产精品视频| 国产一区二区三区在线观看免费视频 | 国产亚洲一区二区三区| 国产尤物精品| 亚洲电影av| 99伊人成综合| 性感少妇一区| 久久尤物视频| 亚洲黄页一区| 亚洲网址在线| 久久国产直播| 欧美精品xxxxbbbb| 国产精品日本精品| 一区二区三区在线视频免费观看| 在线观看日韩www视频免费| 亚洲激情视频| 亚洲欧美国产77777| 久久久久成人精品| 欧美激情视频一区二区三区免费 | 国产精品久久久久久妇女6080| 国产精品美女久久久久aⅴ国产馆| 国产一区二区三区四区老人| 亚洲成人影音| 亚洲女女女同性video| 蜜桃久久精品乱码一区二区| 亚洲区欧美区| 久久精品国产精品| 欧美日韩一区在线播放| 国产真实久久| 亚洲一区二区三区免费视频 | 99精品久久免费看蜜臀剧情介绍| 欧美一区二区精品在线| 欧美激情一区二区三区在线视频观看| 在线亚洲精品| 免费成人毛片| 国内精品伊人久久久久av一坑| 亚洲国产日韩欧美在线动漫| 先锋资源久久| 亚洲精品一二区| 久久久久久久久久久成人| 欧美性感一类影片在线播放| 在线播放视频一区| 欧美伊人影院| 一区二区成人精品| 欧美wwwwww| 亚洲第一精品电影| 久久精品视频免费| 亚洲色图制服丝袜| 欧美精品一区二区三区久久久竹菊 | 国产精品一区二区在线| 99精品热视频只有精品10|