OrderedDictionary

@interface OrderedDictionary : NSMutableDictionary

{

    NSMutableDictionary *dictionary;

    NSMutableArray *array, *values;

}

- (void)insertObject:(id)anObject forKey:(id)aKey atIndex:(NSUInteger)anIndex;

- (id)keyAtIndex:(NSUInteger)anIndex;

- (NSEnumerator *)reverseKeyEnumerator;

@end

@interface OrderedDictionary (Extensions)

- (id) objectAtKeyIndex:(NSUInteger)anIndex;

- (NSArray *) allKeys;

- (NSArray *) allValues;

@end

----------------------------------------------------------------------------------------

NSString *DescriptionForObject(NSObject *object, id locale, NSUInteger indent)

{

    NSString *objectString;

    if ([object isKindOfClass:[NSString class]])

    {

        //                objectString = (NSString *)[[object retain] autorelease];

        objectString = (NSString *)object;

    }

    else if ([object respondsToSelector:@selector(descriptionWithLocale:indent:)])

    {

        objectString = [(NSDictionary *)object descriptionWithLocale:locale indent:indent];

    }

    else if ([object respondsToSelector:@selector(descriptionWithLocale:)])

    {

        objectString = [(NSSet *)object descriptionWithLocale:locale];

    }

    else

    {

        objectString = [object description];

    }

    return objectString;

}

@implementation OrderedDictionary

- (id)init

{

    return [self initWithCapacity:0];

}

- (id)initWithCapacity:(NSUInteger)capacity

{

    self = [super init];

    if (self != nil)

    {

        dictionary = [[NSMutableDictionary alloc] initWithCapacity:capacity];

        array = [[NSMutableArray alloc] initWithCapacity:capacity];

        values = [[NSMutableArray alloc] initWithCapacity:capacity];

    }

    return self;

}

- (void)dealloc

{

    

}

- (id)copy

{

    return [self mutableCopy];

}

- (void)setObject:(id)anObject forKey:(id)aKey

{

    if (![dictionary objectForKey:aKey])

    {

        [array addObject:aKey];

        [values addObject:anObject];

    }

    [dictionary setObject:anObject forKey:aKey];

}

- (void)removeObjectForKey:(id)aKey

{

    id anObject = [dictionary objectForKey:aKey];

    [array removeObject:aKey];

    [values removeObject:anObject];

    [dictionary removeObjectForKey:aKey];

}

- (NSUInteger)count

{

    return [dictionary count];

}

- (id)objectForKey:(id)aKey

{

    return [dictionary objectForKey:aKey];

}

- (NSEnumerator *)keyEnumerator

{

    return [array objectEnumerator];

}

- (NSEnumerator *)reverseKeyEnumerator

{

    return [array reverseObjectEnumerator];

}

- (void)insertObject:(id)anObject forKey:(id)aKey atIndex:(NSUInteger)anIndex

{

    if ([dictionary objectForKey:aKey])

    {

        [self removeObjectForKey:aKey];

    }

    [array insertObject:aKey atIndex:anIndex];

    [values insertObject:anObject atIndex:anIndex];

    [dictionary setObject:anObject forKey:aKey];

}

- (id)keyAtIndex:(NSUInteger)anIndex

{

    return [array objectAtIndex:anIndex];

}

- (NSString *)descriptionWithLocale:(id)locale indent:(NSUInteger)level

{

    NSMutableString *indentString = [NSMutableString string];

    NSUInteger i, count = level;

    for (i = 0; i < count; i++)

    {

        [indentString appendFormat:@"    "];

    }

    

    NSMutableString *description = [NSMutableString string];

    [description appendFormat:@"%@{\n", indentString];

    for (NSObject *key in self)

    {

        [description appendFormat:@"%@    %@ = %@;\n",

         indentString,

         DescriptionForObject(key, locale, level),

         DescriptionForObject([self objectForKey:key], locale, level)];

    }

    [description appendFormat:@"%@}\n", indentString];

    return description;

}

-(id) initWithDictionary:(NSDictionary *)otherDictionary copyItems:(BOOL)flag {

    

    if (self = [super initWithDictionary:otherDictionary copyItems:flag]) {

        

    }

    

    return self;

}

@end

@implementation OrderedDictionary (Extensions)

- (id) objectAtKeyIndex:(NSUInteger)anIndex {

    

    return [self objectForKey:[self keyAtIndex:anIndex]];

    

}

-(NSArray *) allKeys {

    return array;

}

-(NSArray *) allValues {

    

    return values;

}

@end