mirror of
https://github.com/boostorg/array.git
synced 2025-06-27 13:01:43 +02:00
Compare commits
2 Commits
svn-branch
...
boost-1.32
Author | SHA1 | Date | |
---|---|---|---|
9f3b169f4e | |||
3ac9c3ebb6 |
@ -17,11 +17,11 @@
|
|||||||
</copyright>
|
</copyright>
|
||||||
|
|
||||||
<legalnotice>
|
<legalnotice>
|
||||||
<para>Distributed under the Boost Software License, Version 1.0.
|
<para>Permission to copy, use, modify, sell and distribute this
|
||||||
(See accompanying file <filename>LICENSE_1_0.txt</filename> or copy at
|
software is granted provided this copyright notice appears in
|
||||||
<ulink
|
all copies. This software is provided "as is" without express or
|
||||||
url="http://www.boost.org/LICENSE_1_0.txt">http://www.boost.org/LICENSE_1_0.txt</ulink>)
|
implied warranty, and with no claim as to its suitability for
|
||||||
</para>
|
any purpose.</para>
|
||||||
</legalnotice>
|
</legalnotice>
|
||||||
|
|
||||||
<librarypurpose>STL compliant container wrapper for arrays of constant size</librarypurpose>
|
<librarypurpose>STL compliant container wrapper for arrays of constant size</librarypurpose>
|
||||||
@ -68,7 +68,7 @@
|
|||||||
|
|
||||||
<para>Note that this class is suggested to be part of the next
|
<para>Note that this class is suggested to be part of the next
|
||||||
Technical Report, which will extend the C++ Standard (see
|
Technical Report, which will extend the C++ Standard (see
|
||||||
<ulink url="http://std.dkuug.dk/jtc1/sc22/wg21/docs/papers/2003/n1548.htm">http://std.dkuug.dk/jtc1/sc22/wg21/docs/papers/2003/n1548.htm</ulink>).</para>
|
<ulink>http://std.dkuug.dk/jtc1/sc22/wg21/docs/papers/2003/n1548.htm</ulink>).</para>
|
||||||
|
|
||||||
<para>Class <code><classname>array</classname></code> fulfills most
|
<para>Class <code><classname>array</classname></code> fulfills most
|
||||||
but not all of the requirements of "reversible containers" (see
|
but not all of the requirements of "reversible containers" (see
|
||||||
|
@ -2,13 +2,13 @@
|
|||||||
* an STL container (as wrapper) for arrays of constant size.
|
* an STL container (as wrapper) for arrays of constant size.
|
||||||
*
|
*
|
||||||
* See
|
* See
|
||||||
* http://www.boost.org/libs/array/
|
* http://www.josuttis.com/cppcode
|
||||||
|
* for details and the latest version.
|
||||||
|
* See
|
||||||
|
* http://www.boost.org/libs/array for Documentation.
|
||||||
* for documentation.
|
* for documentation.
|
||||||
*
|
*
|
||||||
* The original author site is at: http://www.josuttis.com/
|
|
||||||
*
|
|
||||||
* (C) Copyright Nicolai M. Josuttis 2001.
|
* (C) Copyright Nicolai M. Josuttis 2001.
|
||||||
*
|
|
||||||
* Distributed under the Boost Software License, Version 1.0. (See
|
* Distributed under the Boost Software License, Version 1.0. (See
|
||||||
* accompanying file LICENSE_1_0.txt or copy at
|
* accompanying file LICENSE_1_0.txt or copy at
|
||||||
* http://www.boost.org/LICENSE_1_0.txt)
|
* http://www.boost.org/LICENSE_1_0.txt)
|
||||||
@ -30,7 +30,6 @@
|
|||||||
|
|
||||||
// Handles broken standard libraries better than <iterator>
|
// Handles broken standard libraries better than <iterator>
|
||||||
#include <boost/detail/iterator.hpp>
|
#include <boost/detail/iterator.hpp>
|
||||||
#include <boost/throw_exception.hpp>
|
|
||||||
#include <algorithm>
|
#include <algorithm>
|
||||||
|
|
||||||
// FIXES for broken compilers
|
// FIXES for broken compilers
|
||||||
@ -136,7 +135,6 @@ namespace boost {
|
|||||||
|
|
||||||
// direct access to data (read-only)
|
// direct access to data (read-only)
|
||||||
const T* data() const { return elems; }
|
const T* data() const { return elems; }
|
||||||
T* data() { return elems; }
|
|
||||||
|
|
||||||
// use array as C array (direct read/write access to data)
|
// use array as C array (direct read/write access to data)
|
||||||
T* c_array() { return elems; }
|
T* c_array() { return elems; }
|
||||||
@ -157,133 +155,12 @@ namespace boost {
|
|||||||
// check range (may be private because it is static)
|
// check range (may be private because it is static)
|
||||||
static void rangecheck (size_type i) {
|
static void rangecheck (size_type i) {
|
||||||
if (i >= size()) {
|
if (i >= size()) {
|
||||||
throw std::out_of_range("array<>: index out of range");
|
throw std::range_error("array<>: index out of range");
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
};
|
};
|
||||||
|
|
||||||
#if !defined(BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION)
|
|
||||||
template< class T >
|
|
||||||
class array< T, 0 > {
|
|
||||||
|
|
||||||
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;
|
|
||||||
|
|
||||||
// iterator support
|
|
||||||
iterator begin() { return iterator( reinterpret_cast< T * >( this ) ); }
|
|
||||||
const_iterator begin() const { return const_iterator( reinterpret_cast< const T * >( this ) ); }
|
|
||||||
iterator end() { return begin(); }
|
|
||||||
const_iterator end() const { return begin(); }
|
|
||||||
|
|
||||||
// reverse iterator support
|
|
||||||
#if !defined(BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION) && !defined(BOOST_MSVC_STD_ITERATOR) && !defined(BOOST_NO_STD_ITERATOR_TRAITS)
|
|
||||||
typedef std::reverse_iterator<iterator> reverse_iterator;
|
|
||||||
typedef std::reverse_iterator<const_iterator> const_reverse_iterator;
|
|
||||||
#elif defined(_MSC_VER) && (_MSC_VER == 1300) && defined(BOOST_DINKUMWARE_STDLIB) && (BOOST_DINKUMWARE_STDLIB == 310)
|
|
||||||
// workaround for broken reverse_iterator in VC7
|
|
||||||
typedef std::reverse_iterator<std::_Ptrit<value_type, difference_type, iterator,
|
|
||||||
reference, iterator, reference> > reverse_iterator;
|
|
||||||
typedef std::reverse_iterator<std::_Ptrit<value_type, difference_type, const_iterator,
|
|
||||||
const_reference, iterator, reference> > const_reverse_iterator;
|
|
||||||
#else
|
|
||||||
// workaround for broken reverse_iterator implementations
|
|
||||||
typedef std::reverse_iterator<iterator,T> reverse_iterator;
|
|
||||||
typedef std::reverse_iterator<const_iterator,T> const_reverse_iterator;
|
|
||||||
#endif
|
|
||||||
|
|
||||||
reverse_iterator rbegin() { return reverse_iterator(end()); }
|
|
||||||
const_reverse_iterator rbegin() const {
|
|
||||||
return const_reverse_iterator(end());
|
|
||||||
}
|
|
||||||
reverse_iterator rend() { return reverse_iterator(begin()); }
|
|
||||||
const_reverse_iterator rend() const {
|
|
||||||
return const_reverse_iterator(begin());
|
|
||||||
}
|
|
||||||
|
|
||||||
// operator[]
|
|
||||||
reference operator[](size_type i)
|
|
||||||
{
|
|
||||||
return failed_rangecheck();
|
|
||||||
}
|
|
||||||
|
|
||||||
const_reference operator[](size_type i) const
|
|
||||||
{
|
|
||||||
return failed_rangecheck();
|
|
||||||
}
|
|
||||||
|
|
||||||
// at() with range check
|
|
||||||
reference at(size_type i) { return failed_rangecheck(); }
|
|
||||||
const_reference at(size_type i) const { return failed_rangecheck(); }
|
|
||||||
|
|
||||||
// front() and back()
|
|
||||||
reference front()
|
|
||||||
{
|
|
||||||
return failed_rangecheck();
|
|
||||||
}
|
|
||||||
|
|
||||||
const_reference front() const
|
|
||||||
{
|
|
||||||
return failed_rangecheck();
|
|
||||||
}
|
|
||||||
|
|
||||||
reference back()
|
|
||||||
{
|
|
||||||
return failed_rangecheck();
|
|
||||||
}
|
|
||||||
|
|
||||||
const_reference back() const
|
|
||||||
{
|
|
||||||
return failed_rangecheck();
|
|
||||||
}
|
|
||||||
|
|
||||||
// size is constant
|
|
||||||
static size_type size() { return 0; }
|
|
||||||
static bool empty() { return true; }
|
|
||||||
static size_type max_size() { return 0; }
|
|
||||||
enum { static_size = 0 };
|
|
||||||
|
|
||||||
void swap (array<T,0>& y) {
|
|
||||||
}
|
|
||||||
|
|
||||||
// direct access to data (read-only)
|
|
||||||
const T* data() const { return 0; }
|
|
||||||
T* data() { return 0; }
|
|
||||||
|
|
||||||
// use array as C array (direct read/write access to data)
|
|
||||||
T* c_array() { return 0; }
|
|
||||||
|
|
||||||
// assignment with type conversion
|
|
||||||
template <typename T2>
|
|
||||||
array<T,0>& operator= (const array<T2,0>& ) {
|
|
||||||
return *this;
|
|
||||||
}
|
|
||||||
|
|
||||||
// assign one value to all elements
|
|
||||||
void assign (const T& ) { }
|
|
||||||
|
|
||||||
// check range (may be private because it is static)
|
|
||||||
static reference failed_rangecheck () {
|
|
||||||
std::out_of_range e("attempt to access element of an empty array");
|
|
||||||
boost::throw_exception(e);
|
|
||||||
//
|
|
||||||
// We need to return something here to keep
|
|
||||||
// some compilers happy: however we will never
|
|
||||||
// actually get here....
|
|
||||||
//
|
|
||||||
static T placeholder;
|
|
||||||
return placeholder;
|
|
||||||
}
|
|
||||||
};
|
|
||||||
#endif
|
|
||||||
|
|
||||||
// comparisons
|
// comparisons
|
||||||
template<class T, std::size_t N>
|
template<class T, std::size_t N>
|
||||||
bool operator== (const array<T,N>& x, const array<T,N>& y) {
|
bool operator== (const array<T,N>& x, const array<T,N>& y) {
|
||||||
|
@ -4,10 +4,6 @@
|
|||||||
</head>
|
</head>
|
||||||
<body>
|
<body>
|
||||||
Automatic redirection failed, please go to
|
Automatic redirection failed, please go to
|
||||||
<a href="../../doc/html/array.html">../../doc/html/array.html</a> <hr>
|
<a href="../../doc/html/array.html">../../doc/html/array.html</a>
|
||||||
<p><EFBFBD> Copyright Beman Dawes, 2001</p>
|
|
||||||
<p>Distributed under the Boost Software License, Version 1.0. (See accompanying
|
|
||||||
file <a href="../../LICENSE_1_0.txt">LICENSE_1_0.txt</a> or copy
|
|
||||||
at <a href="http://www.boost.org/LICENSE_1_0.txt">www.boost.org/LICENSE_1_0.txt</a>)</p>
|
|
||||||
</body>
|
</body>
|
||||||
</html>
|
</html>
|
@ -1,14 +0,0 @@
|
|||||||
#~ Copyright Rene Rivera 2008
|
|
||||||
#~ Distributed under the Boost Software License, Version 1.0.
|
|
||||||
#~ (See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
|
|
||||||
|
|
||||||
import testing ;
|
|
||||||
|
|
||||||
test-suite array :
|
|
||||||
[ run array0.cpp ]
|
|
||||||
[ run array1.cpp ]
|
|
||||||
[ run array2.cpp ]
|
|
||||||
[ run array3.cpp ]
|
|
||||||
[ run array4.cpp ]
|
|
||||||
[ run array5.cpp ]
|
|
||||||
;
|
|
107
test/array0.cpp
107
test/array0.cpp
@ -1,107 +0,0 @@
|
|||||||
/* tests for using class array<> specialization for size 0
|
|
||||||
* (C) Copyright Alisdair Meredith 2006.
|
|
||||||
* Distributed under the Boost Software License, Version 1.0. (See
|
|
||||||
* accompanying file LICENSE_1_0.txt or copy at
|
|
||||||
* http://www.boost.org/LICENSE_1_0.txt)
|
|
||||||
*/
|
|
||||||
|
|
||||||
#include <string>
|
|
||||||
#include <iostream>
|
|
||||||
#include <boost/array.hpp>
|
|
||||||
|
|
||||||
namespace {
|
|
||||||
unsigned int failed_tests = 0;
|
|
||||||
|
|
||||||
void fail_test( const char * reason ) {
|
|
||||||
++failed_tests;
|
|
||||||
std::cerr << "Test failure " << failed_tests << ": " << reason << std::endl;
|
|
||||||
}
|
|
||||||
|
|
||||||
template< class T >
|
|
||||||
void BadValue( const T & )
|
|
||||||
{
|
|
||||||
fail_test( "Unexpected value" );
|
|
||||||
}
|
|
||||||
|
|
||||||
template< class T >
|
|
||||||
void RunTests()
|
|
||||||
{
|
|
||||||
typedef boost::array< T, 0 > test_type;
|
|
||||||
|
|
||||||
// Test value and aggegrate initialization
|
|
||||||
test_type test_case = {};
|
|
||||||
const boost::array< T, 0 > const_test_case = test_type();
|
|
||||||
|
|
||||||
test_case.assign( T() );
|
|
||||||
|
|
||||||
// front/back and operator[] must compile, but calling them is undefined
|
|
||||||
// Likewise, all tests below should evaluate to false, avoiding undefined behaviour
|
|
||||||
if( !test_case.empty() ) {
|
|
||||||
BadValue( test_case.front() );
|
|
||||||
}
|
|
||||||
|
|
||||||
if( !const_test_case.empty() ) {
|
|
||||||
BadValue( const_test_case.back() );
|
|
||||||
}
|
|
||||||
|
|
||||||
if( test_case.size() > 0 ) {
|
|
||||||
BadValue( test_case[ 0 ] );
|
|
||||||
}
|
|
||||||
|
|
||||||
if( const_test_case.max_size() > 0 ) {
|
|
||||||
BadValue( const_test_case[ 0 ] );
|
|
||||||
}
|
|
||||||
|
|
||||||
// Assert requirements of TR1 6.2.2.4
|
|
||||||
if( test_case.begin() != test_case.end() ) {
|
|
||||||
fail_test( "Not an empty range" );
|
|
||||||
}
|
|
||||||
if( const_test_case.begin() != const_test_case.end() ) {
|
|
||||||
fail_test( "Not an empty range" );
|
|
||||||
}
|
|
||||||
|
|
||||||
if( test_case.begin() == const_test_case.begin() ) {
|
|
||||||
fail_test( "iterators for different containers are not distinct" );
|
|
||||||
}
|
|
||||||
|
|
||||||
if( test_case.data() == const_test_case.data() ) {
|
|
||||||
// Value of data is unspecified in TR1, so no requirement this test pass or fail
|
|
||||||
// However, it must compile!
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
// Check can safely use all iterator types with std algorithms
|
|
||||||
std::for_each( test_case.begin(), test_case.end(), BadValue< T > );
|
|
||||||
std::for_each( test_case.rbegin(), test_case.rend(), BadValue< T > );
|
|
||||||
std::for_each( const_test_case.begin(), const_test_case.end(), BadValue< T > );
|
|
||||||
std::for_each( const_test_case.rbegin(), const_test_case.rend(), BadValue< T > );
|
|
||||||
|
|
||||||
// Check swap is well formed
|
|
||||||
std::swap( test_case, test_case );
|
|
||||||
|
|
||||||
// Check assigment operator and overloads are well formed
|
|
||||||
test_case = const_test_case;
|
|
||||||
|
|
||||||
// Confirm at() throws the std lib defined exception
|
|
||||||
try {
|
|
||||||
BadValue( test_case.at( 0 ) );
|
|
||||||
} catch ( const std::out_of_range & ) {
|
|
||||||
}
|
|
||||||
|
|
||||||
try {
|
|
||||||
BadValue( const_test_case.at( 0 ) );
|
|
||||||
} catch ( const std::out_of_range & ) {
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
|
||||||
|
|
||||||
int main()
|
|
||||||
{
|
|
||||||
RunTests< bool >();
|
|
||||||
RunTests< void * >();
|
|
||||||
RunTests< long double >();
|
|
||||||
RunTests< std::string >();
|
|
||||||
return failed_tests;
|
|
||||||
}
|
|
||||||
|
|
Reference in New Issue
Block a user