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

C++ Programmer's Cookbook

{C++ 基礎} {C++ 高級} {C#界面,C++核心算法} {設計模式} {C#基礎}

引領Boost(五)(Boost::array)

Boost::array


一 Boost::array
   
   在以前,如果我們要處理一組數據,我們可能使用一般數組存儲,或者需要許多的對數組的數據的操作的時候,我們使用STL容器存儲。但

是如果我們的需求是,我們能夠提前固定一組數據的大小,或提前知道這組數據的大小,但是我們又想這組數據進行一些操作,比如排序。。

。顯然對這個情況,上面的使用原始數組或STL容器都有點不太合適,因為原始的數組顯得笨重,的我們自己實現一些重復的功能,但是如果是

使用STL容器的話,有可能會導致空間和性能的下降。

   基于上面的情況,所以在Boost中引入Boost::array,也可能會被加入下一代的C++標準中。Boost::array,內部仍然是固定長度,但是卻擁有

向STL容器一樣的接口,這樣就使的Boost::array能夠支持STL中的算法,省去了很多的重復的工作,提高開發效率。


二 源碼剖析  

 template<class Ty, size_t N>
  
class array {
public:
  typedef size_t size_type;
  typedef ptrdiff_t difference_type;
  typedef Ty
& reference;
  typedef 
const Ty& const_reference;
  typedef Ty 
*pointer;
  typedef 
const Ty *const_pointer;
  typedef T0 iterator;
  typedef T1 const_iterator;
  typedef Ty value_type;
  typedef reverse_iterator
<iterator>reverse_iterator;
  typedef reverse_iterator
<const_iterator>
    const_reverse_iterator;

  
void assign(const Ty& val);
  
void swap(array& right);

  iterator begin();
  const_iterator begin() 
const;
  iterator end();
  const_iterator end() 
const;
  reverse_iterator rbegin();
  const_reverse_iterator rbegin() 
const;
  reverse_iterator rend();
  const_reverse_iterator rend() 
const;

  size_type size() 
const;
  size_type max_size() 
const;
  
bool empty() const;

  reference 
operator[](size_type off);
  const_reference 
operator[](size_type off) const;
  reference at(size_type off);
  const_reference at(size_type off) 
const;

  reference front();
  const_reference front() 
const;
  reference back();
  const_reference back() 
const;

  T 
*data();
  
const T *data() const;
  }
;


template
<class Ty, size_t N>
  
class array;
    
// FUNCTION TEMPLATES
template<class Ty, size_t N>
  
bool operator==(
    
const array<Ty, N>& left,
    
const array<Ty, N>& right);
template
<class Ty, size_t N>
  
bool operator!=(
    
const array<Ty, N>& left,
    
const array<Ty, N>& right);
template
<class Ty, size_t N>
  
bool operator<(
    
const array<Ty, N>& left,
    
const array<Ty, N>& right);
template
<class Ty, size_t N>
  
bool operator<=(
    
const array<Ty, N>& left,
    
const array<Ty, N>& right);
template
<class Ty, size_t N>
  
bool operator>(
    
const array<Ty, N>& left,
    
const array<Ty, N>& right);
template
<class Ty, size_t N>
  
bool operator>=(
    
const array<Ty, N>& left,
    
const array<Ty, N>& right);
template
<class Ty, size_t N>
  
void swap(
    array
<Ty, N>& left,
    array
<Ty, N>& right);

    
// tuple-LIKE INTERFACE
template<int Idx, class Ty, size_t N>
  Ty
& get(array<Ty, N>& arr);
template
<int Idx, class Ty, size_t N>
  
const Ty& get(const array<Ty, N>& arr);
template
<class Ty, size_t N>
  
class tuple_element<array<Ty, N> >;
template
<class Ty, size_t N>
  
class tuple_size<array<Ty, N> >;

 

比較簡單,只要用過STL容器的,都能明白,最后的幾個get,tuple_element,是在tr1中才有的,為了和tuple接口兼容。

 

三 實例 

#include <algorithm>
#include 
<iostream>
#include 
<stdexcept>

#include 
"boost/array.hpp"

const int ELEMS = 6;

template 
<class Container>
void do_sort (Container& values)

    std::sort (values.begin(), values.end());
}



int main()

    boost::array
<int, ELEMS> values1 = 314298 };
    boost::array
<int, ELEMS> values2 = {2,2,2};
    boost::array
<int, ELEMS> values3(values1);
    boost::array
<int, ELEMS> values4 = values2;

    boost::array
<int, ELEMS>::size_type  num = values1.size();
    boost::array
<int, ELEMS>::size_type maxnum = values1.max_size();
    
bool isEmpty = values1.empty();

    
// test for get function
    boost::array<int10> squares = 014916,2536496481 };
    
int idx = -1;
    
for (;;)
    
{
        
try 
            std::cout 
<< idx << " squared is "
                
<< squares .at(idx) << '\n';
            
break;
        }

        
catch(std::exception&)
        

            std::cout 
<< "Value to square: ";
            std::cin 
>> idx;
        }

    }

    
int ninesquare = squares[9];

    
// test for iterator
    boost::array<int, ELEMS> values = 314298 };
    std::copy(values.begin(), values.end(),
        std::ostream_iterator
<int>(std::cout, " "));
    std::cout 
<< '\n';
    std::sort(values.rbegin(), values.rend());
    std::copy(values.begin(), values.end(),
        std::ostream_iterator
<int>(std::cout, " "));
    std::cout 
<< '\n';

    
// test assign and swap
    boost::array<int,5> myarr1 = {1,2,3,4,5};
    boost::array
<int,10> myarr2;
    myarr2.assign(
10);
    boost::array
<int,12> myarr3;
    
//myarr3.swap(myarr1); // error
    boost::array<int,5> myarr;
    myarr.swap(myarr1);

    
int* my1 = myarr1.c_array();
    
int* my2 = myarr1.data();

    
return 0;
}

 

四 注意

 

五 參考

1)Beyond the C++ Standard Library: An Introduction to Boost
2)boost在線document

 

posted on 2007-08-24 17:49 夢在天涯 閱讀(4888) 評論(1)  編輯 收藏 引用 所屬分類: CPlusPlus

評論

# re: 引領Boost(五)(Boost::array) 2007-12-15 22:15 飛行器

寫的很好!!!
樓主能不能加上Multi_Index的例子呢?對這個一直沒搞明白。  回復  更多評論   

公告

EMail:itech001#126.com

導航

統計

  • 隨筆 - 461
  • 文章 - 4
  • 評論 - 746
  • 引用 - 0

常用鏈接

隨筆分類

隨筆檔案

收藏夾

Blogs

c#(csharp)

C++(cpp)

Enlish

Forums(bbs)

My self

Often go

Useful Webs

Xml/Uml/html

搜索

  •  

積分與排名

  • 積分 - 1817691
  • 排名 - 5

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
              亚洲性图久久| 国内精品免费午夜毛片| 欧美多人爱爱视频网站| 美女图片一区二区| 欧美日韩精品| 国产在线国偷精品产拍免费yy| 香蕉久久国产| 蜜臀a∨国产成人精品| 亚洲日本欧美日韩高观看| 91久久夜色精品国产网站| 99国产精品私拍| 午夜宅男久久久| 久久成人精品电影| 欧美区一区二| 激情av一区| 日韩视频在线观看免费| 亚洲免费观看| 久久频这里精品99香蕉| 国产精品毛片| 日韩视频免费| 欧美激情成人在线视频| 亚洲欧美视频一区二区三区| 欧美高清视频在线播放| 在线日韩欧美| 性欧美激情精品| 久久一区二区三区国产精品 | 欧美午夜电影在线| 亚洲第一天堂无码专区| 亚洲激情欧美激情| 裸体女人亚洲精品一区| 中日韩男男gay无套| 亚洲第一在线综合在线| 久久se精品一区精品二区| 国产精品成人一区二区三区夜夜夜 | 亚洲国产精品电影在线观看| 亚洲一区二区三区高清 | 久久综合电影| 午夜精品999| 亚洲国产日本| 亚洲电影免费在线观看| 国产精一区二区三区| 亚洲欧美日韩一区在线观看| 一区二区三区国产精华| 欧美日韩一区视频| 亚洲一区二区三区在线| 久久色在线播放| 午夜免费日韩视频| 欧美一级片一区| 狠狠色狠狠色综合系列| 开心色5月久久精品| 久久久国产一区二区三区| 伊人成人在线| 亚洲高清av| 亚洲成色www久久网站| 欧美一二三视频| 欧美亚洲视频在线看网址| 欧美日韩美女在线观看| 亚洲国产毛片完整版| 欧美日韩精品高清| 亚洲经典三级| 日韩一级不卡| 欧美理论电影在线观看| 亚洲激情视频在线播放| 亚洲精品亚洲人成人网| 国产精品99久久99久久久二8| 国产美女精品视频免费观看| 一区二区三区免费在线观看| 一区二区三区成人 | 久久成人久久爱| 久久精品卡一| 久久综合图片| 在线观看视频亚洲| 欧美va亚洲va香蕉在线| 亚洲香蕉视频| 国产精品伦理| 欧美在线日韩在线| 麻豆精品视频在线观看| 有坂深雪在线一区| 欧美高清一区| 99精品热6080yy久久| 国产自产2019最新不卡| 久久久噜噜噜久久人人看| 亚洲一级在线| 国产午夜精品久久久久久久| 欧美韩日一区| 中文久久精品| 国产一本一道久久香蕉| 日韩视频一区二区| 午夜在线观看欧美| 黄色日韩在线| 欧美日韩国产欧| 亚洲欧洲av一区二区| 美女视频黄a大片欧美| 日韩视频第一页| 国产精品亚洲视频| 一本大道久久a久久精品综合| 亚洲欧美一区二区原创| 国内精品久久久久久久果冻传媒 | 一区二区三区精品久久久| 午夜国产精品视频| 在线观看一区| 国产精品久久久久久久久久ktv | 午夜精品剧场| 欧美激情片在线观看| 午夜激情久久久| …久久精品99久久香蕉国产| 欧美日韩在线视频一区二区| 亚洲国产视频a| 先锋资源久久| 999在线观看精品免费不卡网站| 国产精品日韩久久久久| 久热精品视频在线观看一区| 久久五月激情| 亚洲先锋成人| 亚洲国产一区在线观看| 国产欧美日韩不卡免费| 亚洲视频免费在线| 亚洲高清资源综合久久精品| 欧美一级淫片aaaaaaa视频| 亚洲精品视频免费| 在线精品视频在线观看高清| 国产精品国产一区二区| 欧美99在线视频观看| 欧美在线一二三四区| 亚洲一区二区三区在线视频| 欧美亚洲日本国产| 中日韩美女免费视频网址在线观看 | 亚洲经典三级| 国产精品久99| 欧美日韩国产成人在线| 噜噜噜在线观看免费视频日韩| 亚洲欧美日韩在线| 夜夜嗨av一区二区三区网站四季av| 蜜臀久久久99精品久久久久久 | 一道本一区二区| 欧美婷婷六月丁香综合色| 另类国产ts人妖高潮视频| 久久精品国产77777蜜臀 | 亚洲欧洲视频在线| 欧美高清在线精品一区| 亚洲天堂av在线免费| 亚洲精品久久久久久下一站| 狠狠色伊人亚洲综合成人| 国产一区二区三区免费在线观看| 国产精品视频精品视频| 国产精品久久久久久久久婷婷 | 久久精品亚洲| 久久福利毛片| 久久久精品国产免大香伊| 久久av在线| 久久天堂国产精品| 免费短视频成人日韩| 蜜臀av性久久久久蜜臀aⅴ| 久久综合九色综合欧美狠狠| 久久在线精品| 欧美高潮视频| 欧美日韩妖精视频| 欧美午夜不卡在线观看免费 | 久久国产高清| 久久亚洲图片| 亚洲电影专区| 一区二区日本视频| 亚洲一区亚洲二区| 久久久国产精品一区二区三区| 久久久之久亚州精品露出| 噜噜噜91成人网| 欧美日韩精品不卡| 国产视频久久久久| 亚洲国产精品久久久久久女王| 亚洲精品三级| 欧美一进一出视频| 在线亚洲精品福利网址导航| 亚洲一区二区三区国产| 欧美亚洲免费电影| 欧美韩日一区| 亚洲影视中文字幕| 麻豆成人在线| 国产精品扒开腿爽爽爽视频| 国产精品尤物福利片在线观看| 亚洲高清久久网| 亚洲午夜激情网页| 久久免费精品视频| 久久精品国产亚洲高清剧情介绍| 亚洲免费一在线| 免费亚洲电影| 亚洲专区免费| 午夜精品视频在线观看| 亚洲午夜激情免费视频| 久久久蜜桃一区二区人| 国产精品第一页第二页第三页| 国语自产精品视频在线看| 中文久久精品| 欧美大片免费久久精品三p | 欧美成人精品h版在线观看| 国产精品久久久久久久免费软件| 1000部精品久久久久久久久| 亚洲永久免费精品| 午夜欧美精品| 91久久夜色精品国产九色| 欧美一级视频|