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

            西城

            指尖代碼,手上年華

            聯系 聚合 管理
              20 Posts :: 0 Stories :: 62 Comments :: 0 Trackbacks
            首先,命名空間為boost,array較小,只有一個單獨的array.hpp文件。
            array的目的主要是在STL的動態數組與傳統功能有限的普通數組之間做一個折衷。為高效的靜態數組增添一些其他的功能。

             

            template<class T,std::size_t N>
            class array{
            public:
            T elems[N];

             

            內部的底層實現即用的傳統的數組。數組的大小由初始化時指定,但類型則由模板指定。

            public:
            // type definitions
            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;

            類似于STL的特性萃取機制。

            // iterator support
            iterator begin() { return elems; }
            const_iterator begin() const { return elems; }
            const_iterator cbegin() const { return elems; }

            iterator end() { return elems+N; }
            const_iterator end() const { return elems+N; }
            const_iterator cend() const { return elems+N; }


            提供類似于STL容器的接口。但這里的實現很簡單,因為是靜態數組。注意end()返回的指針是指向
            數組之后的一位,這點同STL的接口一致。

            reverse_iterator rbegin() { return reverse_iterator(end()); }
            const_reverse_iterator rbegin() const {
            return const_reverse_iterator(end());
            }
            const_reverse_iterator crbegin() const {
            return const_reverse_iterator(end());
            }

            reverse_iterator rend() { return reverse_iterator(begin()); }
            const_reverse_iterator rend() const {
            return const_reverse_iterator(begin());
            }
            const_reverse_iterator crend() const {
            return const_reverse_iterator(begin());
            }

            反向迭代器,也是類似于STL中的功能,在具體實現上就是用的STL的函數將普通迭代器轉化。

            // operator[]
            reference operator[](size_type i)
            {
            BOOST_ASSERT( i < N && "out of range" );
            return elems[i];
            }

            const_reference operator[](size_type i) const
            {
            BOOST_ASSERT( i < N && "out of range" );
            return elems[i];
            }

            重載【】操作符,兩個版本:const和非const.BOOST_ASSERT是BOOST庫提供的靜態斷言功能,可以在編譯期
            發現錯誤。比如說在程序編譯時就可以發現數組越界,報錯。C的最新標準里也加入了靜態斷言的內容。

            // at() with range check
            reference at(size_type i) { rangecheck(i); return elems[i]; }
            const_reference at(size_type i) const { rangecheck(i); return elems[i]; }

            at()訪問函數。亦分const 與非const 版本,二者的不同體現雜返回值上。注意前面的定義,reference
            為T&,const_reference為const T&.實現上首先也是邊界檢查,我們來看一下rangecheck函數

            // check range (may be private because it is static)
            static void rangecheck (size_type i) {
            if (i >= size()) {
            std::out_of_range e("array<>: index out of range");
            boost::throw_exception(e);
            }
            }

            若游標大于界限,則拋出異常,std::out_of_range,

            class out_of_range : public logic_error {
            public:
            explicit out_of_range (const string& what_arg);
            };


            class logic_error : public exception {
            public:
            explicit logic_error (const string& what_arg);
            };

            這里的異常的主要是為了向編譯者提供一個清晰的錯誤說明。

            // front() and back()
            reference front()
            {
            return elems[0];
            }

            const_reference front() const
            {
            return elems[0];
            }

            reference back()
            {
            return elems[N-1];
            }

            const_reference back() const
            {
            return elems[N-1];
            }

            front和back函數,實現起來是很簡單的,也很高效的。

            // size is constant
            static size_type size() { return N; }
            static bool empty() { return false; }
            static size_type max_size() { return N; }
            enum { static_size = N };

            類似于STL容器的返回大小的接口。因為是靜態數組,大小不變,所以主要的目的只是為了與STL
            的接口兼容,實現起來并沒有多大意義。像empty()函數,對vector來說很有用,但對一個長度固定的
            函數則是沒有什么意義的(總是返回false),所以在設計上主要的考慮是在別的地方。

            // swap (note: linear complexity)
            void swap (array<T,N>& y) {
            for (size_type i = 0; i < N; ++i)
            boost::swap(elems[i],y.elems[i]);
            }

            boost:swap是utility中的一個組件。其實現如下:

            namespace boost
            {
            template<class T1, class T2>
            void swap(T1& left, T2& right)
            {
            ::boost_swap_impl::swap_impl(left, right);
            }
            }

            而swap_impl的實現在boost命名空間之外。

            namespace boost_swap_impl
            {
            template<class T>
            void swap_impl(T& left, T& right)
            {
            using namespace std;//use std::swap if argument dependent lookup fails
            swap(left,right);
            }

            template<class T, std::size_t N>
            void swap_impl(T (& left)[N], T (& right)[N])
            {
            for (std::size_t i = 0; i < N; ++i)
            {
            ::boost_swap_impl::swap_impl(left[i], right[i]);
            }
            }
            }

            boost:swap有兩個template的好處是可以很好地與std:swap分別開來。當同時出現時,std:swap是優先的。

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

            直接返回數組首地址。

            T* c_array() { return elems; }

            直接返回數組首地址用于進行C類型的數組操作。

            template <typename T2>
            array<T,N>& operator= (const array<T2,N>& rhs) {
            std::copy(rhs.begin(),rhs.end(), begin());
            return *this;
            }

            賦值操作符。用的是STL中的通用算法。

            void assign (const T& value) { fill ( value ); } // A synonym for fill
            void fill (const T& value)
            {
            std::fill_n(begin(),size(),value);
            }

            posted on 2012-03-24 23:05 西城 閱讀(1500) 評論(1)  編輯 收藏 引用 所屬分類: Boost

            Feedback

            # re: Boost:array源碼解析 2012-03-25 09:49 tb
            很棒的   回復  更多評論
              

            伊人久久大香线蕉av不变影院| 国产99精品久久| 精品国产乱码久久久久久人妻| 99久久精品国产一区二区| 嫩草伊人久久精品少妇AV| 精品久久一区二区| 亚洲国产成人精品无码久久久久久综合| 久久亚洲精品无码播放| 丁香五月网久久综合| 日日狠狠久久偷偷色综合96蜜桃 | 99久久精品免费看国产一区二区三区 | 久久偷看各类wc女厕嘘嘘| 久久免费视频网站| 精品久久久久久中文字幕大豆网| 91精品观看91久久久久久 | 国产日产久久高清欧美一区| 欧美成a人片免费看久久| 九九精品99久久久香蕉| 久久中文字幕人妻熟av女| 国产精品成人99久久久久 | 一本色道久久88综合日韩精品| 国产日产久久高清欧美一区| 亚洲中文字幕无码一久久区| 伊人久久免费视频| 久久99精品久久久久子伦| 亚洲国产精品成人久久蜜臀| 亚洲国产精品久久久久婷婷软件| 久久99国内精品自在现线| 色综合久久综合中文综合网| 一级女性全黄久久生活片免费 | 亚洲午夜久久影院| 精品永久久福利一区二区| 久久男人Av资源网站无码软件| 思思久久好好热精品国产| 一本一本久久a久久精品综合麻豆| 久久精品国产99久久久香蕉| 品成人欧美大片久久国产欧美| 久久九九青青国产精品| 99国内精品久久久久久久| 国产精品99久久精品爆乳| 久久综合九色欧美综合狠狠|