Boost源码简析系列——Array(2)

原创 2004年03月23日 10:10:00

Boost源码简析系列——Array(2)

1.         赋值函数等<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

                         //...

         static size_type size() { return N; }

        static bool empty() { return false; }

        static size_type max_size() { return N; }

        enum { static_size = N };

        void swap (array<T,N>& y) {

            std::swap_ranges(begin(),end(),y.begin());

        }

        const T* data() const { 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);

        }

      private:

        static void rangecheck (size_type i) {

            if (i >= size()) { throw std::range_error("array"); }

       }
        //...

size()

array容器能容元素的数量。

empty()

容器是否为空?

max_size()

容器最多能容元素的数量。

swap()

交换两个容器元素序列中的相应元素。

data()

返回容器中存放元素的数组首地址。

operator=()

重载赋值函数。

assign()

用一个值取代一段元素序列中元素的值。

rangecheck()

检查是否超范围访问容器。

 

在这一组函数中,有几个问题我不知道代码的编写者是怎么想的。

首先是,既然boost::array是静态数组的代替,那么对于定义好的boost::array对象能存放的元素个数也就定下来,不能修改,那么在这里就没有必要提供两个member function:

size()和max_size()。何况这两个函数除了名字不同以外,其他的操作都是一样的。也许Josuttis是给以后这个类的扩展预留了空间吧。

其次是,empty()函数也让人浮想联翩,看起来好像是判断容器是否为空的方法,但是仔细一看实现代码,却是直接返回了一个false。

然后是,data(),居然直接返回的是容器中第一个元素的地址。我想,用户用指针直接访问元素并不是Josuttis愿意看到的。

最后是,rangecheck()函数,对是否访问位置溢出的检查,只注意了上溢,没有注意到有可能下溢。

我在这里并不是指责Josuttis没有程序员应用的严谨,这些看似有漏洞的地方,是作者为了以后扩展功能故意留下的。

剩下的三个函数,都是赋值函数:

swap(),把A容器中的全部元素与B容器中的相应位置的元素相互交换。A是调用swap()函数。用了STL中标准算法swap_ranges()。

operator=(),用B容器给A容器赋值,A容器调用operator=()函数。

assign(),用一个指定的值代替容器中一段元素序列中的元素的值。用了标准算法fill_n()。

这组函数使用,见例2。

2.                        比较函数

//...

template<class T, std::size_t N>

    bool operator== (const array<T,N>& x, const array<T,N>& y) {

        return std::equal(x.begin(), x.end(), y.begin());

    }

    template<class T, std::size_t N>

    bool operator< (const array<T,N>& x, const array<T,N>& y) {

        return std::lexicographical_compare(x.begin(),x.end(),y.begin(),y.end());

    }

    template<class T, std::size_t N>

    bool operator!= (const array<T,N>& x, const array<T,N>& y) {

        return !(x==y);

    }

    template<class T, std::size_t N>

    bool operator> (const array<T,N>& x, const array<T,N>& y) {

        return y<x;

    }

    template<class T, std::size_t N>

    bool operator<= (const array<T,N>& x, const array<T,N>& y) {

        return !(y<x);

    }

    template<class T, std::size_t N>

    bool operator>= (const array<T,N>& x, const array<T,N>& y) {

        return !(x<y);

    }

    template<class T, std::size_t N>

    inline void swap (array<T,N>& x, array<T,N>& y) {

        x.swap(y);

    }

         //...

operator==()

比较两个容器中元素序列是否相等。

operator<()

比较两个容器中元素序列按字典排序哪个小。

operator!=()

判断两个容器中元素序列是否不等。

operator>()

比较两个容器中元素序列按字典排序哪个大。

operator<=()

比较两个容器,前者是否小于等于后者。

operator>=()

比较两个容器,前者是否大于等于后者。

swap()

static的形式提供了swap的功能。

这组比较函数,是基于C++标准库的标准算法做出的。

operator==()中为了比较两个序列中相应元素是否相等,用了标准算法中的equal()。如果两个序列对应元素相同则真。

operator<()中为了比较两个序列按字典序谁大谁小,前者小为真。用了lexicograhpic_compare()。

其他的函数,又是基于==和<很简单就做出来了。实际的使用,参考例2。

上面就是,boost::array提供给我们的所有资源及其源码。从这些源码我们可以看出来,技术上是依赖了C++的标准库算法。

提供给了用户大多数的STL容器接口,让用户可以很方便的访问,比较容器中的元素。通过at()访问元素还可以避免超范围访问。

从效率上来看,几乎所有的member function的实现都非常简单,编译器把她们都看成是inline函数,比起普通数组来说,效率并没有下降。

所以总的说来,这个boost::array是优秀的静态数组容器类。完全可以作为普通数组的替代。下面两个例子,具体实现了对array类的使用方式。

//例2

#include <iostream>

#include <string>

#include <boost/array.hpp>

#include <stdlib.h>

int main(void)

    {

        boost::array<std::string,4> seasons = {

              { "spring", "summer", "autumn", "winter" }

              };

        std::cout<<seasons[2]<<'/n';

        std::cout<<seasons.at(2)<<'/n';

        std::cout<<seasons.front()<<'/n';

        std::cout<<seasons.back()<<'/n';

        std::cout<<seasons.size()<<'/n';

        std::cout<<seasons.max_size()<<'/n';

        boost::array<std::string,4> _seasons = {

                       { "spring", "summer", "autumn"}};

        if(seasons == _seasons)

        {

            std::cout<<"equality."<<'/n';

        }

        else if(_seasons < seasons)

        {

            std::cout<<"_seasons is more smaller."<<'/n';

        }

        else

        {

            std::cout<<"seasons is more smaller."<<'/n';

        }

              system("pause");

              return 0;

    }

同例1一样,例2也在Dev-C++上编译通过,而vc告诉我有语法错误,我晕。

参考文献:

boost::array英文文档;

Bjarne Stroustrup 《The C++ Programming Language,3rd edition》。

                                        

                                        sixsavage(野人)于March 22, 2004作

                                                 sixsavage@yahoo.com

                                                 

 

Boost源码简析系列——Array(1)

Boost源码简析系列——Array(1)Array是Nicolai M.Josuttis为boost扩展库编写的一个类,她为静态数组增加了容器的一些特性,比如增加了迭代器,类似vector的元素访问...
  • sixsavage
  • sixsavage
  • 2004年03月23日 10:01
  • 1180

Boost源码简析系列——timer(2)

Boost源码简析系列——timer(2)对于timer的第二个头文件中包含的两个类,我早就想写出来,但是最近忙着写代码,今天终于有时间写了,并且前段时间解决了一个问题,用的就是timer,所以也给了...
  • sixsavage
  • sixsavage
  • 2004年03月20日 14:37
  • 1045

Boost源码简析系列——timer

Boost源码简析系列——timer(1)“Boost库是一个经过千锤百炼、可移植、提供源代码的C++库,作为标准库的后备,是C++标准化进程的发动机之一。Boost库由C++标准委员会库工作组成员发...
  • sixsavage
  • sixsavage
  • 2004年03月01日 10:04
  • 1548

boost库 数组智能指针scoped_array

学习过C++的开发人员,都知道在C++里数组指针与一般的指针是有区别的。比如使用数组形式分配的内存,就需要使用数组的形式删除。但初学开发的开发人员,往往会忘记这点,在我过去10多年的软件代码审查过程里...
  • ai2000ai
  • ai2000ai
  • 2016年07月05日 14:21
  • 271

boost.multi_array 的基本用法(2)

//made by davidsu33 //2014-9-14 11:51 #include "stdafx.h" #include #include #include #include ...
  • davidsu33
  • davidsu33
  • 2014年09月14日 11:49
  • 1765

boost之scoped_array的使用

看了一会 写个小例子 才当学习#include #include #include using namespace std;using namespace boost; #define MAX 10 ...
  • ccsdu2004
  • ccsdu2004
  • 2009年02月20日 21:31
  • 2725

《boost源码剖析》系列

03年9月,我在《程序员》上发表了第一篇《boost源码剖析》,当时boost在国内仍然还是非常阳春白雪,所以后续的几篇作品便没有陆续发表,于是我就将其中的大部分放到了blog上,断断续续快4年过去了...
  • pongba
  • pongba
  • 2007年04月11日 19:13
  • 35411

为什么要用boost::array

为什么要用boost::array1、boost::array 与 std::vector ( From Chapter 2. Boost.Array)As replacement for ordin...
  • mythma
  • mythma
  • 2005年06月16日 18:49
  • 5064

boost::array库的使用

boost::array函数原型: namespace boost { template class array; template void swap(array&, array&);...
  • chenzulong198867
  • chenzulong198867
  • 2012年12月14日 10:37
  • 2755

Boost学习笔记(二)------boost::array数组的使用

#include #include   using namespace std; using namespace boost; int main(int argc, _TCHAR* ...
  • jangdong
  • jangdong
  • 2014年02月20日 17:16
  • 903
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Boost源码简析系列——Array(2)
举报原因:
原因补充:

(最多只允许输入30个字)