Reversing elements in an array in objective-c

Question

Is there something I'm missing with NSUInteger. I originally wanted to do this in my .m file. (I saw some code about using an NSEnumerator, but I didn't quite understand it so I thought for my needs, this would be sufficient).

So I wanted to do this:

- (NSArray *)reverseArray:(NSMutableArray *)array {
    NSMutableArray *anArray = [[NSMutableArray alloc] initWithCapacity:[array count]];
    for (NSUInteger i = [array count] - 1; i >= 0 ; i--) {
        [anArray addObject:[array objectAtIndex:i]];
    }
    return anArray;
}

This gives me the compiler warning that i >= 0 is what NSUInteger is designed to do or something along those lines. When I run the program, it also crashes and accesses some super huge number. I'm not quite sure why. I can offset i by 1 everywhere and do this, and this works:

- (NSArray *)reverseArray:(NSMutableArray *)array {
    NSMutableArray *anArray = [[NSMutableArray alloc] initWithCapacity:[array count]];
    for (NSUInteger i = [array count]; (i) ; i--) {
        [anArray addObject:[array objectAtIndex:i - 1]];
    }
    return anArray;
}

I just didn't understand why the first method does not work. Any help would be appreciated. Thanks!

Here's a nice self-contained macro for this: stackoverflow.com/a/51342529/2057171 — Albert Renshaw
– Albert Renshaw, Commented Jul 15, 2018 at 14:29

Yuji · Accepted Answer · 2011-07-11 22:22:04Z

5

NSUInteger is an unsigned integer. So, if NSUInteger u=0 and if you calculate u-1, it doesn't become -1. Instead, it underflows and it becomes a super huge number.

Changing your code to

 for (NSInteger i = [array count] - 1; i >= 0 ; i--) {

should solve the problem.

Note that you don't really have to reverse the array. The for-loop

for(a in array){
    ... do something with a ...
}

enumerates elements in the forward order, and

for(a in [array reverseObjectEnumerator]){
    ... do something with a ...
}

enumerates elements in the reverse order.

answered Jul 11, 2011 at 22:22

Yuji

34.2k3 gold badges72 silver badges88 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Stephen Canon · Accepted Answer · 2011-07-11 22:19:48Z

1

An unsigned integer is always >= 0. So your first loop will never terminate, which eventually results in it trying to access the objectAtIndex:(NSUInteger)-1, which is actually a very large positive index, causing the crash.

Fortunately, you seem to have figured out how to fix the problem already. Good work.

Note that there is nothing specific to Objective-C about this; programmers commonly make the same mistake with unsigned integers in basically every suitably low-level language.

answered Jul 11, 2011 at 22:19

Stephen Canon

107k20 gold badges192 silver badges277 bronze badges

Comments

damon · Accepted Answer · 2011-07-11 22:20:56Z

0

NSUInteger is "unsigned", meaning it can't have the - sign denoting a negative number. In your code...

NSUInteger i = [array count] - 1; i >= 0 ; i--

That will eventually equal -1, hence the error. Try removing = for something like this.

NSUInteger i = [array count] - 1; i > 0 ; i--

answered Jul 11, 2011 at 22:20

damon

1,0859 silver badges12 bronze badges

Collectives™ on Stack Overflow

Reversing elements in an array in objective-c

3 Answers 3

Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related