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

西城

指尖代碼,手上年華

聯系 聚合 管理
  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 西城 閱讀(1521) 評論(1)  編輯 收藏 引用 所屬分類: Boost

Feedback

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


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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>
            亚洲天堂av图片| 国产精品一区二区久久国产| 亚洲影院免费观看| 欧美日韩国产综合网| 中文在线不卡视频| 欧美国产激情二区三区| 一本色道久久综合一区| 国产日韩欧美中文在线播放| 亚洲电影成人| 性欧美长视频| 最新日韩av| 国产欧美一区二区三区久久| 欧美极品一区二区三区| 久久精品亚洲国产奇米99| 一本综合久久| 亚洲精品中文字| 免费成人网www| 久久精品国产77777蜜臀| 夜夜嗨av一区二区三区网页| 亚洲欧美日韩国产中文 | 精品动漫3d一区二区三区免费版 | 欧美在线观看网址综合| 欧美久久视频| 欧美一区二区三区免费看 | 久久精品二区三区| 亚洲一级黄色av| 亚洲经典三级| 美国三级日本三级久久99| 国产日本欧美一区二区| 欧美日韩在线精品一区二区三区| 久久综合狠狠综合久久综合88| 亚洲女人天堂av| 久久亚洲欧洲| 久久久爽爽爽美女图片| 久久精品99国产精品日本| 亚洲欧美在线一区| 亚洲无线视频| 亚洲精品久久久蜜桃 | 亚洲国产第一| 亚洲第一综合天堂另类专| 欧美高清视频一区二区三区在线观看| 久久综合久久综合久久综合| 久久国产精品一区二区| 久久精品久久99精品久久| 欧美精品一卡二卡| 欧美日韩国产综合新一区| 欧美日韩福利在线观看| 欧美日韩亚洲综合在线| 欧美日韩色一区| 国产精品视频一区二区高潮| 国产视频在线观看一区二区| 精品999网站| 亚洲精品视频在线| 欧美日韩在线播放三区| 国产精品区一区二区三| 黄色一区二区三区| 一个色综合av| 香蕉久久国产| 日韩午夜中文字幕| 性欧美18~19sex高清播放| 在线视频观看日韩| 国产精品久久久久久久久动漫| 久久久亚洲一区| 国产亚洲高清视频| 亚洲伊人久久综合| 亚洲肉体裸体xxxx137| 亚洲欧洲视频| 99精品免费| 欧美一区二区三区四区在线| 久久久久久婷| 欧美日韩中文字幕在线| 国产一区自拍视频| 亚洲欧洲日本在线| 亚洲综合日韩| 欧美激情2020午夜免费观看| 日韩写真在线| 欧美va亚洲va香蕉在线| 夜夜精品视频一区二区| 亚洲夜间福利| 国语自产精品视频在线看| 裸体一区二区三区| 欧美精品18videos性欧美| 亚洲校园激情| 久久国产直播| 亚洲靠逼com| 亚洲一区精彩视频| 亚洲国产女人aaa毛片在线| 亚洲黄色毛片| 国产精品一区视频网站| 蜜臀a∨国产成人精品| 你懂的成人av| 午夜日韩在线观看| 久久综合狠狠综合久久综合88| 99精品视频免费全部在线| 亚洲欧美激情精品一区二区| 在线观看亚洲视频| 妖精成人www高清在线观看| 国产一区美女| 9i看片成人免费高清| 激情欧美一区二区三区在线观看| 欧美高潮视频| 国产午夜精品一区二区三区视频 | 国产伦精品一区二区三区在线观看 | aa国产精品| 欧美成人69| 国产精品美女久久久久久免费| 久久精品成人欧美大片古装| 欧美日本高清| 欧美成人午夜影院| 国产亚洲精品久| 中文av一区二区| 亚洲精品视频免费在线观看| 久久精品理论片| 亚洲欧美国产三级| 欧美日韩第一区| 午夜宅男欧美| 亚洲精品系列| 久久手机免费观看| 久久99伊人| 国产精品一区二区久久国产| 日韩一级大片| 一区二区三区你懂的| 蜜臀91精品一区二区三区| 久久九九国产| 国产欧美精品一区aⅴ影院| aⅴ色国产欧美| 日韩视频二区| 欧美—级a级欧美特级ar全黄| 美女精品在线观看| 一区在线播放视频| 久久国产精品一区二区三区四区| 性感少妇一区| 国产一区二区三区在线播放免费观看 | 久久精品亚洲精品国产欧美kt∨| 国产精品v欧美精品v日本精品动漫| 欧美成人日本| 亚洲人成久久| 欧美日韩国产一区| 一区二区三区 在线观看视频| 在线视频你懂得一区二区三区| 欧美精品一区二区三区很污很色的 | 中文网丁香综合网| 欧美色偷偷大香| 一本久久综合亚洲鲁鲁五月天| 日韩图片一区| 欧美日韩不卡一区| 一区二区成人精品| 久久国产精品久久精品国产| 国产私拍一区| 久久久久在线观看| 欧美国产日本| 一本久道久久综合中文字幕| 欧美日本网站| 亚洲一区二区三区免费视频| 欧美一区二区三区在线观看视频 | 国产欧美一区二区在线观看| 亚洲欧美日本国产专区一区| 欧美中文字幕精品| 一区二区三区在线观看视频| 久久久精品五月天| 欧美一级久久久| 国产日韩欧美另类| 亚洲欧美激情在线视频| 欧美在线免费视屏| 国产亚洲综合性久久久影院| 亚洲免费中文字幕| 久久久久久久久久久久久女国产乱 | 欧美国产第一页| 亚洲手机成人高清视频| 久久综合色88| 亚洲一区二区三区四区在线观看 | 久久久久九九九| 亚洲精选中文字幕| 久久在线视频| 亚洲免费中文字幕| 亚洲国产一区二区a毛片| 国产精品视频999| 欧美国产一区二区在线观看| 欧美一区二区视频观看视频| 亚洲人在线视频| 久久久亚洲国产天美传媒修理工| 一本色道久久综合狠狠躁的推荐| 国产一区视频在线看| 欧美日韩中文字幕在线视频| 久久午夜羞羞影院免费观看| 亚洲制服av| 99视频热这里只有精品免费| 欧美国产日韩精品| 久久久久一区二区| 先锋影音久久久| 亚洲一二三区在线| 91久久久亚洲精品| 韩国精品久久久999| 国产精品久久久一区二区| 欧美精品一区二区视频| 久久综合导航| 久久人人爽爽爽人久久久| 欧美在线观看一区二区| 午夜精品久久| 午夜精品久久久久久久男人的天堂|