Page 1 of 4 1234 LastLast
Results 1 to 25 of 99
  1. #1
    Der Führer!
    My Team
    Dallas Mavericks
    Post Count
    3,194
    Might as well, imo. You will never laugh this hard again in your life.

  2. #2
    Veteran
    My Team
    Houston Rockets
    Post Count
    1,981
    Might as well, imo. You will never laugh this hard again in your life.
    I wish people would stop prodding around in people's personal lives. People want to stop associating with you the moment they assume you're gay, such a witch hunt it is.

  3. #3
    Club Rookie of The Year DJR210's Avatar
    My Team
    San Antonio Spurs
    Post Count
    18,702
    It's time for a new shtick IMO

  4. #4
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    *
    * Copyright (c) 1994
    * Hewlett-Packard Company
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Hewlett-Packard Company makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    *
    *
    * Copyright (c) 1996,1997
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    */

    #ifndef __SGI_STL_ALGO_H
    #define __SGI_STL_ALGO_H

    #include <algobase.h>
    #include <tempbuf.h>
    #include <stl_algo.h>
    #include <stl_numeric.h>

    #ifdef __STL_USE_NAMESPACES

    // Names from <stl_algo.h>
    using __STD::for_each;
    using __STD::find;
    using __STD::find_if;
    using __STD::adjacent_find;
    using __STD::count;
    using __STD::count_if;
    using __STD::search;
    using __STD::search_n;
    using __STD::swap_ranges;
    using __STD::transform;
    using __STD::replace;
    using __STD::replace_if;
    using __STD::replace_copy;
    using __STD::replace_copy_if;
    using __STD::generate;
    using __STD::generate_n;
    using __STD::remove;
    using __STD::remove_if;
    using __STD::remove_copy;
    using __STD::remove_copy_if;
    using __STD::unique;
    using __STD::unique_copy;
    using __STD::reverse;
    using __STD::reverse_copy;
    using __STD::rotate;
    using __STD::rotate_copy;
    using __STD::random_shuffle;
    using __STD::random_sample;
    using __STD::random_sample_n;
    using __STD::par ion;
    using __STD::stable_par ion;
    using __STD::sort;
    using __STD::stable_sort;
    using __STD::partial_sort;
    using __STD::partial_sort_copy;
    using __STD::nth_element;
    using __STD::lower_bound;
    using __STD::upper_bound;
    using __STD::equal_range;
    using __STD::binary_search;
    using __STD::merge;
    using __STD::inplace_merge;
    using __STD::includes;
    using __STD::set_union;
    using __STD::set_intersection;
    using __STD::set_difference;
    using __STD::set_symmetric_difference;
    using __STD::min_element;
    using __STD::max_element;
    using __STD::next_permutation;
    using __STD::prev_permutation;
    using __STD::find_first_of;
    using __STD::find_end;
    using __STD::is_sorted;
    using __STD::is_heap;

    // Names from stl_heap.h
    using __STD::push_heap;
    using __STD::pop_heap;
    using __STD::make_heap;
    using __STD::sort_heap;

    // Names from <stl_numeric.h>
    using __STD::ac ulate;
    using __STD::inner_product;
    using __STD::partial_sum;
    using __STD::adjacent_difference;
    using __STD::power;
    using __STD::iota;

    #endif /* __STL_USE_NAMESPACES */

    #endif /* __SGI_STL_ALGO_H */

    // Local Variables:
    // mode:C++
    // End:

  5. #5
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    *
    * Copyright (c) 1994
    * Hewlett-Packard Company
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Hewlett-Packard Company makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    *
    * Copyright (c) 1996,1997
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    */

    #ifndef __SGI_STL_ALGOBASE_H
    #define __SGI_STL_ALGOBASE_H

    #ifndef __SGI_STL_PAIR_H
    #include <pair.h>
    #endif
    #ifndef __SGI_STL_ITERATOR_H
    #include <iterator.h>
    #endif
    #ifndef __SGI_STL_INTERNAL_ALGOBASE_H
    #include <stl_algobase.h>
    #endif
    #ifndef __SGI_STL_INTERNAL_UNINITIALIZED_H
    #include <stl_uninitialized.h>
    #endif

    #ifdef __STL_USE_NAMESPACES

    // Names from stl_algobase.h
    using __STD::iter_swap;
    using __STD::swap;
    using __STD::min;
    using __STD::max;
    using __STD:y;
    using __STD:y_backward;
    using __STD:y_n;
    using __STD::fill;
    using __STD::fill_n;
    using __STD::mismatch;
    using __STD::equal;
    using __STD::lexicographical_compare;
    using __STD::lexicographical_compare_3way;

    // Names from stl_uninitialized.h
    using __STD::uninitialized_copy;
    using __STD::uninitialized_copy_n;
    using __STD::uninitialized_fill;
    using __STD::uninitialized_fill_n;

    #endif /* __STL_USE_NAMESPACES */

    #endif /* __SGI_STL_ALGOBASE_H */

    // Local Variables:
    // mode:C++
    // End:

  6. #6
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    *
    * Copyright (c) 1994
    * Hewlett-Packard Company
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Hewlett-Packard Company makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    *
    *
    * Copyright (c) 1996,1997
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    */

    #ifndef __SGI_STL_ALGORITHM
    #define __SGI_STL_ALGORITHM

    #include <stl_algobase.h>
    #include <stl_construct.h>
    #include <stl_uninitialized.h>
    #include <stl_tempbuf.h>
    #include <stl_algo.h>

    #endif /* __SGI_STL_ALGORITHM */

    // Local Variables:
    // mode:C++
    // End:

  7. #7
    Get Refuel! FromWayDowntown's Avatar
    My Team
    San Antonio Spurs
    Post Count
    19,921
    The obsession with speculating about the sexuality of a basketball player is pretty ridiculous.

  8. #8
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    * Copyright (c) 1996-1997
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    */

    #ifndef __SGI_STL_ALLOC_H
    #define __SGI_STL_ALLOC_H

    #ifndef __STL_CONFIG_H
    #include <stl_config.h>
    #endif
    #ifndef __SGI_STL_INTERNAL_ALLOC_H
    #include <stl_alloc.h>
    #endif

    #ifdef __STL_USE_NAMESPACES

    using __STD::__malloc_alloc_template;
    using __STD::malloc_alloc;
    using __STD::simple_alloc;
    using __STD::debug_alloc;
    using __STD::__default_alloc_template;
    using __STD::alloc;
    using __STD::single_client_alloc;
    #ifdef __STL_STATIC_TEMPLATE_MEMBER_BUG
    using __STD::__malloc_alloc_oom_handler;
    #endif /* __STL_STATIC_TEMPLATE_MEMBER_BUG */
    #ifdef __STL_USE_STD_ALLOCATORS
    using __STD::allocator;
    #endif /* __STL_USE_STD_ALLOCATORS */

    #endif /* __STL_USE_NAMESPACES */

    #endif /* __SGI_STL_ALLOC_H */

    // Local Variables:
    // mode:C++
    // End:

  9. #9
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    * Copyright (c) 1998
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    */

    #ifndef __SGI_STL_BITSET
    #define __SGI_STL_BITSET

    // A bitset of size N has N % (sizeof(unsigned long) * CHAR_BIT) unused
    // bits. (They are the high- order bits in the highest word.) It is
    // a class invariant of class bitset<> that those unused bits are
    // always zero.

    // Most of the actual code isn't contained in bitset<> itself, but in the
    // base class _Base_bitset. The base class works with whole words, not with
    // individual bits. This allows us to specialize _Base_bitset for the
    // important special case where the bitset is only a single word.

    // The C++ standard does not define the precise semantics of operator[].
    // In this implementation the const version of operator[] is equivalent
    // to test(), except that it does no range checking. The non-const version
    // returns a reference to a bit, again without doing any range checking.


    #include <stddef.h> // for size_t
    #include <string.h> // for memset
    #include <string>
    #include <stdexcept> // for invalid_argument, out_of_range, overflow_error

    #ifdef __STL_USE_NEW_IOSTREAMS
    #include <iostream>
    #else
    #include <iostream.h> // for istream, ostream
    #endif

    #define __BITS_PER_WORD (CHAR_BIT*sizeof(unsigned long))
    #define __BITSET_WORDS(__n) \
    ((__n) < 1 ? 1 : ((__n) + __BITS_PER_WORD - 1)/__BITS_PER_WORD)

    __STL_BEGIN_NAMESPACE

    #if defined(__sgi) && !defined(__GNUC__) && (_MIPS_SIM != _MIPS_SIM_ABI32)
    #pragma set woff 1209
    #endif

    // structure to aid in counting bits
    template<bool __dummy>
    struct _Bit_count {
    static unsigned char _S_bit_count[256];
    };

    // Mapping from 8 bit unsigned integers to the index of the first one
    // bit:
    template<bool __dummy>
    struct _First_one {
    static unsigned char _S_first_one[256];
    };

    //
    // Base class: general case.
    //

    template<size_t _Nw>
    struct _Base_bitset {
    typedef unsigned long _WordT;

    _WordT _M_w[_Nw]; // 0 is the least significant word.

    _Base_bitset( void ) { _M_do_reset(); }
    _Base_bitset(unsigned long __val) {
    _M_do_reset();
    _M_w[0] = __val;
    }

    static size_t _S_whichword( size_t __pos )
    { return __pos / __BITS_PER_WORD; }
    static size_t _S_whichbyte( size_t __pos )
    { return (__pos % __BITS_PER_WORD) / CHAR_BIT; }
    static size_t _S_whichbit( size_t __pos )
    { return __pos % __BITS_PER_WORD; }
    static _WordT _S_maskbit( size_t __pos )
    { return (static_cast<_WordT>(1)) << _S_whichbit(__pos); }

    _WordT& _M_getword(size_t __pos) { return _M_w[_S_whichword(__pos)]; }
    _WordT _M_getword(size_t __pos) const { return _M_w[_S_whichword(__pos)]; }

    _WordT& _M_hiword() { return _M_w[_Nw - 1]; }
    _WordT _M_hiword() const { return _M_w[_Nw - 1]; }

    void _M_do_and(const _Base_bitset<_Nw>& __x) {
    for ( size_t __i = 0; __i < _Nw; __i++ ) {
    _M_w[__i] &= __x._M_w[__i];
    }
    }

    void _M_do_or(const _Base_bitset<_Nw>& __x) {
    for ( size_t __i = 0; __i < _Nw; __i++ ) {
    _M_w[__i] |= __x._M_w[__i];
    }
    }

    void _M_do_xor(const _Base_bitset<_Nw>& __x) {
    for ( size_t __i = 0; __i < _Nw; __i++ ) {
    _M_w[__i] ^= __x._M_w[__i];
    }
    }

    void _M_do_left_shift(size_t __shift);
    void _M_do_right_shift(size_t __shift);

    void _M_do_flip() {
    for ( size_t __i = 0; __i < _Nw; __i++ ) {
    _M_w[__i] = ~_M_w[__i];
    }
    }

    void _M_do_set() {
    for ( size_t __i = 0; __i < _Nw; __i++ ) {
    _M_w[__i] = ~static_cast<_WordT>(0);
    }
    }

    void _M_do_reset() { memset(_M_w, 0, _Nw * sizeof(_WordT)); }

    bool _M_is_equal(const _Base_bitset<_Nw>& __x) const {
    for (size_t __i = 0; __i < _Nw; ++__i) {
    if (_M_w[__i] != __x._M_w[__i])
    return false;
    }
    return true;
    }

    bool _M_is_any() const {
    for ( size_t __i = 0; __i < _Nw; __i++ ) {
    if ( _M_w[__i] != static_cast<_WordT>(0) )
    return true;
    }
    return false;
    }

    size_t _M_do_count() const {
    size_t __result = 0;
    const unsigned char* __byte_ptr = (const unsigned char*)_M_w;
    const unsigned char* __end_ptr = (const unsigned char*)(_M_w+_Nw);

    while ( __byte_ptr < __end_ptr ) {
    __result += _Bit_count<true>::_S_bit_count[*__byte_ptr];
    __byte_ptr++;
    }
    return __result;
    }

    unsigned long _M_do_to_ulong() const;

    // find first "on" bit
    size_t _M_do_find_first(size_t __not_found) const;

    // find the next "on" bit that follows "prev"
    size_t _M_do_find_next(size_t __prev, size_t __not_found) const;
    };

    //
    // Definitions of non-inline functions from _Base_bitset.
    //

    template<size_t _Nw>
    void _Base_bitset<_Nw>::_M_do_left_shift(size_t __shift)
    {
    if (__shift != 0) {
    const size_t __wshift = __shift / __BITS_PER_WORD;
    const size_t __offset = __shift % __BITS_PER_WORD;

    if (__offset == 0)
    for (size_t __n = _Nw - 1; __n >= __wshift; --__n)
    _M_w[__n] = _M_w[__n - __wshift];

    else {
    const size_t __sub_offset = __BITS_PER_WORD - __offset;
    for (size_t __n = _Nw - 1; __n > __wshift; --__n)
    _M_w[__n] = (_M_w[__n - __wshift] << __offset) |
    (_M_w[__n - __wshift - 1] >> __sub_offset);
    _M_w[__wshift] = _M_w[0] << __offset;
    }

    fill(_M_w + 0, _M_w + __wshift, static_cast<_WordT>(0));
    }
    }

    template<size_t _Nw>
    void _Base_bitset<_Nw>::_M_do_right_shift(size_t __shift)
    {
    if (__shift != 0) {
    const size_t __wshift = __shift / __BITS_PER_WORD;
    const size_t __offset = __shift % __BITS_PER_WORD;
    const size_t __limit = _Nw - __wshift - 1;

    if (__offset == 0)
    for (size_t __n = 0; __n <= __limit; ++__n)
    _M_w[__n] = _M_w[__n + __wshift];

    else {
    const size_t __sub_offset = __BITS_PER_WORD - __offset;
    for (size_t __n = 0; __n < __limit; ++__n)
    _M_w[__n] = (_M_w[__n + __wshift] >> __offset) |
    (_M_w[__n + __wshift + 1] << __sub_offset);
    _M_w[__limit] = _M_w[_Nw-1] >> __offset;
    }

    fill(_M_w + __limit + 1, _M_w + _Nw, static_cast<_WordT>(0));
    }
    }

    template<size_t _Nw>
    unsigned long _Base_bitset<_Nw>::_M_do_to_ulong() const
    {
    for (size_t __i = 1; __i < _Nw; ++__i)
    if (_M_w[__i])
    __STL_THROW(overflow_error("bitset"));

    return _M_w[0];
    }

    template<size_t _Nw>
    size_t _Base_bitset<_Nw>::_M_do_find_first(size_t __not_found) const
    {
    for ( size_t __i = 0; __i < _Nw; __i++ ) {
    _WordT __thisword = _M_w[__i];
    if ( __thisword != static_cast<_WordT>(0) ) {
    // find byte within word
    for ( size_t __j = 0; __j < sizeof(_WordT); __j++ ) {
    unsigned char __this_byte
    = static_cast<unsigned char>(__thisword & (~(unsigned char)0));
    if ( __this_byte )
    return __i*__BITS_PER_WORD + __j*CHAR_BIT +
    _First_one<true>::_S_first_one[__this_byte];

    __thisword >>= CHAR_BIT;
    }
    }
    }
    // not found, so return an indication of failure.
    return __not_found;
    }

    template<size_t _Nw>
    size_t
    _Base_bitset<_Nw>::_M_do_find_next(size_t __prev, size_t __not_found) const
    {
    // make bound inclusive
    ++__prev;

    // check out of bounds
    if ( __prev >= _Nw * __BITS_PER_WORD )
    return __not_found;

    // search first word
    size_t __i = _S_whichword(__prev);
    _WordT __thisword = _M_w[__i];

    // mask off bits below bound
    __thisword &= (~static_cast<_WordT>(0)) << _S_whichbit(__prev);

    if ( __thisword != static_cast<_WordT>(0) ) {
    // find byte within word
    // get first byte into place
    __thisword >>= _S_whichbyte(__prev) * CHAR_BIT;
    for ( size_t __j = _S_whichbyte(__prev); __j < sizeof(_WordT); __j++ ) {
    unsigned char __this_byte
    = static_cast<unsigned char>(__thisword & (~(unsigned char)0));
    if ( __this_byte )
    return __i*__BITS_PER_WORD + __j*CHAR_BIT +
    _First_one<true>::_S_first_one[__this_byte];

    __thisword >>= CHAR_BIT;
    }
    }

    // check subsequent words
    __i++;
    for ( ; __i < _Nw; __i++ ) {
    _WordT __thisword = _M_w[__i];
    if ( __thisword != static_cast<_WordT>(0) ) {
    // find byte within word
    for ( size_t __j = 0; __j < sizeof(_WordT); __j++ ) {
    unsigned char __this_byte
    = static_cast<unsigned char>(__thisword & (~(unsigned char)0));
    if ( __this_byte )
    return __i*__BITS_PER_WORD + __j*CHAR_BIT +
    _First_one<true>::_S_first_one[__this_byte];

    __thisword >>= CHAR_BIT;
    }
    }
    }

    // not found, so return an indication of failure.
    return __not_found;
    } // end _M_do_find_next


    // ------------------------------------------------------------

    //
    // Base class: specialization for a single word.
    //

    __STL_TEMPLATE_NULL struct _Base_bitset<1> {
    typedef unsigned long _WordT;
    _WordT _M_w;

    _Base_bitset( void ) : _M_w(0) {}
    _Base_bitset(unsigned long __val) : _M_w(__val) {}

    static size_t _S_whichword( size_t __pos )
    { return __pos / __BITS_PER_WORD; }
    static size_t _S_whichbyte( size_t __pos )
    { return (__pos % __BITS_PER_WORD) / CHAR_BIT; }
    static size_t _S_whichbit( size_t __pos )
    { return __pos % __BITS_PER_WORD; }
    static _WordT _S_maskbit( size_t __pos )
    { return (static_cast<_WordT>(1)) << _S_whichbit(__pos); }

    _WordT& _M_getword(size_t) { return _M_w; }
    _WordT _M_getword(size_t) const { return _M_w; }

    _WordT& _M_hiword() { return _M_w; }
    _WordT _M_hiword() const { return _M_w; }

    void _M_do_and(const _Base_bitset<1>& __x) { _M_w &= __x._M_w; }
    void _M_do_or(const _Base_bitset<1>& __x) { _M_w |= __x._M_w; }
    void _M_do_xor(const _Base_bitset<1>& __x) { _M_w ^= __x._M_w; }
    void _M_do_left_shift(size_t __shift) { _M_w <<= __shift; }
    void _M_do_right_shift(size_t __shift) { _M_w >>= __shift; }
    void _M_do_flip() { _M_w = ~_M_w; }
    void _M_do_set() { _M_w = ~static_cast<_WordT>(0); }
    void _M_do_reset() { _M_w = 0; }

    bool _M_is_equal(const _Base_bitset<1>& __x) const
    { return _M_w == __x._M_w; }
    bool _M_is_any() const
    { return _M_w != 0; }

    size_t _M_do_count() const {
    size_t __result = 0;
    const unsigned char* __byte_ptr = (const unsigned char*)&_M_w;
    const unsigned char* __end_ptr
    = ((const unsigned char*)&_M_w)+sizeof(_M_w);
    while ( __byte_ptr < __end_ptr ) {
    __result += _Bit_count<true>::_S_bit_count[*__byte_ptr];
    __byte_ptr++;
    }
    return __result;
    }

    unsigned long _M_do_to_ulong() const { return _M_w; }

    size_t _M_do_find_first(size_t __not_found) const;

    // find the next "on" bit that follows "prev"
    size_t _M_do_find_next(size_t __prev, size_t __not_found) const;

    };

    //
    // Definitions of non-inline functions from the single-word version of
    // _Base_bitset.
    //

    size_t _Base_bitset<1>::_M_do_find_first(size_t __not_found) const
    {
    _WordT __thisword = _M_w;

    if ( __thisword != static_cast<_WordT>(0) ) {
    // find byte within word
    for ( size_t __j = 0; __j < sizeof(_WordT); __j++ ) {
    unsigned char __this_byte
    = static_cast<unsigned char>(__thisword & (~(unsigned char)0));
    if ( __this_byte )
    return __j*CHAR_BIT + _First_one<true>::_S_first_one[__this_byte];

    __thisword >>= CHAR_BIT;
    }
    }
    // not found, so return a value that indicates failure.
    return __not_found;
    }

    size_t _Base_bitset<1>::_M_do_find_next(size_t __prev, size_t __not_found ) const
    {
    // make bound inclusive
    ++__prev;

    // check out of bounds
    if ( __prev >= __BITS_PER_WORD )
    return __not_found;

    // search first (and only) word
    _WordT __thisword = _M_w;

    // mask off bits below bound
    __thisword &= (~static_cast<_WordT>(0)) << _S_whichbit(__prev);

    if ( __thisword != static_cast<_WordT>(0) ) {
    // find byte within word
    // get first byte into place
    __thisword >>= _S_whichbyte(__prev) * CHAR_BIT;
    for ( size_t __j = _S_whichbyte(__prev); __j < sizeof(_WordT); __j++ ) {
    unsigned char __this_byte
    = static_cast<unsigned char>(__thisword & (~(unsigned char)0));
    if ( __this_byte )
    return __j*CHAR_BIT + _First_one<true>::_S_first_one[__this_byte];

    __thisword >>= CHAR_BIT;
    }
    }

    // not found, so return a value that indicates failure.
    return __not_found;
    } // end _M_do_find_next


    // ------------------------------------------------------------
    // Helper class to zero out the unused high-order bits in the highest word.

    template <size_t _Extrabits> struct _Sanitize {
    static void _M_do_sanitize(unsigned long& __val)
    { __val &= ~((~static_cast<unsigned long>(0)) << _Extrabits); }
    };

    __STL_TEMPLATE_NULL struct _Sanitize<0> {
    static void _M_do_sanitize(unsigned long) {}
    };



    // ------------------------------------------------------------
    // Class bitset.
    // _Nb may be any nonzero number of type size_t.

    template<size_t _Nb>
    class bitset : private _Base_bitset<__BITSET_WORDS(_Nb)>
    {
    private:
    typedef _Base_bitset<__BITSET_WORDS(_Nb)> _Base;
    typedef unsigned long _WordT;

    private:
    void _M_do_sanitize() {
    _Sanitize<_Nb%__BITS_PER_WORD>::_M_do_sanitize(thi s->_M_hiword());
    }

    public:

    // bit reference:
    class reference;
    friend class reference;

    class reference {
    friend class bitset;

    _WordT *_M_wp;
    size_t _M_bpos;

    // left undefined
    reference();

    public:
    reference( bitset& __b, size_t __pos ) {
    _M_wp = &__b._M_getword(__pos);
    _M_bpos = _Base::_S_whichbit(__pos);
    }

    ~reference() {}

    // for b[i] = __x;
    reference& operator=(bool __x) {
    if ( __x )
    *_M_wp |= _Base::_S_maskbit(_M_bpos);
    else
    *_M_wp &= ~_Base::_S_maskbit(_M_bpos);

    return *this;
    }

    // for b[i] = b[__j];
    reference& operator=(const reference& __j) {
    if ( (*(__j._M_wp) & _Base::_S_maskbit(__j._M_bpos)) )
    *_M_wp |= _Base::_S_maskbit(_M_bpos);
    else
    *_M_wp &= ~_Base::_S_maskbit(_M_bpos);

    return *this;
    }

    // flips the bit
    bool operator~() const
    { return (*(_M_wp) & _Base::_S_maskbit(_M_bpos)) == 0; }

    // for __x = b[i];
    operator bool() const
    { return (*(_M_wp) & _Base::_S_maskbit(_M_bpos)) != 0; }

    // for b[i].flip();
    reference& flip() {
    *_M_wp ^= _Base::_S_maskbit(_M_bpos);
    return *this;
    }
    };

    // 23.3.5.1 constructors:
    bitset() {}
    bitset(unsigned long __val) : _Base_bitset<__BITSET_WORDS(_Nb)>(__val)
    { _M_do_sanitize(); }

    #ifdef __STL_MEMBER_TEMPLATES
    template<class _CharT, class _Traits, class _Alloc>
    explicit bitset(const basic_string<_CharT, _Traits, _Alloc>& __s,
    size_t __pos = 0)
    : _Base()
    {
    if (__pos > __s.size())
    __STL_THROW(out_of_range("bitset"));
    _M_copy_from_string(__s, __pos,
    basic_string<_CharT, _Traits, _Alloc>::npos);
    }
    template<class _CharT, class _Traits, class _Alloc>
    bitset(const basic_string<_CharT, _Traits, _Alloc>& __s,
    size_t __pos,
    size_t __n)
    : _Base()
    {
    if (__pos > __s.size())
    __STL_THROW(out_of_range("bitset"));
    _M_copy_from_string(__s, __pos, __n);
    }
    #else /* __STL_MEMBER_TEMPLATES */
    explicit bitset(const basic_string<char>& __s,
    size_t __pos = 0,
    size_t __n = basic_string<char>::npos)
    : _Base()
    {
    if (__pos > __s.size())
    __STL_THROW(out_of_range("bitset"));
    _M_copy_from_string(__s, __pos, __n);
    }
    #endif /* __STL_MEMBER_TEMPLATES */

    // 23.3.5.2 bitset operations:
    bitset<_Nb>& operator&=(const bitset<_Nb>& __rhs) {
    this->_M_do_and(__rhs);
    return *this;
    }

    bitset<_Nb>& operator|=(const bitset<_Nb>& __rhs) {
    this->_M_do_or(__rhs);
    return *this;
    }

    bitset<_Nb>& operator^=(const bitset<_Nb>& __rhs) {
    this->_M_do_xor(__rhs);
    return *this;
    }

    bitset<_Nb>& operator<<=(size_t __pos) {
    this->_M_do_left_shift(__pos);
    this->_M_do_sanitize();
    return *this;
    }

    bitset<_Nb>& operator>>=(size_t __pos) {
    this->_M_do_right_shift(__pos);
    this->_M_do_sanitize();
    return *this;
    }

  10. #10
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    //
    // Extension:
    // Versions of single-bit set, reset, flip, test with no range checking.
    //

    bitset<_Nb>& _Unchecked_set(size_t __pos) {
    this->_M_getword(__pos) |= _Base::_S_maskbit(__pos);
    return *this;
    }

    bitset<_Nb>& _Unchecked_set(size_t __pos, int __val) {
    if (__val)
    this->_M_getword(__pos) |= _Base::_S_maskbit(__pos);
    else
    this->_M_getword(__pos) &= ~_Base::_S_maskbit(__pos);

    return *this;
    }

    bitset<_Nb>& _Unchecked_reset(size_t __pos) {
    this->_M_getword(__pos) &= ~_Base::_S_maskbit(__pos);
    return *this;
    }

    bitset<_Nb>& _Unchecked_flip(size_t __pos) {
    this->_M_getword(__pos) ^= _Base::_S_maskbit(__pos);
    return *this;
    }

    bool _Unchecked_test(size_t __pos) const {
    return (this->_M_getword(__pos) & _Base::_S_maskbit(__pos))
    != static_cast<_WordT>(0);
    }

    // Set, reset, and flip.

    bitset<_Nb>& set() {
    this->_M_do_set();
    this->_M_do_sanitize();
    return *this;
    }

    bitset<_Nb>& set(size_t __pos) {
    if (__pos >= _Nb)
    __STL_THROW(out_of_range("bitset"));

    return _Unchecked_set(__pos);
    }

    bitset<_Nb>& set(size_t __pos, int __val) {
    if (__pos >= _Nb)
    __STL_THROW(out_of_range("bitset"));

    return _Unchecked_set(__pos, __val);
    }

    bitset<_Nb>& reset() {
    this->_M_do_reset();
    return *this;
    }

    bitset<_Nb>& reset(size_t __pos) {
    if (__pos >= _Nb)
    __STL_THROW(out_of_range("bitset"));

    return _Unchecked_reset(__pos);
    }

    bitset<_Nb>& flip() {
    this->_M_do_flip();
    this->_M_do_sanitize();
    return *this;
    }

    bitset<_Nb>& flip(size_t __pos) {
    if (__pos >= _Nb)
    __STL_THROW(out_of_range("bitset"));

    return _Unchecked_flip(__pos);
    }

    bitset<_Nb> operator~() const {
    return bitset<_Nb>(*this).flip();
    }

    // element access:
    //for b[i];
    reference operator[](size_t __pos) { return reference(*this,__pos); }
    bool operator[](size_t __pos) const { return _Unchecked_test(__pos); }

    unsigned long to_ulong() const { return this->_M_do_to_ulong(); }

    #if defined(__STL_MEMBER_TEMPLATES) && \
    defined(__STL_EXPLICIT_FUNCTION_TMPL_ARGS)
    template <class _CharT, class _Traits, class _Alloc>
    basic_string<_CharT, _Traits, _Alloc> to_string() const {
    basic_string<_CharT, _Traits, _Alloc> __result;
    _M_copy_to_string(__result);
    return __result;
    }
    #endif /* member templates and explicit function template args */

    // Helper functions for string operations.
    #ifdef __STL_MEMBER_TEMPLATES
    template<class _CharT, class _Traits, class _Alloc>
    void _M_copy_from_string(const basic_string<_CharT,_Traits,_Alloc>& __s,
    size_t,
    size_t);

    template<class _CharT, class _Traits, class _Alloc>
    void _M_copy_to_string(basic_string<_CharT,_Traits,_All oc>&) const;
    #else /* __STL_MEMBER_TEMPLATES */
    void _M_copy_from_string(const basic_string<char>&, size_t, size_t);
    void _M_copy_to_string(basic_string<char>&) const;
    #endif /* __STL_MEMBER_TEMPLATES */

    size_t count() const { return this->_M_do_count(); }

    size_t size() const { return _Nb; }

    bool operator==(const bitset<_Nb>& __rhs) const {
    return this->_M_is_equal(__rhs);
    }
    bool operator!=(const bitset<_Nb>& __rhs) const {
    return !this->_M_is_equal(__rhs);
    }

    bool test(size_t __pos) const {
    if (__pos > _Nb)
    __STL_THROW(out_of_range("bitset"));

    return _Unchecked_test(__pos);
    }

    bool any() const { return this->_M_is_any(); }
    bool none() const { return !this->_M_is_any(); }

    bitset<_Nb> operator<<(size_t __pos) const
    { return bitset<_Nb>(*this) <<= __pos; }
    bitset<_Nb> operator>>(size_t __pos) const
    { return bitset<_Nb>(*this) >>= __pos; }

    //
    // EXTENSIONS: bit-find operations. These operations are
    // experimental, and are subject to change or removal in future
    // versions.
    //

    // find the index of the first "on" bit
    size_t _Find_first() const
    { return this->_M_do_find_first(_Nb); }

    // find the index of the next "on" bit after prev
    size_t _Find_next( size_t __prev ) const
    { return this->_M_do_find_next(__prev, _Nb); }

    };

    //
    // Definitions of non-inline member functions.
    //

    #ifdef __STL_MEMBER_TEMPLATES

    template <size_t _Nb>
    template<class _CharT, class _Traits, class _Alloc>
    void bitset<_Nb>
    ::_M_copy_from_string(const basic_string<_CharT,_Traits,_Alloc>& __s,
    size_t __pos,
    size_t __n)
    {
    reset();
    const size_t __nbits = min(_Nb, min(__n, __s.size() - __pos));
    for (size_t __i = 0; __i < __nbits; ++__i) {
    switch(__s[__pos + __nbits - __i - 1]) {
    case '0':
    break;
    case '1':
    set(__i);
    break;
    default:
    __STL_THROW(invalid_argument("bitset"));
    }
    }
    }

    template <size_t _Nb>
    template <class _CharT, class _Traits, class _Alloc>
    void bitset<_Nb>
    ::_M_copy_to_string(basic_string<_CharT, _Traits, _Alloc>& __s) const
    {
    __s.assign(_Nb, '0');

    for (size_t __i = 0; __i < _Nb; ++__i)
    if (_Unchecked_test(__i))
    __s[_Nb - 1 - __i] = '1';
    }

    #else /* __STL_MEMBER_TEMPLATES */

    template <size_t _Nb>
    void bitset<_Nb>::_M_copy_from_string(const basic_string<char>& __s,
    size_t __pos, size_t __n)
    {
    reset();
    size_t __tmp = _Nb;
    const size_t __nbits = min(__tmp, min(__n, __s.size() - __pos));
    for (size_t __i = 0; __i < __nbits; ++__i) {
    switch(__s[__pos + __nbits - __i - 1]) {
    case '0':
    break;
    case '1':
    set(__i);
    break;
    default:
    __STL_THROW(invalid_argument("bitset"));
    }
    }
    }

    template <size_t _Nb>
    void bitset<_Nb>::_M_copy_to_string(basic_string<char>& __s) const
    {
    __s.assign(_Nb, '0');

    for (size_t __i = 0; __i < _Nb; ++__i)
    if (_Unchecked_test(__i))
    __s[_Nb - 1 - __i] = '1';
    }

    #endif /* __STL_MEMBER_TEMPLATES */

    // ------------------------------------------------------------

    //
    // 23.3.5.3 bitset operations:
    //

    template <size_t _Nb>
    inline bitset<_Nb> operator&(const bitset<_Nb>& __x, const bitset<_Nb>& __y) {
    bitset<_Nb> __result(__x);
    __result &= __y;
    return __result;
    }


    template <size_t _Nb>
    inline bitset<_Nb> operator|(const bitset<_Nb>& __x, const bitset<_Nb>& __y) {
    bitset<_Nb> __result(__x);
    __result |= __y;
    return __result;
    }

    template <size_t _Nb>
    inline bitset<_Nb> operator^(const bitset<_Nb>& __x, const bitset<_Nb>& __y) {
    bitset<_Nb> __result(__x);
    __result ^= __y;
    return __result;
    }

    #ifdef __STL_USE_NEW_IOSTREAMS

    template <class _CharT, class _Traits, size_t _Nb>
    basic_istream<_CharT, _Traits>&
    operator>>(basic_istream<_CharT, _Traits>& __is, bitset<_Nb>& __x)
    {
    basic_string<_CharT, _Traits> __tmp;
    __tmp.reserve(_Nb);

    // Skip whitespace
    typename basic_istream<_CharT, _Traits>::sentry __sentry(__is);
    if (__sentry) {
    basic_streambuf<_CharT, _Traits>* __buf = __is.rdbuf();
    for (size_t __i = 0; __i < _Nb; ++__i) {
    static _Traits::int_type __eof = _Traits::eof();

    typename _Traits::int_type __c1 = __buf->sbumpc();
    if (_Traits::eq_int_type(__c1, __eof)) {
    __is.setstate(ios_base::eofbit);
    break;
    }
    else {
    char __c2 = _Traits::to_char_type(__c1);
    char __c = __is.narrow(__c2, '*');

    if (__c == '0' || __c == '1')
    __tmp.push_back(__c);
    else if (_Traits::eq_int_type(__buf->sputbackc(__c2), __eof)) {
    __is.setstate(ios_base::failbit);
    break;
    }
    }
    }

    if (__tmp.empty())
    __is.setstate(ios_base::failbit);
    else
    __x._M_copy_from_string(__tmp, static_cast<size_t>(0), _Nb);
    }

    return __is;
    }

    template <class _CharT, class _Traits, size_t _Nb>
    basic_ostream<_CharT, _Traits>&
    operator<<(basic_ostream<_CharT, _Traits>& __os, const bitset<_Nb>& __x)
    {
    basic_string<_CharT, _Traits> __tmp;
    __x._M_copy_to_string(__tmp);
    return __os << __tmp;
    }

    #else /* __STL_USE_NEW_IOSTREAMS */

    template <size_t _Nb>
    istream& operator>>(istream& __is, bitset<_Nb>& __x) {
    string __tmp;
    __tmp.reserve(_Nb);

    if (__is.flags() & ios::skipws) {
    char __c;
    do
    __is.get(__c);
    while (__is && isspace(__c));
    if (__is)
    __is.putback(__c);
    }

    for (size_t __i = 0; __i < _Nb; ++__i) {
    char __c;
    __is.get(__c);

    if (!__is)
    break;
    else if (__c != '0' && __c != '1') {
    __is.putback(__c);
    break;
    }
    else
    __tmp.push_back(__c);
    }

    if (__tmp.empty())
    __is.clear(__is.rdstate() | ios::failbit);
    else
    __x._M_copy_from_string(__tmp, static_cast<size_t>(0), _Nb);

    return __is;
    }

    template <size_t _Nb>
    ostream& operator<<(ostream& __os, const bitset<_Nb>& __x) {
    string __tmp;
    __x._M_copy_to_string(__tmp);
    return __os << __tmp;
    }

    #endif /* __STL_USE_NEW_IOSTREAMS */

    // ------------------------------------------------------------
    // Lookup tables for find and count operations.

    template<bool __dummy>
    unsigned char _Bit_count<__dummy>::_S_bit_count[] = {
    0, /* 0 */ 1, /* 1 */ 1, /* 2 */ 2, /* 3 */ 1, /* 4 */
    2, /* 5 */ 2, /* 6 */ 3, /* 7 */ 1, /* 8 */ 2, /* 9 */
    2, /* 10 */ 3, /* 11 */ 2, /* 12 */ 3, /* 13 */ 3, /* 14 */
    4, /* 15 */ 1, /* 16 */ 2, /* 17 */ 2, /* 18 */ 3, /* 19 */
    2, /* 20 */ 3, /* 21 */ 3, /* 22 */ 4, /* 23 */ 2, /* 24 */
    3, /* 25 */ 3, /* 26 */ 4, /* 27 */ 3, /* 28 */ 4, /* 29 */
    4, /* 30 */ 5, /* 31 */ 1, /* 32 */ 2, /* 33 */ 2, /* 34 */
    3, /* 35 */ 2, /* 36 */ 3, /* 37 */ 3, /* 38 */ 4, /* 39 */
    2, /* 40 */ 3, /* 41 */ 3, /* 42 */ 4, /* 43 */ 3, /* 44 */
    4, /* 45 */ 4, /* 46 */ 5, /* 47 */ 2, /* 48 */ 3, /* 49 */
    3, /* 50 */ 4, /* 51 */ 3, /* 52 */ 4, /* 53 */ 4, /* 54 */
    5, /* 55 */ 3, /* 56 */ 4, /* 57 */ 4, /* 58 */ 5, /* 59 */
    4, /* 60 */ 5, /* 61 */ 5, /* 62 */ 6, /* 63 */ 1, /* 64 */
    2, /* 65 */ 2, /* 66 */ 3, /* 67 */ 2, /* 68 */ 3, /* 69 */
    3, /* 70 */ 4, /* 71 */ 2, /* 72 */ 3, /* 73 */ 3, /* 74 */
    4, /* 75 */ 3, /* 76 */ 4, /* 77 */ 4, /* 78 */ 5, /* 79 */
    2, /* 80 */ 3, /* 81 */ 3, /* 82 */ 4, /* 83 */ 3, /* 84 */
    4, /* 85 */ 4, /* 86 */ 5, /* 87 */ 3, /* 88 */ 4, /* 89 */
    4, /* 90 */ 5, /* 91 */ 4, /* 92 */ 5, /* 93 */ 5, /* 94 */
    6, /* 95 */ 2, /* 96 */ 3, /* 97 */ 3, /* 98 */ 4, /* 99 */
    3, /* 100 */ 4, /* 101 */ 4, /* 102 */ 5, /* 103 */ 3, /* 104 */
    4, /* 105 */ 4, /* 106 */ 5, /* 107 */ 4, /* 108 */ 5, /* 109 */
    5, /* 110 */ 6, /* 111 */ 3, /* 112 */ 4, /* 113 */ 4, /* 114 */
    5, /* 115 */ 4, /* 116 */ 5, /* 117 */ 5, /* 118 */ 6, /* 119 */
    4, /* 120 */ 5, /* 121 */ 5, /* 122 */ 6, /* 123 */ 5, /* 124 */
    6, /* 125 */ 6, /* 126 */ 7, /* 127 */ 1, /* 128 */ 2, /* 129 */
    2, /* 130 */ 3, /* 131 */ 2, /* 132 */ 3, /* 133 */ 3, /* 134 */
    4, /* 135 */ 2, /* 136 */ 3, /* 137 */ 3, /* 138 */ 4, /* 139 */
    3, /* 140 */ 4, /* 141 */ 4, /* 142 */ 5, /* 143 */ 2, /* 144 */
    3, /* 145 */ 3, /* 146 */ 4, /* 147 */ 3, /* 148 */ 4, /* 149 */
    4, /* 150 */ 5, /* 151 */ 3, /* 152 */ 4, /* 153 */ 4, /* 154 */
    5, /* 155 */ 4, /* 156 */ 5, /* 157 */ 5, /* 158 */ 6, /* 159 */
    2, /* 160 */ 3, /* 161 */ 3, /* 162 */ 4, /* 163 */ 3, /* 164 */
    4, /* 165 */ 4, /* 166 */ 5, /* 167 */ 3, /* 168 */ 4, /* 169 */
    4, /* 170 */ 5, /* 171 */ 4, /* 172 */ 5, /* 173 */ 5, /* 174 */
    6, /* 175 */ 3, /* 176 */ 4, /* 177 */ 4, /* 178 */ 5, /* 179 */
    4, /* 180 */ 5, /* 181 */ 5, /* 182 */ 6, /* 183 */ 4, /* 184 */
    5, /* 185 */ 5, /* 186 */ 6, /* 187 */ 5, /* 188 */ 6, /* 189 */
    6, /* 190 */ 7, /* 191 */ 2, /* 192 */ 3, /* 193 */ 3, /* 194 */
    4, /* 195 */ 3, /* 196 */ 4, /* 197 */ 4, /* 198 */ 5, /* 199 */
    3, /* 200 */ 4, /* 201 */ 4, /* 202 */ 5, /* 203 */ 4, /* 204 */
    5, /* 205 */ 5, /* 206 */ 6, /* 207 */ 3, /* 208 */ 4, /* 209 */
    4, /* 210 */ 5, /* 211 */ 4, /* 212 */ 5, /* 213 */ 5, /* 214 */
    6, /* 215 */ 4, /* 216 */ 5, /* 217 */ 5, /* 218 */ 6, /* 219 */
    5, /* 220 */ 6, /* 221 */ 6, /* 222 */ 7, /* 223 */ 3, /* 224 */
    4, /* 225 */ 4, /* 226 */ 5, /* 227 */ 4, /* 228 */ 5, /* 229 */
    5, /* 230 */ 6, /* 231 */ 4, /* 232 */ 5, /* 233 */ 5, /* 234 */
    6, /* 235 */ 5, /* 236 */ 6, /* 237 */ 6, /* 238 */ 7, /* 239 */
    4, /* 240 */ 5, /* 241 */ 5, /* 242 */ 6, /* 243 */ 5, /* 244 */
    6, /* 245 */ 6, /* 246 */ 7, /* 247 */ 5, /* 248 */ 6, /* 249 */
    6, /* 250 */ 7, /* 251 */ 6, /* 252 */ 7, /* 253 */ 7, /* 254 */
    8 /* 255 */
    }; // end _Bit_count

    template<bool __dummy>
    unsigned char _First_one<__dummy>::_S_first_one[] = {
    0, /* 0 */ 0, /* 1 */ 1, /* 2 */ 0, /* 3 */ 2, /* 4 */
    0, /* 5 */ 1, /* 6 */ 0, /* 7 */ 3, /* 8 */ 0, /* 9 */
    1, /* 10 */ 0, /* 11 */ 2, /* 12 */ 0, /* 13 */ 1, /* 14 */
    0, /* 15 */ 4, /* 16 */ 0, /* 17 */ 1, /* 18 */ 0, /* 19 */
    2, /* 20 */ 0, /* 21 */ 1, /* 22 */ 0, /* 23 */ 3, /* 24 */
    0, /* 25 */ 1, /* 26 */ 0, /* 27 */ 2, /* 28 */ 0, /* 29 */
    1, /* 30 */ 0, /* 31 */ 5, /* 32 */ 0, /* 33 */ 1, /* 34 */
    0, /* 35 */ 2, /* 36 */ 0, /* 37 */ 1, /* 38 */ 0, /* 39 */
    3, /* 40 */ 0, /* 41 */ 1, /* 42 */ 0, /* 43 */ 2, /* 44 */
    0, /* 45 */ 1, /* 46 */ 0, /* 47 */ 4, /* 48 */ 0, /* 49 */
    1, /* 50 */ 0, /* 51 */ 2, /* 52 */ 0, /* 53 */ 1, /* 54 */
    0, /* 55 */ 3, /* 56 */ 0, /* 57 */ 1, /* 58 */ 0, /* 59 */
    2, /* 60 */ 0, /* 61 */ 1, /* 62 */ 0, /* 63 */ 6, /* 64 */
    0, /* 65 */ 1, /* 66 */ 0, /* 67 */ 2, /* 68 */ 0, /* 69 */
    1, /* 70 */ 0, /* 71 */ 3, /* 72 */ 0, /* 73 */ 1, /* 74 */
    0, /* 75 */ 2, /* 76 */ 0, /* 77 */ 1, /* 78 */ 0, /* 79 */
    4, /* 80 */ 0, /* 81 */ 1, /* 82 */ 0, /* 83 */ 2, /* 84 */
    0, /* 85 */ 1, /* 86 */ 0, /* 87 */ 3, /* 88 */ 0, /* 89 */
    1, /* 90 */ 0, /* 91 */ 2, /* 92 */ 0, /* 93 */ 1, /* 94 */
    0, /* 95 */ 5, /* 96 */ 0, /* 97 */ 1, /* 98 */ 0, /* 99 */
    2, /* 100 */ 0, /* 101 */ 1, /* 102 */ 0, /* 103 */ 3, /* 104 */
    0, /* 105 */ 1, /* 106 */ 0, /* 107 */ 2, /* 108 */ 0, /* 109 */
    1, /* 110 */ 0, /* 111 */ 4, /* 112 */ 0, /* 113 */ 1, /* 114 */
    0, /* 115 */ 2, /* 116 */ 0, /* 117 */ 1, /* 118 */ 0, /* 119 */
    3, /* 120 */ 0, /* 121 */ 1, /* 122 */ 0, /* 123 */ 2, /* 124 */
    0, /* 125 */ 1, /* 126 */ 0, /* 127 */ 7, /* 128 */ 0, /* 129 */
    1, /* 130 */ 0, /* 131 */ 2, /* 132 */ 0, /* 133 */ 1, /* 134 */
    0, /* 135 */ 3, /* 136 */ 0, /* 137 */ 1, /* 138 */ 0, /* 139 */
    2, /* 140 */ 0, /* 141 */ 1, /* 142 */ 0, /* 143 */ 4, /* 144 */
    0, /* 145 */ 1, /* 146 */ 0, /* 147 */ 2, /* 148 */ 0, /* 149 */
    1, /* 150 */ 0, /* 151 */ 3, /* 152 */ 0, /* 153 */ 1, /* 154 */
    0, /* 155 */ 2, /* 156 */ 0, /* 157 */ 1, /* 158 */ 0, /* 159 */
    5, /* 160 */ 0, /* 161 */ 1, /* 162 */ 0, /* 163 */ 2, /* 164 */
    0, /* 165 */ 1, /* 166 */ 0, /* 167 */ 3, /* 168 */ 0, /* 169 */
    1, /* 170 */ 0, /* 171 */ 2, /* 172 */ 0, /* 173 */ 1, /* 174 */
    0, /* 175 */ 4, /* 176 */ 0, /* 177 */ 1, /* 178 */ 0, /* 179 */
    2, /* 180 */ 0, /* 181 */ 1, /* 182 */ 0, /* 183 */ 3, /* 184 */
    0, /* 185 */ 1, /* 186 */ 0, /* 187 */ 2, /* 188 */ 0, /* 189 */
    1, /* 190 */ 0, /* 191 */ 6, /* 192 */ 0, /* 193 */ 1, /* 194 */
    0, /* 195 */ 2, /* 196 */ 0, /* 197 */ 1, /* 198 */ 0, /* 199 */
    3, /* 200 */ 0, /* 201 */ 1, /* 202 */ 0, /* 203 */ 2, /* 204 */
    0, /* 205 */ 1, /* 206 */ 0, /* 207 */ 4, /* 208 */ 0, /* 209 */
    1, /* 210 */ 0, /* 211 */ 2, /* 212 */ 0, /* 213 */ 1, /* 214 */
    0, /* 215 */ 3, /* 216 */ 0, /* 217 */ 1, /* 218 */ 0, /* 219 */
    2, /* 220 */ 0, /* 221 */ 1, /* 222 */ 0, /* 223 */ 5, /* 224 */
    0, /* 225 */ 1, /* 226 */ 0, /* 227 */ 2, /* 228 */ 0, /* 229 */
    1, /* 230 */ 0, /* 231 */ 3, /* 232 */ 0, /* 233 */ 1, /* 234 */
    0, /* 235 */ 2, /* 236 */ 0, /* 237 */ 1, /* 238 */ 0, /* 239 */
    4, /* 240 */ 0, /* 241 */ 1, /* 242 */ 0, /* 243 */ 2, /* 244 */
    0, /* 245 */ 1, /* 246 */ 0, /* 247 */ 3, /* 248 */ 0, /* 249 */
    1, /* 250 */ 0, /* 251 */ 2, /* 252 */ 0, /* 253 */ 1, /* 254 */
    0, /* 255 */
    }; // end _First_one

    #if defined(__sgi) && !defined(__GNUC__) && (_MIPS_SIM != _MIPS_SIM_ABI32)
    #pragma reset woff 1209
    #endif

    __STL_END_NAMESPACE


    #undef __BITS_PER_WORD
    #undef __BITSET_WORDS

    #endif /* __SGI_STL_BITSET */


    // Local Variables:
    // mode:C++
    // End:

  11. #11
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    *
    * Copyright (c) 1994
    * Hewlett-Packard Company
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Hewlett-Packard Company makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    *
    *
    * Copyright (c) 1996
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    */

    #ifndef __SGI_STL_BVECTOR_H
    #define __SGI_STL_BVECTOR_H

    #include <stl_range_errors.h>
    #ifdef __STL_CLASS_PARTIAL_SPECIALIZATION
    #include <vector.h>
    #else
    #include <algobase.h>
    #include <alloc.h>
    #endif

    #include <stl_bvector.h>

    #ifdef __STL_USE_NAMESPACES

    using __STD::bit_vector;

    #endif /* __STL_USE_NAMESPACES */

    #endif /* __SGI_STL_BVECTOR_H */

    // Local Variables:
    // mode:C++
    // End:

  12. #12
    United Autodidact Society Shastafarian's Avatar
    My Team
    San Antonio Spurs
    Post Count
    8,321
    "Anyone else..." Why does another man's sexuality make you suicidal?

  13. #13
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    * Copyright (c) 1997
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    */

    #ifndef __SGI_STL_CHAR_TRAITS_H
    #define __SGI_STL_CHAR_TRAITS_H

    #include <string.h>
    #include <wchar.h>

    #if defined(__STL_USE_NEW_IOSTREAMS) && !defined(__SGI_STL_IOSFWD)
    #include <iosfwd>
    #endif /* use new iostreams */

    __STL_BEGIN_NAMESPACE

    // Class __char_traits_base.

    template <class _CharT, class _IntT> class __char_traits_base {
    public:
    typedef _CharT char_type;
    typedef _IntT int_type;
    #ifdef __STL_USE_NEW_IOSTREAMS
    typedef streamoff off_type;
    typedef streampos pos_type;
    typedef mbstate_t state_type;
    #endif /* __STL_USE_NEW_IOSTREAMS */

    static void assign(char_type& __c1, const char_type& __c2) { __c1 = __c2; }
    static bool eq(const _CharT& __c1, const _CharT& __c2)
    { return __c1 == __c2; }
    static bool lt(const _CharT& __c1, const _CharT& __c2)
    { return __c1 < __c2; }

    static int compare(const _CharT* __s1, const _CharT* __s2, size_t __n) {
    for (size_t __i = 0; __i < __n; ++__i)
    if (!eq(__s1[__i], __s2[__i]))
    return __s1[__i] < __s2[__i] ? -1 : 1;
    return 0;
    }

    static size_t length(const _CharT* __s) {
    const _CharT __nullchar = _CharT();
    size_t __i;
    for (__i = 0; !eq(__s[__i], __nullchar); ++__i)
    {}
    return __i;
    }

    static const _CharT* find(const _CharT* __s, size_t __n, const _CharT& __c)
    {
    for ( ; __n > 0 ; ++__s, --__n)
    if (eq(*__s, __c))
    return __s;
    return 0;
    }

    static _CharT* move(_CharT* __s1, const _CharT* __s2, size_t __n) {
    memmove(__s1, __s2, __n * sizeof(_CharT));
    return __s1;
    }

    static _CharT* copy(_CharT* __s1, const _CharT* __s2, size_t __n) {
    memcpy(__s1, __s2, __n * sizeof(_CharT));
    return __s1;
    }

    static _CharT* assign(_CharT* __s, size_t __n, _CharT __c) {
    for (size_t __i = 0; __i < __n; ++__i)
    __s[__i] = __c;
    return __s;
    }

    static int_type not_eof(const int_type& __c) {
    return !eq_int_type(__c, eof()) ? __c : 0;
    }

    static char_type to_char_type(const int_type& __c) {
    return static_cast<char_type>(__c);
    }

    static int_type to_int_type(const char_type& __c) {
    return static_cast<int_type>(__c);
    }

    static bool eq_int_type(const int_type& __c1, const int_type& __c2) {
    return __c1 == __c2;
    }

    static int_type eof() {
    return static_cast<int_type>(-1);
    }
    };

    // Generic char_traits class. Note that this class is provided only
    // as a base for explicit specialization; it is unlikely to be useful
    // as is for any particular user-defined type. In particular, it
    // *will not work* for a non-POD type.

    template <class _CharT> class char_traits
    : public __char_traits_base<_CharT, _CharT>
    {};

    // Specialization for char.

    __STL_TEMPLATE_NULL class char_traits<char>
    : public __char_traits_base<char, int>
    {
    public:
    static char_type to_char_type(const int_type& __c) {
    return static_cast<char_type>(static_cast<unsigned char>(__c));
    }

    static int_type to_int_type(const char_type& __c) {
    return static_cast<unsigned char>(__c);
    }

    static int compare(const char* __s1, const char* __s2, size_t __n)
    { return memcmp(__s1, __s2, __n); }

    static size_t length(const char* __s) { return strlen(__s); }

    static void assign(char& __c1, const char& __c2) { __c1 = __c2; }

    static char* assign(char* __s, size_t __n, char __c)
    { memset(__s, __c, __n); return __s; }
    };

    // Specialization for wchar_t.

    __STL_TEMPLATE_NULL class char_traits<wchar_t>
    : public __char_traits_base<wchar_t, wint_t>
    {};


    __STL_END_NAMESPACE

    #endif /* __SGI_STL_CHAR_TRAITS_H */

    // Local Variables:
    // mode:C++
    // End:

  14. #14
    Veteran LkrFan's Avatar
    My Team
    Los Angeles Lakers
    Post Count
    40,807
    BB maaaaaaaaad as !

  15. #15
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    * Copyright (c) 1999
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    */

    #ifndef __CONCEPT_CHECKS_H
    #define __CONCEPT_CHECKS_H

    /*
    Use these macro like assertions, but they assert properties
    on types (usually template arguments). In technical terms they
    verify whether a type "models" a "concept".

    This set of requirements and the terminology used here is derived
    from the book "Generic Programming and the STL" by Matt Austern
    (Addison Wesley). For further information please consult that
    book. The requirements also are intended to match the ANSI/ISO C++
    standard.

    This file covers the basic concepts and the iterator concepts.
    There are several other files that provide the requirements
    for the STL containers:
    container_concepts.h
    sequence_concepts.h
    assoc_container_concepts.h

    Jeremy Siek, 1999

    TO DO:
    - some issues with regards to concept classification and mutability
    including AssociativeContianer -> ForwardContainer
    and SortedAssociativeContainer -> ReversibleContainer
    - HashedAssociativeContainer
    - Allocator
    - Function Object Concepts

    */

    #ifndef __STL_USE_CONCEPT_CHECKS

    // Some compilers lack the features that are necessary for concept checks.
    // On those compilers we define the concept check macros to do nothing.
    #define __STL_REQUIRES(__type_var, __concept) do {} while(0)
    #define __STL_CLASS_REQUIRES(__type_var, __concept) \
    static int __##__type_var##_##__concept
    #define __STL_CONVERTIBLE(__type_x, __type_y) do {} while(0)
    #define __STL_REQUIRES_SAME_TYPE(__type_x, __type_y) do {} while(0)
    #define __STL_CLASS_REQUIRES_SAME_TYPE(__type_x, __type_y) \
    static int __##__type_x##__type_y##_require_same_type
    #define __STL_GENERATOR_CHECK(__func, __ret) do {} while(0)
    #define __STL_CLASS_GENERATOR_CHECK(__func, __ret) \
    static int __##__func##__ret##_generator_check
    #define __STL_UNARY_FUNCTION_CHECK(__func, __ret, __arg) do {} while(0)
    #define __STL_CLASS_UNARY_FUNCTION_CHECK(__func, __ret, __arg) \
    static int __##__func##__ret##__arg##_unary_function_check
    #define __STL_BINARY_FUNCTION_CHECK(__func, __ret, __first, __second) \
    do {} while(0)
    #define __STL_CLASS_BINARY_FUNCTION_CHECK(__func, __ret, __first, __second) \
    static int __##__func##__ret##__first##__second##_binary_func tion_check
    #define __STL_REQUIRES_BINARY_OP(__opname, __ret, __first, __second) \
    do {} while(0)
    #define __STL_CLASS_REQUIRES_BINARY_OP(__opname, __ret, __first, __second) \
    static int __##__opname##__ret##__first##__second##_require_b inary_op

    #else /* __STL_USE_CONCEPT_CHECKS */

    // This macro tests whether the template argument "__type_var"
    // satisfies the requirements of "__concept". Here is a list of concepts
    // that we know how to check:
    // _Allocator
    // _Assignable
    // _DefaultConstructible
    // _EqualityComparable
    // _LessThanComparable
    // _TrivialIterator
    // _Inpu erator
    // _Outpu erator
    // _ForwardIterator
    // _BidirectionalIterator
    // _RandomAccessIterator
    // _Mutable_TrivialIterator
    // _Mutable_ForwardIterator
    // _Mutable_BidirectionalIterator
    // _Mutable_RandomAccessIterator

    #define __STL_REQUIRES(__type_var, __concept) \
    do { \
    void (*__x)( __type_var ) = __concept##_concept_specification< __type_var >\
    ::__concept##_requirement_violation; __x = __x; } while (0)

    // Use this to check whether type X is convertible to type Y
    #define __STL_CONVERTIBLE(__type_x, __type_y) \
    do { \
    void (*__x)( __type_x , __type_y ) = _STL_CONVERT_ERROR< __type_x , \
    __type_y >::__type_X_is_not_convertible_to_type_Y; \
    __x = __x; } while (0)

    // Use this to test whether two template arguments are the same type
    #define __STL_REQUIRES_SAME_TYPE(__type_x, __type_y) \
    do { \
    void (*__x)( __type_x , __type_y ) = _STL_SAME_TYPE_ERROR< __type_x, \
    __type_y >::__type_X_not_same_as_type_Y; \
    __x = __x; } while (0)


    // function object checks
    #define __STL_GENERATOR_CHECK(__func, __ret) \
    do { \
    __ret (*__x)( __func&) = \
    _STL_GENERATOR_ERROR< \
    __func, __ret>::__generator_requirement_violation; \
    __x = __x; } while (0)


    #define __STL_UNARY_FUNCTION_CHECK(__func, __ret, __arg) \
    do { \
    __ret (*__x)( __func&, const __arg& ) = \
    _STL_UNARY_FUNCTION_ERROR< \
    __func, __ret, __arg>::__unary_function_requirement_violation; \
    __x = __x; } while (0)


    #define __STL_BINARY_FUNCTION_CHECK(__func, __ret, __first, __second) \
    do { \
    __ret (*__x)( __func&, const __first&, const __second& ) = \
    _STL_BINARY_FUNCTION_ERROR< \
    __func, __ret, __first, __second>::__binary_function_requirement_violation ; \
    __x = __x; } while (0)


    #define __STL_REQUIRES_BINARY_OP(__opname, __ret, __first, __second) \
    do { \
    __ret (*__x)( __first&, __second& ) = _STL_BINARY##__opname##_ERROR< \
    __ret, __first, __second>::__binary_operator_requirement_violation ; \
    __ret (*__y)( const __first&, const __second& ) = \
    _STL_BINARY##__opname##_ERROR< __ret, __first, __second>:: \
    __const_binary_operator_requirement_violation; \
    __y = __y; __x = __x; } while (0)


    #ifdef __STL_NO_FUNCTION_PTR_IN_CLASS_TEMPLATE

    #define __STL_CLASS_REQUIRES(__type_var, __concept)
    #define __STL_CLASS_REQUIRES_SAME_TYPE(__type_x, __type_y)
    #define __STL_CLASS_GENERATOR_CHECK(__func, __ret)
    #define __STL_CLASS_UNARY_FUNCTION_CHECK(__func, __ret, __arg)
    #define __STL_CLASS_BINARY_FUNCTION_CHECK(__func, __ret, __first, __second)
    #define __STL_CLASS_REQUIRES_BINARY_OP(__opname, __ret, __first, __second)

    #else

    // Use this macro inside of template classes, where you would
    // like to place requirements on the template arguments to the class
    // Warning: do not pass pointers and such (e.g. T*) in as the __type_var,
    // since the type_var is used to construct identifiers. Instead typedef
    // the pointer type, then use the typedef name for the __type_var.
    #define __STL_CLASS_REQUIRES(__type_var, __concept) \
    typedef void (* __func##__type_var##__concept)( __type_var ); \
    template <__func##__type_var##__concept _Tp1> \
    struct __dummy_struct_##__type_var##__concept { }; \
    static __dummy_struct_##__type_var##__concept< \
    __concept##_concept_specification< \
    __type_var>::__concept##_requirement_violation> \
    __dummy_ptr_##__type_var##__concept


    #define __STL_CLASS_REQUIRES_SAME_TYPE(__type_x, __type_y) \
    typedef void (* __func_##__type_x##__type_y##same_type)( __type_x, \
    __type_y ); \
    template < __func_##__type_x##__type_y##same_type _Tp1> \
    struct __dummy_struct_##__type_x##__type_y##_same_type { }; \
    static __dummy_struct_##__type_x##__type_y##_same_type< \
    _STL_SAME_TYPE_ERROR<__type_x, __type_y>::__type_X_not_same_as_type_Y> \
    __dummy_ptr_##__type_x##__type_y##_same_type


    #define __STL_CLASS_GENERATOR_CHECK(__func, __ret) \
    typedef __ret (* __f_##__func##__ret##_generator)( __func& ); \
    template <__f_##__func##__ret##_generator _Tp1> \
    struct __dummy_struct_##__func##__ret##_generator { }; \
    static __dummy_struct_##__func##__ret##_generator< \
    _STL_GENERATOR_ERROR< \
    __func, __ret>::__generator_requirement_violation> \
    __dummy_ptr_##__func##__ret##_generator


    #define __STL_CLASS_UNARY_FUNCTION_CHECK(__func, __ret, __arg) \
    typedef __ret (* __f_##__func##__ret##__arg##_unary_check)( __func&, \
    const __arg& ); \
    template <__f_##__func##__ret##__arg##_unary_check _Tp1> \
    struct __dummy_struct_##__func##__ret##__arg##_unary_chec k { }; \
    static __dummy_struct_##__func##__ret##__arg##_unary_chec k< \
    _STL_UNARY_FUNCTION_ERROR< \
    __func, __ret, __arg>::__unary_function_requirement_violation> \
    __dummy_ptr_##__func##__ret##__arg##_unary_check


    #define __STL_CLASS_BINARY_FUNCTION_CHECK(__func, __ret, __first, __second) \
    typedef __ret (* __f_##__func##__ret##__first##__second##_binary_ch eck)( __func&, const __first&,\
    const __second& ); \
    template <__f_##__func##__ret##__first##__second##_binary_c heck _Tp1> \
    struct __dummy_struct_##__func##__ret##__first##__second# #_binary_check { }; \
    static __dummy_struct_##__func##__ret##__first##__second# #_binary_check< \
    _STL_BINARY_FUNCTION_ERROR<__func, __ret, __first, __second>:: \
    __binary_function_requirement_violation> \
    __dummy_ptr_##__func##__ret##__first##__second##_b inary_check


    #define __STL_CLASS_REQUIRES_BINARY_OP(__opname, __ret, __first, __second) \
    typedef __ret (* __f_##__func##__ret##__first##__second##_binary_op )(const __first&, \
    const __second& ); \
    template <__f_##__func##__ret##__first##__second##_binary_o p _Tp1> \
    struct __dummy_struct_##__func##__ret##__first##__second# #_binary_op { }; \
    static __dummy_struct_##__func##__ret##__first##__second# #_binary_op< \
    _STL_BINARY##__opname##_ERROR<__ret, __first, __second>:: \
    __binary_operator_requirement_violation> \
    __dummy_ptr_##__func##__ret##__first##__second##_b inary_op

    #endif

    /* helper class for finding non-const version of a type. Need to have
    something to assign to etc. when testing constant iterators. */

    template <class _Tp>
    struct _Mutable_trait {
    typedef _Tp _Type;
    };
    template <class _Tp>
    struct _Mutable_trait<const _Tp> {
    typedef _Tp _Type;
    };


    /* helper function for avoiding compiler warnings about unused variables */
    template <class _Type>
    void __sink_unused_warning(_Type) { }

    template <class _TypeX, class _TypeY>
    struct _STL_CONVERT_ERROR {
    static void
    __type_X_is_not_convertible_to_type_Y(_TypeX __x, _TypeY) {
    _TypeY __y = __x;
    __sink_unused_warning(__y);
    }
    };


    template <class _Type> struct __check_equal { };

    template <class _TypeX, class _TypeY>
    struct _STL_SAME_TYPE_ERROR {
    static void
    __type_X_not_same_as_type_Y(_TypeX , _TypeY ) {
    __check_equal<_TypeX> t1 = __check_equal<_TypeY>();
    }
    };


    // Some Functon Object Checks

    template <class _Func, class _Ret>
    struct _STL_GENERATOR_ERROR {
    static _Ret __generator_requirement_violation(_Func& __f) {
    return __f();
    }
    };

    template <class _Func>
    struct _STL_GENERATOR_ERROR<_Func, void> {
    static void __generator_requirement_violation(_Func& __f) {
    __f();
    }
    };


    template <class _Func, class _Ret, class _Arg>
    struct _STL_UNARY_FUNCTION_ERROR {
    static _Ret
    __unary_function_requirement_violation(_Func& __f,
    const _Arg& __arg) {
    return __f(__arg);
    }
    };

    template <class _Func, class _Arg>
    struct _STL_UNARY_FUNCTION_ERROR<_Func, void, _Arg> {
    static void
    __unary_function_requirement_violation(_Func& __f,
    const _Arg& __arg) {
    __f(__arg);
    }
    };

    template <class _Func, class _Ret, class _First, class _Second>
    struct _STL_BINARY_FUNCTION_ERROR {
    static _Ret
    __binary_function_requirement_violation(_Func& __f,
    const _First& __first,
    const _Second& __second) {
    return __f(__first, __second);
    }
    };

    template <class _Func, class _First, class _Second>
    struct _STL_BINARY_FUNCTION_ERROR<_Func, void, _First, _Second> {
    static void
    __binary_function_requirement_violation(_Func& __f,
    const _First& __first,
    const _Second& __second) {
    __f(__first, __second);
    }
    };


    #define __STL_DEFINE_BINARY_OP_CHECK(_OP, _NAME) \
    template <class _Ret, class _First, class _Second> \
    struct _STL_BINARY##_NAME##_ERROR { \
    static _Ret \
    __const_binary_operator_requirement_violation(cons t _First& __first, \
    const _Second& __second) { \
    return __first _OP __second; \
    } \
    static _Ret \
    __binary_operator_requirement_violation(_First& __first, \
    _Second& __second) { \
    return __first _OP __second; \
    } \
    }

    __STL_DEFINE_BINARY_OP_CHECK(==, _OP_EQUAL);
    __STL_DEFINE_BINARY_OP_CHECK(!=, _OP_NOT_EQUAL);
    __STL_DEFINE_BINARY_OP_CHECK(<, _OP_LESS_THAN);
    __STL_DEFINE_BINARY_OP_CHECK(<=, _OP_LESS_EQUAL);
    __STL_DEFINE_BINARY_OP_CHECK(>, _OP_GREATER_THAN);
    __STL_DEFINE_BINARY_OP_CHECK(>=, _OP_GREATER_EQUAL);
    __STL_DEFINE_BINARY_OP_CHECK(+, _OP_PLUS);
    __STL_DEFINE_BINARY_OP_CHECK(*, _OP_TIMES);
    __STL_DEFINE_BINARY_OP_CHECK(/, _OP_DIVIDE);
    __STL_DEFINE_BINARY_OP_CHECK(-, _OP_SUBTRACT);
    __STL_DEFINE_BINARY_OP_CHECK(%, _OP_MOD);
    // ...

    // TODO, add unary operators (prefix and postfix)

    /*
    The presence of this class is just to trick EDG into displaying
    these error messages before any other errors. Without the
    classes, the errors in the functions get reported after
    other class errors deep inside the library. The name
    choice just makes for an eye catching error message
    */
    struct _STL_ERROR {

    template <class _Type>
    static _Type
    __default_constructor_requirement_violation(_Type) {
    return _Type();
    }
    template <class _Type>
    static _Type
    __assignment_operator_requirement_violation(_Type __a) {
    __a = __a;
    return __a;
    }
    template <class _Type>
    static _Type
    __copy_constructor_requirement_violation(_Type __a) {
    _Type __c(__a);
    return __c;
    }
    template <class _Type>
    static _Type
    __const_parameter_required_for_copy_constructor(_T ype /* __a */,
    const _Type& __b) {
    _Type __c(__b);
    return __c;
    }
    template <class _Type>
    static _Type
    __const_parameter_required_for_assignment_operator (_Type __a,
    const _Type& __b) {
    __a = __b;
    return __a;
    }

  16. #16
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    template <class _Type>
    static _Type
    __less_than_comparable_requirement_violation(_Type __a, _Type __b) {
    if (__a < __b || __a > __b || __a <= __b || __a >= __b) return __a;
    return __b;
    }
    template <class _Type>
    static _Type
    __equality_comparable_requirement_violation(_Type __a, _Type __b) {
    if (__a == __b || __a != __b) return __a;
    return __b;
    }
    template <class _Iterator>
    static void
    __dereference_operator_requirement_violation(_Iter ator __i) {
    __sink_unused_warning(*__i);
    }
    template <class _Iterator>
    static void
    __dereference_operator_and_assignment_requirement_ violation(_Iterator __i) {
    *__i = *__i;
    }
    template <class _Iterator>
    static void
    __preincrement_operator_requirement_violation(_Ite rator __i) {
    ++__i;
    }
    template <class _Iterator>
    static void
    __postincrement_operator_requirement_violation(_It erator __i) {
    __i++;
    }
    template <class _Iterator>
    static void
    __predecrement_operator_requirement_violation(_Ite rator __i) {
    --__i;
    }
    template <class _Iterator>
    static void
    __postdecrement_operator_requirement_violation(_It erator __i) {
    __i--;
    }
    template <class _Iterator, class _Type>
    static void
    __postincrement_operator_and_assignment_requiremen t_violation(_Iterator __i,
    _Type __t) {
    *__i++ = __t;
    }
    template <class _Iterator, class _Distance>
    static _Iterator
    __iterator_addition_assignment_requirement_violati on(_Iterator __i,
    _Distance __n) {
    __i += __n;
    return __i;
    }
    template <class _Iterator, class _Distance>
    static _Iterator
    __iterator_addition_requirement_violation(_Iterato r __i, _Distance __n) {
    __i = __i + __n;
    __i = __n + __i;
    return __i;
    }
    template <class _Iterator, class _Distance>
    static _Iterator
    __iterator_subtraction_assignment_requirement_viol ation(_Iterator __i,
    _Distance __n) {
    __i -= __n;
    return __i;
    }
    template <class _Iterator, class _Distance>
    static _Iterator
    __iterator_subtraction_requirement_violation(_Iter ator __i, _Distance __n) {
    __i = __i - __n;
    return __i;
    }
    template <class _Iterator, class _Distance>
    static _Distance
    __difference_operator_requirement_violation(_Itera tor __i, _Iterator __j,
    _Distance __n) {
    __n = __i - __j;
    return __n;
    }
    template <class _Exp, class _Type, class _Distance>
    static _Type
    __element_access_operator_requirement_violation(_E xp __x, _Type*,
    _Distance __n) {
    return __x[__n];
    }
    template <class _Exp, class _Type, class _Distance>
    static void
    __element_assignment_operator_requirement_violatio n(_Exp __x,
    _Type* __t,
    _Distance __n) {
    __x[__n] = *__t;
    }

    }; /* _STL_ERROR */

    /* Associated Type Requirements */

    __STL_BEGIN_NAMESPACE
    template <class _Iterator> struct iterator_traits;
    __STL_END_NAMESPACE

    template <class _Iter>
    struct __value_type_type_definition_requirement_violation {
    typedef typename __STD::iterator_traits<_Iter>::value_type value_type;
    };

    template <class _Iter>
    struct __difference_type_type_definition_requirement_viol ation {
    typedef typename __STD::iterator_traits<_Iter>::difference_type
    difference_type;
    };

    template <class _Iter>
    struct __reference_type_definition_requirement_violation {
    typedef typename __STD::iterator_traits<_Iter>::reference reference;
    };

    template <class _Iter>
    struct __pointer_type_definition_requirement_violation {
    typedef typename __STD::iterator_traits<_Iter>::pointer pointer;
    };

    template <class _Iter>
    struct __iterator_category_type_definition_requirement_vi olation {
    typedef typename __STD::iterator_traits<_Iter>::iterator_category
    iterator_category;
    };

    /* Assignable Requirements */


    template <class _Type>
    struct _Assignable_concept_specification {
    static void _Assignable_requirement_violation(_Type __a) {
    _STL_ERROR::__assignment_operator_requirement_viol ation(__a);
    _STL_ERROR::__copy_constructor_requirement_violati on(__a);
    _STL_ERROR::__const_parameter_required_for_copy_co nstructor(__a,__a);
    _STL_ERROR::__const_parameter_required_for_assignm ent_operator(__a,__a);
    }
    };

    /* DefaultConstructible Requirements */


    template <class _Type>
    struct _DefaultConstructible_concept_specification {
    static void _DefaultConstructible_requirement_violation(_Type __a) {
    _STL_ERROR::__default_constructor_requirement_viol ation(__a);
    }
    };

    /* EqualityComparable Requirements */

    template <class _Type>
    struct _EqualityComparable_concept_specification {
    static void _EqualityComparable_requirement_violation(_Type __a) {
    _STL_ERROR::__equality_comparable_requirement_viol ation(__a, __a);
    }
    };

    /* LessThanComparable Requirements */
    template <class _Type>
    struct _LessThanComparable_concept_specification {
    static void _LessThanComparable_requirement_violation(_Type __a) {
    _STL_ERROR::__less_than_comparable_requirement_vio lation(__a, __a);
    }
    };

    /* TrivialIterator Requirements */

    template <class _TrivialIterator>
    struct _TrivialIterator_concept_specification {
    static void
    _TrivialIterator_requirement_violation(_TrivialIte rator __i) {
    typedef typename
    __value_type_type_definition_requirement_violation <_TrivialIterator>::
    value_type __T;
    // Refinement of Assignable
    _Assignable_concept_specification<_TrivialIterator >::
    _Assignable_requirement_violation(__i);
    // Refinement of DefaultConstructible
    _DefaultConstructible_concept_specification<_Trivi alIterator>::
    _DefaultConstructible_requirement_violation(__i);
    // Refinement of EqualityComparable
    _EqualityComparable_concept_specification<_Trivial Iterator>::
    _EqualityComparable_requirement_violation(__i);
    // Valid Expressions
    _STL_ERROR::__dereference_operator_requirement_vio lation(__i);
    }
    };

    template <class _TrivialIterator>
    struct _Mutable_TrivialIterator_concept_specification {
    static void
    _Mutable_TrivialIterator_requirement_violation(_Tr ivialIterator __i) {
    _TrivialIterator_concept_specification<_TrivialIte rator>::
    _TrivialIterator_requirement_violation(__i);
    // Valid Expressions
    _STL_ERROR::__dereference_operator_and_assignment_ requirement_violation(__i);
    }
    };

    /* Inpu erator Requirements */

    template <class _Inpu erator>
    struct _Inpu erator_concept_specification {
    static void
    _Inpu erator_requirement_violation(_Inpu erato r __i) {
    // Refinement of TrivialIterator
    _TrivialIterator_concept_specification<_Inpu era tor>::
    _TrivialIterator_requirement_violation(__i);
    // Associated Types
    __difference_type_type_definition_requirement_viol ation<_Inpu erator>();
    __reference_type_definition_requirement_violation< _Inpu erator>();
    __pointer_type_definition_requirement_violation<_I npu erator>();
    __iterator_category_type_definition_requirement_vi olation<_Inpu erator>();
    // Valid Expressions
    _STL_ERROR::__preincrement_operator_requirement_vi olation(__i);
    _STL_ERROR::__postincrement_operator_requirement_v iolation(__i);
    }
    };

    /* Outpu erator Requirements */

    template <class _Outpu erator>
    struct _Outpu erator_concept_specification {
    static void
    _Outpu erator_requirement_violation(_Outpu era tor __i) {
    // Refinement of Assignable
    _Assignable_concept_specification<_Outpu erator> ::
    _Assignable_requirement_violation(__i);
    // Associated Types
    __iterator_category_type_definition_requirement_vi olation<_Outpu erator>();
    // Valid Expressions
    _STL_ERROR::__dereference_operator_requirement_vio lation(__i);
    _STL_ERROR::__preincrement_operator_requirement_vi olation(__i);
    _STL_ERROR::__postincrement_operator_requirement_v iolation(__i);
    _STL_ERROR::
    __postincrement_operator_and_assignment_requiremen t_violation(__i, *__i);
    }
    };

    /* ForwardIterator Requirements */

    template <class _ForwardIterator>
    struct _ForwardIterator_concept_specification {
    static void
    _ForwardIterator_requirement_violation(_ForwardIte rator __i) {
    // Refinement of Inpu erator
    _Inpu erator_concept_specification<_ForwardItera tor>::
    _Inpu erator_requirement_violation(__i);
    }
    };

    template <class _ForwardIterator>
    struct _Mutable_ForwardIterator_concept_specification {
    static void
    _Mutable_ForwardIterator_requirement_violation(_Fo rwardIterator __i) {
    _ForwardIterator_concept_specification<_ForwardIte rator>::
    _ForwardIterator_requirement_violation(__i);
    // Refinement of Outpu erator
    _Outpu erator_concept_specification<_ForwardIter ator>::
    _Outpu erator_requirement_violation(__i);
    }
    };

    /* BidirectionalIterator Requirements */

    template <class _BidirectionalIterator>
    struct _BidirectionalIterator_concept_specification {
    static void
    _BidirectionalIterator_requirement_violation(_Bidi rectionalIterator __i) {
    // Refinement of ForwardIterator
    _ForwardIterator_concept_specification<_Bidirectio nalIterator>::
    _ForwardIterator_requirement_violation(__i);
    // Valid Expressions
    _STL_ERROR::__predecrement_operator_requirement_vi olation(__i);
    _STL_ERROR::__postdecrement_operator_requirement_v iolation(__i);
    }
    };

    template <class _BidirectionalIterator>
    struct _Mutable_BidirectionalIterator_concept_specificati on {
    static void
    _Mutable_BidirectionalIterator_requirement_violati on(
    _BidirectionalIterator __i)
    {
    _BidirectionalIterator_concept_specification<_Bidi rectionalIterator>::
    _BidirectionalIterator_requirement_violation(__i);
    // Refinement of mutable_ForwardIterator
    _Mutable_ForwardIterator_concept_specification<_Bi directionalIterator>::
    _Mutable_ForwardIterator_requirement_violation(__i );
    typedef typename
    __value_type_type_definition_requirement_violation <
    _BidirectionalIterator>::value_type __T;
    typename _Mutable_trait<__T>::_Type* __tmp_ptr = 0;
    // Valid Expressions
    _STL_ERROR::
    __postincrement_operator_and_assignment_requiremen t_violation(__i,
    *__tmp_ptr);
    }
    };

    /* RandomAccessIterator Requirements */

    template <class _RandAccIter>
    struct _RandomAccessIterator_concept_specification {
    static void
    _RandomAccessIterator_requirement_violation(_RandA ccIter __i) {
    // Refinement of BidirectionalIterator
    _BidirectionalIterator_concept_specification<_Rand AccIter>::
    _BidirectionalIterator_requirement_violation(__i);
    // Refinement of LessThanComparable
    _LessThanComparable_concept_specification<_RandAcc Iter>::
    _LessThanComparable_requirement_violation(__i);
    typedef typename
    __value_type_type_definition_requirement_violation <_RandAccIter>
    ::value_type
    value_type;
    typedef typename
    __difference_type_type_definition_requirement_viol ation<_RandAccIter>
    ::difference_type
    _Dist;
    typedef typename _Mutable_trait<_Dist>::_Type _MutDist;

    // Valid Expressions
    _STL_ERROR::__iterator_addition_assignment_require ment_violation(__i,
    _MutDist());
    _STL_ERROR::__iterator_addition_requirement_violat ion(__i,
    _MutDist());
    _STL_ERROR::
    __iterator_subtraction_assignment_requirement_viol ation(__i,
    _MutDist());
    _STL_ERROR::__iterator_subtraction_requirement_vio lation(__i,
    _MutDist());
    _STL_ERROR::__difference_operator_requirement_viol ation(__i, __i,
    _MutDist());
    typename _Mutable_trait<value_type>::_Type* __dummy_ptr = 0;
    _STL_ERROR::__element_access_operator_requirement_ violation(__i,
    __dummy_ptr,
    _MutDist());
    }
    };

    template <class _RandAccIter>
    struct _Mutable_RandomAccessIterator_concept_specificatio n {
    static void
    _Mutable_RandomAccessIterator_requirement_violatio n(_RandAccIter __i)
    {
    _RandomAccessIterator_concept_specification<_RandA ccIter>::
    _RandomAccessIterator_requirement_violation(__i);
    // Refinement of mutable_BidirectionalIterator
    _Mutable_BidirectionalIterator_concept_specificati on<_RandAccIter>::
    _Mutable_BidirectionalIterator_requirement_violati on(__i);
    typedef typename
    __value_type_type_definition_requirement_violation <_RandAccIter>
    ::value_type
    value_type;
    typedef typename
    __difference_type_type_definition_requirement_viol ation<_RandAccIter>
    ::difference_type
    _Dist;

    typename _Mutable_trait<value_type>::_Type* __tmp_ptr = 0;
    // Valid Expressions
    _STL_ERROR::__element_assignment_operator_requirem ent_violation(__i,
    __tmp_ptr, _Dist());
    }
    };

    #define __STL_TYPEDEF_REQUIREMENT(__REQUIREMENT) \
    template <class Type> \
    struct __##__REQUIREMENT##__typedef_requirement_violation { \
    typedef typename Type::__REQUIREMENT __REQUIREMENT; \
    }

    __STL_TYPEDEF_REQUIREMENT(value_type);
    __STL_TYPEDEF_REQUIREMENT(difference_type);
    __STL_TYPEDEF_REQUIREMENT(size_type);
    __STL_TYPEDEF_REQUIREMENT(reference);
    __STL_TYPEDEF_REQUIREMENT(const_reference);
    __STL_TYPEDEF_REQUIREMENT(pointer);
    __STL_TYPEDEF_REQUIREMENT(const_pointer);


    template <class _Alloc>
    struct _Allocator_concept_specification {
    static void
    _Allocator_requirement_violation(_Alloc __a) {
    // Refinement of DefaultConstructible
    _DefaultConstructible_concept_specification<_Alloc >::
    _DefaultConstructible_requirement_violation(__a);
    // Refinement of EqualityComparable
    _EqualityComparable_concept_specification<_Alloc>: :
    _EqualityComparable_requirement_violation(__a);
    // Associated Types
    __value_type__typedef_requirement_violation<_Alloc >();
    __difference_type__typedef_requirement_violation<_ Alloc>();
    __size_type__typedef_requirement_violation<_Alloc> ();
    __reference__typedef_requirement_violation<_Alloc> ();
    __const_reference__typedef_requirement_violation<_ Alloc>();
    __pointer__typedef_requirement_violation<_Alloc>() ;
    __const_pointer__typedef_requirement_violation<_Al loc>();
    typedef typename _Alloc::value_type _Tp;
    //__STL_REQUIRES_SAME_TYPE(typename _Alloc::__STL_TEMPLATE rebind<_Tp>::other,
    // _Alloc);
    }
    };

    #endif /* __STL_USE_CONCEPT_CHECKS */

    #endif /* __CONCEPT_CHECKS_H */

    // Local Variables:
    // mode:C++
    // End:

  17. #17
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    * Copyright (c) 1999
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    */

    #ifndef __STL_CONTAINER_CONCEPTS_H
    #define __STL_CONTAINER_CONCEPTS_H


    #include <concept_checks.h>

    #ifdef __STL_USE_CONCEPT_CHECKS


    // This file covers the following concepts:
    // _Container
    // _ForwardContainer
    // _ReversibleContainer
    // _const_ReversibleContainer
    // _RandomAccessContainer
    //

    struct _ERROR_IN_STL_CONTAINER {

    /* Container expresssions */

    template <class _Container>
    static void
    __begin_iterator_accessor_requirement_violation(_C ontainer __c) {
    __c.begin();
    }
    template <class _Container>
    static void
    __const_begin_iterator_accessor_requirement_violat ion(const _Container& __c) {
    __c.begin();
    }
    template <class _Container>
    static void
    __end_iterator_accessor_requirement_violation(_Con tainer __c) {
    __c.end();
    }
    template <class _Container>
    static void
    __const_end_iterator_accessor_requirement_violatio n(const _Container& __c) {
    __c.end();
    }

    template <class _Container>
    static void
    __rbegin_iterator_accessor_requirement_violation(_ Container __c) {
    __c.rbegin();
    }
    template <class _Container>
    static void
    __const_rbegin_iterator_accessor_requirement_viola tion(const _Container& __c) {
    __c.rbegin();
    }
    template <class _Container>
    static void
    __rend_iterator_accessor_requirement_violation(_Co ntainer __c) {
    __c.rend();
    }
    template <class _Container>
    static void
    __const_rend_iterator_accessor_requirement_violati on(const _Container& __c) {
    __c.rend();
    }
    template <class _Container>
    static void
    __size_function_must_be_const(const _Container& __c) {
    __c.size();
    }
    template <class _Container>
    static void
    __size_function_requirement_violation(_Container& __c) {
    __c.size();
    __size_function_must_be_const(__c);
    }
    template <class _Container>
    static void
    __max_size_function_must_be_const(const _Container& __c) {
    __c.max_size();
    }
    template <class _Container>
    static void
    __max_size_function_requirement_violation(_Contain er& __c) {
    __c.max_size();
    __max_size_function_must_be_const(__c);
    }
    template <class _Container>
    static void
    __empty_function_must_be_const(const _Container& __c) {
    __c.empty();
    }
    template <class _Container>
    static void
    __empty_function_requirement_violation(_Container& __c) {
    __c.empty();
    __empty_function_must_be_const(__c);
    }
    template <class _Container>
    static void
    __swap_function_requirement_violation(_Container& __c) {
    __c.swap(__c);
    }

    };


    __STL_TYPEDEF_REQUIREMENT(iterator);
    __STL_TYPEDEF_REQUIREMENT(const_iterator);

    /* Containers */

    template <class _Container>
    struct _Container_concept_specification {
    static void
    _Container_requirement_violation(_Container __c) {
    // Refinement of Assignable
    _Assignable_concept_specification<_Container>::_As signable_requirement_violation(__c);
    // Associated Types
    __value_type__typedef_requirement_violation<_Conta iner>();
    __difference_type__typedef_requirement_violation<_ Container>();
    __size_type__typedef_requirement_violation<_Contai ner>();
    __reference__typedef_requirement_violation<_Contai ner>();
    __const_reference__typedef_requirement_violation<_ Container>();
    __pointer__typedef_requirement_violation<_Containe r>();
    __const_pointer__typedef_requirement_violation<_Co ntainer>();
    __iterator__typedef_requirement_violation<_Contain er>();
    __const_iterator__typedef_requirement_violation<_C ontainer>();
    // Valid Expressions
    _ERROR_IN_STL_CONTAINER::__const_begin_iterator_ac cessor_requirement_violation(__c);
    _ERROR_IN_STL_CONTAINER::__const_end_iterator_acce ssor_requirement_violation(__c);
    _ERROR_IN_STL_CONTAINER::__begin_iterator_accessor _requirement_violation(__c);
    _ERROR_IN_STL_CONTAINER::__end_iterator_accessor_r equirement_violation(__c);
    _ERROR_IN_STL_CONTAINER::__size_function_requireme nt_violation(__c);
    _ERROR_IN_STL_CONTAINER::__max_size_function_requi rement_violation(__c);
    _ERROR_IN_STL_CONTAINER::__empty_function_requirem ent_violation(__c);
    _ERROR_IN_STL_CONTAINER::__swap_function_requireme nt_violation(__c);
    // Requirements on Iterators
    typedef typename _Container::iterator iter;
    typedef typename _Container::const_iterator const_iter;
    _Inpu erator_concept_specification<const_iter>:: _Inpu erator_requirement_violation(const_iter()) ;
    _Inpu erator_concept_specification<iter>::_Input Iterator_requirement_violation(iter());
    }
    };

    template <class _ForwardContainer>
    struct _ForwardContainer_concept_specification {
    static void
    _ForwardContainer_requirement_violation(_ForwardCo ntainer __c) {
    // Refinement of Container
    _Container_concept_specification<_ForwardContainer >::_Container_requirement_violation(__c);
    // Requirements on Iterators
    typedef typename _ForwardContainer::iterator iter;
    typedef typename _ForwardContainer::const_iterator const_iter;
    _ForwardIterator_concept_specification<const_iter> ::_ForwardIterator_requirement_violation(const_ite r());
    _Mutable_ForwardIterator_concept_specification<ite r>::_Mutable_ForwardIterator_requirement_violation (iter());
    }
    };


    __STL_TYPEDEF_REQUIREMENT(reverse_iterator);
    __STL_TYPEDEF_REQUIREMENT(const_reverse_iterator);

    template <class _ReversibleContainer>
    struct _ReversibleContainer_concept_specification {
    static void
    _ReversibleContainer_requirement_violation(_Revers ibleContainer __c) {
    // Refinement of ForwardContainer
    _ForwardContainer_concept_specification<_Reversibl eContainer>::_ForwardContainer_requirement_violati on(__c);
    // Associated types
    __reverse_iterator__typedef_requirement_violation< _ReversibleContainer>();
    __const_reverse_iterator__typedef_requirement_viol ation<_ReversibleContainer>();
    // Valid Expressions
    _ERROR_IN_STL_CONTAINER::__const_rbegin_iterator_a ccessor_requirement_violation(__c);
    _ERROR_IN_STL_CONTAINER::__const_rend_iterator_acc essor_requirement_violation(__c);
    _ERROR_IN_STL_CONTAINER::__rbegin_iterator_accesso r_requirement_violation(__c);
    _ERROR_IN_STL_CONTAINER::__rend_iterator_accessor_ requirement_violation(__c);
    // Requirements on Iterators
    typedef typename _ReversibleContainer::iterator iter;
    typedef typename _ReversibleContainer::const_iterator const_iter;
    _BidirectionalIterator_concept_specification<const _iter>::_BidirectionalIterator_requirement_violati on(const_iter());
    _Mutable_BidirectionalIterator_concept_specificati on<iter>::_Mutable_BidirectionalIterator_requireme nt_violation(iter());
    }
    };

    template <class _ReversibleContainer>
    struct _const_ReversibleContainer_concept_specification {
    static void
    _const_ReversibleContainer_requirement_violation(_ ReversibleContainer __c) {
    // Refinement of Container (JGS, not ForwardContainer)
    _Container_concept_specification<_ReversibleContai ner>::_Container_requirement_violation(__c);
    // Associated types
    __reverse_iterator__typedef_requirement_violation< _ReversibleContainer>();
    __const_reverse_iterator__typedef_requirement_viol ation<_ReversibleContainer>();
    // Valid Expressions
    _ERROR_IN_STL_CONTAINER::__const_rbegin_iterator_a ccessor_requirement_violation(__c);
    _ERROR_IN_STL_CONTAINER::__const_rend_iterator_acc essor_requirement_violation(__c);
    _ERROR_IN_STL_CONTAINER::__rbegin_iterator_accesso r_requirement_violation(__c);
    _ERROR_IN_STL_CONTAINER::__rend_iterator_accessor_ requirement_violation(__c);
    // Requirements on Iterators
    typedef typename _ReversibleContainer::iterator iter;
    typedef typename _ReversibleContainer::const_iterator const_iter;

    // This line won't compile on gcc 2.91 due to a compiler bug.
    #if !(__GNUC__ == 2 && __GNUC_MINOR__ == 91)
    __BidirectionalIterator_concept_specification<cons t_iter>::_BidirectionalIterator_requirement_violat ion(const_iter());
    #endif
    }
    };


    template <class _RandomAccessContainer>
    struct _RandomAccessContainer_concept_specification {
    static void
    _RandomAccessContainer_requirement_violation(_Rand omAccessContainer __c) {
    // Refinement of ReversibleContainer
    _ReversibleContainer_concept_specification<_Random AccessContainer>::_ReversibleContainer_requirement _violation(__c);
    // Valid Expressions
    typedef typename _RandomAccessContainer::value_type __T;
    typedef typename _RandomAccessContainer::difference_type _Dist;
    typedef typename _Mutable_trait<__T>::_Type Type;
    typedef Type* _TypePtr;
    typedef typename _Mutable_trait<_Dist>::_Type Dist;
    _STL_ERROR::__element_access_operator_requirement_ violation(__c,
    _TypePtr(),
    Dist());
    // Requirements on Iterators
    typedef typename _RandomAccessContainer::iterator iter;
    typedef typename _RandomAccessContainer::const_iterator const_iter;
    _RandomAccessIterator_concept_specification<const_ iter>::_RandomAccessIterator_requirement_violation (const_iter());
    _Mutable_RandomAccessIterator_concept_specificatio n<iter>::_Mutable_RandomAccessIterator_requirement _violation(iter());
    }
    };

    #endif /* if __STL_USE_CONCEPT_CHECKS */

    #endif /* __STL_CONTAINER_CONCEPTS_H */

  18. #18
    TB 2 TB Silver&Black's Avatar
    My Team
    San Antonio Spurs
    Post Count
    17,516
    bum

  19. #19
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    *
    * Copyright (c) 1994
    * Hewlett-Packard Company
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Hewlett-Packard Company makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    *
    */

    // Inclusion of this file is DEPRECATED. This is the original HP
    // default allocator. It is provided only for backward compatibility.
    // This file WILL BE REMOVED in a future release.
    //
    // DO NOT USE THIS FILE unless you have an old container implementation
    // that requires an allocator with the HP-style interface.
    //
    // Standard-conforming allocators have a very different interface. The
    // standard default allocator is declared in the header <memory>.

    #ifndef DEFALLOC_H
    #define DEFALLOC_H

    #include <new.h>
    #include <stddef.h>
    #include <stdlib.h>
    #include <limits.h>
    #include <iostream.h>
    #include <algobase.h>


    template <class T>
    inline T* allocate(ptrdiff_t size, T*) {
    set_new_handler(0);
    T* tmp = (T*)(::operator new((size_t)(size * sizeof(T))));
    if (tmp == 0) {
    cerr << "out of memory" << endl;
    exit(1);
    }
    return tmp;
    }


    template <class T>
    inline void deallocate(T* buffer) {
    ::operator delete(buffer);
    }

    template <class T>
    class allocator {
    public:
    typedef T value_type;
    typedef T* pointer;
    typedef const T* const_pointer;
    typedef T& reference;
    typedef const T& const_reference;
    typedef size_t size_type;
    typedef ptrdiff_t difference_type;
    pointer allocate(size_type n) {
    return ::allocate((difference_type)n, (pointer)0);
    }
    void deallocate(pointer p) { ::deallocate(p); }
    pointer address(reference x) { return (pointer)&x; }
    const_pointer const_address(const_reference x) {
    return (const_pointer)&x;
    }
    size_type init_page_size() {
    return max(size_type(1), size_type(4096/sizeof(T)));
    }
    size_type max_size() const {
    return max(size_type(1), size_type(UINT_MAX/sizeof(T)));
    }
    };

    class allocator<void> {
    public:
    typedef void* pointer;
    };



    #endif

  20. #20
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    *
    * Copyright (c) 1994
    * Hewlett-Packard Company
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Hewlett-Packard Company makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    *
    *
    * Copyright (c) 1997
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    */

    #ifndef __SGI_STL_DEQUE
    #define __SGI_STL_DEQUE

    #include <stl_range_errors.h>
    #include <stl_algobase.h>
    #include <stl_alloc.h>
    #include <stl_construct.h>
    #include <stl_uninitialized.h>
    #include <stl_deque.h>

    #endif /* __SGI_STL_DEQUE */

    // Local Variables:
    // mode:C++
    // End:

  21. #21
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    *
    * Copyright (c) 1994
    * Hewlett-Packard Company
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Hewlett-Packard Company makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    *
    *
    * Copyright (c) 1997
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    */

    #ifndef __SGI_STL_DEQUE_H
    #define __SGI_STL_DEQUE_H

    #include <stl_range_errors.h>
    #include <algobase.h>
    #include <alloc.h>
    #include <stl_deque.h>

    #ifdef __STL_USE_NAMESPACES
    using __STD::deque;
    #endif /* __STL_USE_NAMESPACES */

    #endif /* __SGI_STL_DEQUE_H */

    // Local Variables:
    // mode:C++
    // End:

  22. #22
    Veteran Sean Cagney's Avatar
    My Team
    San Antonio Spurs
    Post Count
    13,402
    The obsession with speculating about the sexuality of a basketball player is pretty ridiculous.
    Yep, yet that is all he seems to do with his time. Keep waiting OP because you will be waiting a very long time for you obsession to become true about Tim being gay, spend the rest of your life wishing he was.

  23. #23
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    *
    * Copyright (c) 1994
    * Hewlett-Packard Company
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Hewlett-Packard Company makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    *
    *
    * Copyright (c) 1996,1997
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    */

    #ifndef __SGI_STL_FUNCTION_H
    #define __SGI_STL_FUNCTION_H

    #ifndef __STL_CONFIG_H
    #include <stl_config.h>
    #endif
    #ifndef __SGI_STL_INTERNAL_RELOPS
    #include <stl_relops.h>
    #endif
    #include <stddef.h>
    #ifndef __SGI_STL_INTERNAL_FUNCTION_H
    #include <stl_function.h>
    #endif

    #ifdef __STL_USE_NAMESPACE_FOR_RELOPS

    // Names from stl_relops.h
    using __STD_RELOPS::operator!=;
    using __STD_RELOPS::operator>;
    using __STD_RELOPS::operator<=;
    using __STD_RELOPS::operator>=;

    #endif /* __STL_USE_NAMESPACE_FOR_RELOPS */

    #ifdef __STL_USE_NAMESPACES

    // Names from stl_function.h
    using __STD::unary_function;
    using __STD::binary_function;
    using __STD::plus;
    using __STD::minus;
    using __STD::multiplies;
    using __STD::divides;
    using __STD::iden y_element;
    using __STD::modulus;
    using __STD::negate;
    using __STD::equal_to;
    using __STD::not_equal_to;
    using __STD::greater;
    using __STD::less;
    using __STD::greater_equal;
    using __STD::less_equal;
    using __STD::logical_and;
    using __STD::logical_or;
    using __STD::logical_not;
    using __STD::unary_negate;
    using __STD::binary_negate;
    using __STD::not1;
    using __STD::not2;
    using __STD::binder1st;
    using __STD::binder2nd;
    using __STD::bind1st;
    using __STD::bind2nd;
    using __STD::unary_compose;
    using __STD::binary_compose;
    using __STD::compose1;
    using __STD::compose2;
    using __STD::pointer_to_unary_function;
    using __STD::pointer_to_binary_function;
    using __STD::ptr_fun;
    using __STD::iden y;
    using __STD::select1st;
    using __STD::select2nd;
    using __STD::project1st;
    using __STD::project2nd;
    using __STD::constant_void_fun;
    using __STD::constant_unary_fun;
    using __STD::constant_binary_fun;
    using __STD::constant0;
    using __STD::constant1;
    using __STD::constant2;
    using __STD::subtractive_rng;
    using __STD::mem_fun_t;
    using __STD::const_mem_fun_t;
    using __STD::mem_fun_ref_t;
    using __STD::const_mem_fun_ref_t;
    using __STD::mem_fun1_t;
    using __STD::const_mem_fun1_t;
    using __STD::mem_fun1_ref_t;
    using __STD::const_mem_fun1_ref_t;
    using __STD::mem_fun;
    using __STD::mem_fun_ref;
    using __STD::mem_fun1;
    using __STD::mem_fun1_ref;

    #endif /* __STL_USE_NAMESPACES */

    #endif /* __SGI_STL_FUNCTION_H */

    // Local Variables:
    // mode:C++
    // End:

  24. #24
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    * Copyright (c) 1997
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    *
    */

    #ifndef __SGI_STL_FUNCTIONAL
    #define __SGI_STL_FUNCTIONAL

    #include <stl_config.h>
    #include <stddef.h>
    #include <stl_function.h>

    #endif /* __SGI_STL_FUNCTIONAL */

    // Local Variables:
    // mode:C++
    // End:

  25. #25
    俺はまんこが大好きなんだよ baseline bum's Avatar
    My Team
    San Antonio Spurs
    Post Count
    97,883
    /*
    * Copyright (c) 1996
    * Silicon Graphics Computer Systems, Inc.
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Silicon Graphics makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    *
    *
    * Copyright (c) 1994
    * Hewlett-Packard Company
    *
    * Permission to use, copy, modify, distribute and sell this software
    * and its do entation for any purpose is hereby granted without fee,
    * provided that the above copyright notice appear in all copies and
    * that both that copyright notice and this permission notice appear
    * in supporting do entation. Hewlett-Packard Company makes no
    * representations about the suitability of this software for any
    * purpose. It is provided "as is" without express or implied warranty.
    *
    */

    #ifndef __SGI_STL_HASH_MAP
    #define __SGI_STL_HASH_MAP

    #ifndef __SGI_STL_INTERNAL_HASHTABLE_H
    #include <stl_hashtable.h>
    #endif

    #include <stl_hash_map.h>

    #endif /* __SGI_STL_HASH_MAP */

    // Local Variables:
    // mode:C++
    // End:

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •