Vector.h

//
// $Id: Vector.h,v 1.48 2007/03/08 19:59:21 will_mason Exp $
//
// vi: set ft=objc:

/*
 * ObjectiveLib - a library of containers and algorithms for Objective-C
 *
 * Copyright (c) 2004-2007
 * Will Mason
 *
 * Portions:
 *
 * Copyright (c) 1994
 * Hewlett-Packard Company
 *
 * Copyright (c) 1996,1997
 * Silicon Graphics Computer Systems, Inc.
 *
 * Copyright (c) 1997
 * Moscow Center for SPARC Technology
 *
 * Copyright (c) 1999 
 * Boris Fomitchev
 *
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this library; if not, write to the Free Software
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 *
 * You may contact the author at will_mason@users.sourceforge.net.
 */

#if !defined(VECTOR_OL_GUARD)
#define VECTOR_OL_GUARD

#include <ObjectiveLib/Iterator.h>
#if defined(OL_HAVE_INTTYPES_H)
#include <inttypes.h>
#else
#include <stdint.h>
#endif

@interface OLVector :
#if defined(OL_NO_OPENSTEP)
    Object <OLBackInserter, OLInserter, OLStreamable>
#else
    NSObject <OLBackInserter, OLInserter, OLStreamable, NSCopying, NSCoding>
#endif
{
@protected
    id*             begin;

    id*             end;

    id*             endOfCapacity;
}

+ (id) vector;

+ (id) vectorFrom: (OLForwardIterator*)first to: (OLForwardIterator*)last;

+ (id) vectorWithCapacity: (unsigned)capacity;

+ (id) vectorWithSize: (unsigned)size filledWith: (id)value;

+ (id) vectorWithVector: (OLVector*)right;

/* @{ */
- (id) init;

- (id) initFrom: (OLForwardIterator*)first to: (OLForwardIterator*)last;

- (id) initWithCapacity: (unsigned)capacity;

#if !defined(OL_NO_OPENSTEP)

- (id) initWithCoder: (NSCoder*)decoder;
#endif

- (id) initWithObjectInStream: (OLObjectInStream*)stream;

- (id) initWithSize: (unsigned)size filledWith: (id)value;

- (id) initWithVector: (OLVector*)vector;

#if defined(OL_NO_OPENSTEP)
- (id) free;
#else
- (void) dealloc;
#endif
/* @} */

- (void) assign: (unsigned)count filledWith: (id)value;

- (void) assignAt: (unsigned)index value: (id)object;

- (void) assignFrom: (OLForwardIterator*)first to: (OLForwardIterator*)last;

- (id) at: (unsigned)index;

- (id) back;

- (OLArrayIterator*) begin;

- (unsigned) capacity;

- (void) clear;

- (int) compare: (id)other;

#if defined(OL_NO_OPENSTEP)

- (id) copy;
#else

- (id) copyWithZone: (NSZone*)zone;
#endif

- (BOOL) empty;

#if !defined(OL_NO_OPENSTEP)

- (void) encodeWithCoder: (NSCoder*)encoder;
#endif

- (OLArrayIterator*) end;

- (OLArrayIterator*) erase: (OLArrayIterator*)where;

- (OLArrayIterator*) eraseFrom: (OLArrayIterator*)first to: (OLArrayIterator*)last;

- (id) front;

- (void) insertAt: (OLArrayIterator*)where count: (unsigned)num filledWith: (id)value;

- (void) insertAt: (OLArrayIterator*)where from: (OLForwardIterator*)first to: (OLForwardIterator*)last;

- (OLArrayIterator*) insertAt: (OLArrayIterator*)where value: (id)object;

- (BOOL) isEqual: (id)object;

- (unsigned) maxSize;

- (void) popBack;

- (void) pushBack: (id)object;

- (OLReverseRandomIterator*) rbegin;

- (OLReverseRandomIterator*) rend;

- (void) reserve: (unsigned)count;

- (void) resize: (unsigned)newsize filledWith: (id)value;

- (unsigned) size;

- (void) swap: (OLVector*)right;

- (void) writeSelfToStream: (OLObjectOutStream*)stream;

@end

typedef struct
{
    uint32_t*   chunk;

    uint8_t     offset;
} OLBitIteratorBase;

@interface OLBitIterator : OLRandomAccessIterator
{
@protected
    OLBitIteratorBase   base;
}

- (id) advance;
- (id) advanceBy: (int)count;

- (id) assign: (id)object;
#if defined(OL_NO_OPENSTEP)
- (id) copy;
#else
- (id) copyWithZone: (NSZone*)zone;
#endif

- (id) dereference;
- (int) difference: (OLRandomAccessIterator*)other;
- (BOOL) isEqual: (id)object;
- (id) reverse;

@end

@interface OLBoolVector :
#if defined(OL_NO_OPENSTEP)
    Object <OLStreamable>
#else
    NSObject <OLStreamable, NSCopying, NSCoding>
#endif
{
@protected
    OLBitIteratorBase   begin;

    OLBitIteratorBase   end;

    uint32_t*           endOfCapacity;
}

+ (id) boolVector;

+ (id) boolVectorFrom: (OLForwardIterator*)first to: (OLForwardIterator*)last;

+ (id) boolVectorWithBoolVector: (OLBoolVector*)right;

+ (id) boolVectorWithCapacity: (unsigned)capacity;

+ (id) boolVectorWithSize: (unsigned)size filledWithBool: (BOOL)value;

/* @{ */
- (id) init;

- (id) initFrom: (OLForwardIterator*)first to: (OLForwardIterator*)last;

- (id) initWithBoolVector: (OLBoolVector*)bvector;

- (id) initWithCapacity: (unsigned)capacity;

#if !defined(OL_NO_OPENSTEP)

- (id) initWithCoder: (NSCoder*)decoder;
#endif

- (id) initWithObjectInStream: (OLObjectInStream*)stream;

- (id) initWithSize: (unsigned)size filledWithBool: (BOOL)value;

#if defined(OL_NO_OPENSTEP)
- (id) free;
#else
- (void) dealloc;
#endif
/* @} */

- (void) assign: (unsigned)count filledWith: (BOOL)value;

- (void) assignAt: (unsigned)index value: (BOOL)val;

- (void) assignFrom: (OLForwardIterator*)first to: (OLForwardIterator*)last;

- (BOOL) at: (unsigned)index;

- (BOOL) back;

- (OLBitIterator*) begin;

- (unsigned) capacity;

- (void) clear;

- (int) compare: (id)other;

#if defined(OL_NO_OPENSTEP)

- (id) copy;
#else

- (id) copyWithZone: (NSZone*)zone;
#endif

- (BOOL) empty;

#if !defined(OL_NO_OPENSTEP)

- (void) encodeWithCoder: (NSCoder*)encoder;
#endif

- (OLBitIterator*) end;

- (OLBitIterator*) erase: (OLBitIterator*)where;

- (OLBitIterator*) eraseFrom: (OLBitIterator*)first to: (OLBitIterator*)last;

- (BOOL) front;

- (void) insertAt: (OLBitIterator*)where count: (unsigned)num filledWith: (BOOL)value;

- (void) insertAt: (OLBitIterator*)where from: (OLForwardIterator*)first to: (OLForwardIterator*)last;

- (OLBitIterator*) insertAt: (OLBitIterator*)where value: (BOOL)val;

- (BOOL) isEqual: (id)object;

- (unsigned) maxSize;

- (void) popBack;

- (void) pushBack: (BOOL)value;

- (OLReverseRandomIterator*) rbegin;

- (OLReverseRandomIterator*) rend;

- (void) reserve: (unsigned)count;

- (void) resize: (unsigned)newsize filledWith: (BOOL)value;

- (unsigned) size;

- (void) swap: (OLBoolVector*)right;

- (void) writeSelfToStream: (OLObjectOutStream*)stream;

@end

#endif

---

Generated Sun Apr 22 15:17:59 2007, © 2004-2007 Will Mason