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

牽著老婆滿街逛

嚴以律己,寬以待人. 三思而后行.
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)雅之正交點

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

    如果你是STL的慣用者,且對效率持有莫大的興趣,你可能會對原生數(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 );
 


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


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


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


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

   這種賦值方式的技術(shù)要求是:
        1. 不允許有用戶定義的構(gòu)造函數(shù)( 可以有析構(gòu) )
        2. 不允許有 private 和 protected 的數(shù)據(jù)成員 ( 可以有 static 成員 )
        3. 不允許有 父類
        4. 無虛函數(shù)
   從 C++ 對象模型角度來說,其結(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);
        }

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

    };
 


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

    另外,一些有用的協(xié)助函數(shù),主要是比較函數(shù): ==, <, !=, >, <=, >=. 還有一個全局的swap,內(nèi)部主要調(diào)用array內(nèi)部的swap實現(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ù)組一個大小,不能再像下面一樣使用編譯器來替我們工作了:

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 楊粼波 閱讀(813) 評論(0)  編輯 收藏 引用


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


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            一本一本久久a久久精品综合麻豆| 国产精品免费观看视频| 欧美aaaaaaaa牛牛影院| 欧美主播一区二区三区| 亚洲精品字幕| 久久精品中文字幕一区二区三区| 国产老肥熟一区二区三区| 亚洲一级在线观看| 日韩亚洲不卡在线| 久久大香伊蕉在人线观看热2| 亚洲天堂成人在线观看| 欧美一级片久久久久久久| 久久国产精品黑丝| 免费成人av在线| 国产精品av免费在线观看| 国产日韩欧美视频在线| 亚洲国产裸拍裸体视频在线观看乱了中文| 亚洲国产天堂网精品网站| 一区二区三区免费网站| 久久国产精品99精品国产| 欧美激情视频网站| 午夜久久99| 欧美激情在线免费观看| 国产欧美日韩在线播放| 亚洲乱码国产乱码精品精天堂| 亚洲欧美国产va在线影院| 六月天综合网| 亚洲欧美春色| 欧美日一区二区在线观看 | 一区二区三区四区国产| 亚洲欧美日韩精品久久| 久久久精品网| 亚洲精品在线免费观看视频| 亚洲欧美中文日韩在线| 你懂的国产精品| 国产日韩欧美在线观看| 宅男精品导航| 欧美国内亚洲| 久久久久国产精品一区| 国产农村妇女精品一二区| 亚洲免费黄色| 免费观看成人| 久久精品国产69国产精品亚洲| 欧美日韩天天操| 亚洲精品三级| 亚洲高清久久久| 欧美一区1区三区3区公司| 欧美日韩理论| av成人动漫| 亚洲破处大片| 欧美二区在线观看| 在线播放国产一区中文字幕剧情欧美| 亚洲欧美中文日韩在线| 日韩一级免费观看| 欧美日韩福利视频| 亚洲精品综合精品自拍| 欧美成年人视频网站欧美| 久久久久成人精品| 精品成人久久| 欧美成人a∨高清免费观看| 久久九九精品99国产精品| 国产一区二区三区高清在线观看| 香港久久久电影| 亚洲欧美国产另类| 国产一区二区三区不卡在线观看 | 欧美小视频在线| 亚洲永久在线观看| 亚洲一区二区三区涩| 国产精品日韩欧美一区二区| 午夜视频在线观看一区| 性欧美超级视频| 在线观看国产欧美| 欧美激情a∨在线视频播放| 欧美激情久久久久久| 99精品国产在热久久下载| 亚洲另类在线视频| 国产精品进线69影院| 久久av红桃一区二区小说| 久久国产日韩| 亚洲欧洲一二三| 亚洲欧洲精品一区二区精品久久久 | 亚洲国产成人久久综合一区| 久久久噜噜噜| 亚洲精品在线二区| 亚洲一区二区免费视频| 国产视频一区二区在线观看| 麻豆精品在线视频| 欧美黄色网络| 欧美在线观看视频| 久久综合亚州| 亚洲在线视频观看| 久久久人人人| 亚洲欧美中文字幕| 免费高清在线一区| 欧美一区高清| 牛牛精品成人免费视频| 先锋影音网一区二区| 男女精品网站| 久久国产精品免费一区| 欧美精品一区在线发布| 久久久999| 欧美午夜激情小视频| 欧美jjzz| 国产主播喷水一区二区| 日韩视频在线观看一区二区| 国产三级精品在线不卡| 亚洲人妖在线| 一区二区在线观看视频| 亚洲午夜一区| 99re66热这里只有精品4| 久久精品欧洲| 久久国产直播| 欧美视频一区二区三区| 欧美激情第五页| 狠狠色丁香久久婷婷综合丁香| 99re热精品| 日韩视频一区| 久久亚洲高清| 久久国产福利国产秒拍| 国产精品二区二区三区| 亚洲国产日韩一区二区| 1024国产精品| 另类国产ts人妖高潮视频| 久久精品国产精品亚洲| 国产美女扒开尿口久久久| 日韩午夜电影| 一本久道久久综合婷婷鲸鱼| 免费不卡视频| 欧美激情黄色片| 亚洲欧洲一级| 欧美金8天国| 亚洲精华国产欧美| 日韩网站在线| 欧美日韩高清在线| 99精品欧美| 亚洲一区二区三区四区视频| 欧美欧美天天天天操| 亚洲精品欧美在线| 亚洲一区二区视频在线| 欧美午夜宅男影院在线观看| 亚洲天天影视| 久久九九国产精品| 在线成人亚洲| 欧美成人午夜剧场免费观看| 亚洲激情在线观看| 亚洲天堂av综合网| 一区二区三区你懂的| 日韩一区二区精品视频| 99精品视频免费观看视频| 欧美剧在线观看| 一区二区免费在线视频| 欧美亚洲一级| 国产主播一区二区三区| 久久综合给合久久狠狠色| 亚洲国产日日夜夜| 在线综合亚洲欧美在线视频| 国产精品入口麻豆原神| 欧美有码视频| 亚洲黄色大片| 欧美一级视频一区二区| 精品91免费| 欧美日韩第一区| 欧美一区二区三区另类| 亚洲电影第三页| 午夜精彩国产免费不卡不顿大片| 国产亚洲精品久久久久婷婷瑜伽| 久久视频这里只有精品| 亚洲狼人精品一区二区三区| 欧美一区二区日韩一区二区| 伊人成综合网伊人222| 欧美日韩亚洲综合| 久久久99国产精品免费| 一区二区欧美视频| 欧美成人午夜激情在线| 午夜亚洲福利在线老司机| 亚洲国产成人精品久久久国产成人一区| 欧美国产欧美亚洲国产日韩mv天天看完整 | 国产日韩精品视频一区二区三区| 久久久久久一区| 一本色道久久综合亚洲精品不 | 亚洲高清久久久| 国产精品久久一区二区三区| 久久综合网色—综合色88| 中文精品视频| 亚洲黄色大片| 美日韩在线观看| 亚洲欧美成人一区二区三区| 亚洲国产成人高清精品| 国产色婷婷国产综合在线理论片a| 免费永久网站黄欧美| 午夜一区二区三区在线观看| 亚洲精品少妇网址| 欧美成人精品一区二区| 久久黄色影院| 亚洲一区免费| 艳妇臀荡乳欲伦亚洲一区| 亚洲国产高清在线| 精品999久久久| 国产日韩欧美亚洲| 国产精品私房写真福利视频|