1/****************************************************************************** 2 * Copyright (c) 2011-2012 Transmission authors and contributors 3 * 4 * Permission is hereby granted, free of charge, to any person obtaining a 5 * copy of this software and associated documentation files (the "Software"), 6 * to deal in the Software without restriction, including without limitation 7 * the rights to use, copy, modify, merge, publish, distribute, sublicense, 8 * and/or sell copies of the Software, and to permit persons to whom the 9 * Software is furnished to do so, subject to the following conditions: 10 * 11 * The above copyright notice and this permission notice shall be included in 12 * all copies or substantial portions of the Software. 13 * 14 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 15 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 16 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 17 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 18 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 19 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER 20 * DEALINGS IN THE SOFTWARE. 21 *****************************************************************************/ 22 23#import "NSMutableArrayAdditions.h" 24 25@implementation NSMutableArray (NSMutableArrayAdditions) 26 27/* 28 Note: This assumes Apple implemented this as an array under the hood. 29 If the underlying data structure is a linked-list, for example, then this might be less 30 efficient than simply removing the object and re-adding it. 31 */ 32- (void) moveObjectAtIndex: (NSUInteger) fromIndex toIndex: (NSUInteger) toIndex 33{ 34 if (fromIndex == toIndex) 35 return; 36 37 id object = self[fromIndex]; 38 39 //shift objects - more efficient than simply removing the object and re-inserting the object 40 if (fromIndex < toIndex) 41 { 42 for (NSUInteger i = fromIndex; i < toIndex; ++i) 43 self[i] = self[i+1]; 44 } 45 else 46 { 47 for (NSUInteger i = fromIndex; i > toIndex; --i) 48 self[i] = self[i-1]; 49 } 50 self[toIndex] = object; 51 52} 53 54@end 55