| Inherits from | |
| Conforms to | |
| Framework | /System/Library/Frameworks/Foundation.framework |
| Availability | Available in Mac OS X v10.0 and later. |
| Declared in | NSArray.h NSKeyValueCoding.h NSKeyValueObserving.h NSPathUtilities.h NSPredicate.h NSSortDescriptor.h |
| Companion guides | |
| Related sample code |
NSArray and its subclass NSMutableArray manage collections of objects called arrays. NSArray creates static arrays, and NSMutableArray creates dynamic arrays.
The NSArray and NSMutableArray classes adopt the NSCopying and NSMutableCopying protocols, making it convenient to convert an array of one type to the other.
NSArray and NSMutableArray are part of a class cluster, so arrays are not actual instances of the NSArray or NSMutableArray classes but of one of their private subclasses. Although an array’s class is private, its interface is public, as declared by these abstract superclasses, NSArray and NSMutableArray.
NSArray’s two primitive methods—count and objectAtIndex:—provide the basis for all other methods in its interface. The count method returns the number of elements in the array; objectAtIndex: gives you access to the array elements by index, with index values starting at 0.
The methods objectEnumerator and reverseObjectEnumerator also grant sequential access to the elements of the array, differing only in the direction of travel through the elements. These methods are provided so that arrays can be traversed in a manner similar to that used for objects of other collection classes, such as NSDictionary. See the objectEnumerator method description for a code excerpt that shows how to use these methods to access the elements of an array. In Mac OS X v10.5 and later, it is more efficient to use the fast enumeration protocol (see NSFastEnumeration).
NSArray provides methods for querying the elements of the array. The indexOfObject: method searches the array for the object that matches its argument. To determine whether the search is successful, each element of the array is sent an isEqual: message, as declared in the NSObject protocol. Another method, indexOfObjectIdenticalTo:, is provided for the less common case of determining whether a specific object is present in the array. The indexOfObjectIdenticalTo: method tests each element in the array to see whether its id matches that of the argument.
NSArray’s filteredArrayUsingPredicate: method allows you to create a new array from an existing array filtered using a predicate (see Predicate Programming Guide).
NSArray’s makeObjectsPerformSelector: and makeObjectsPerformSelector:withObject: methods let you send messages to all objects in the array. To act on the array as a whole, a variety of other methods are defined. You can create a sorted version of the array (sortedArrayUsingSelector: and sortedArrayUsingFunction:context:, extract a subset of the array (subarrayWithRange:), or concatenate the elements of an array of NSString objects into a single string (componentsJoinedByString:). In addition, you can compare two arrays using the isEqualToArray: and firstObjectCommonWithArray: methods. Finally, you can create new arrays that contain the objects in an existing array and one or more additional objects with arrayByAddingObject: and arrayByAddingObjectsFromArray:.
Arrays maintain strong references to their contents—in a managed memory environment, each object receives a retain message before its id is added to the array and a release message when it is removed from the array or when the array is deallocated. If you want a collection with different object ownership semantics, consider using CFArray Reference, NSPointerArray, or NSHashTable instead.
NSArray is “toll-free bridged” with its Core Foundation counterpart, CFArray Reference. What this means is that the Core Foundation type is interchangeable in function or method calls with the bridged Foundation object, providing you cast one type to the other. Therefore, in an API where you see an NSArray * parameter, you can pass in a CFArrayRef, and in an API where you see a CFArrayRef parameter, you can pass in an NSArray instance. This arrangement also applies to your concrete subclasses of NSArray. See Carbon-Cocoa Integration Guide for more information on toll-free bridging.
Most developers would not have any reason to subclass NSArray. The class does well what it is designed to do—maintain an ordered collection of objects. But there are situations where a custom NSArray object might come in handy. Here are a few possibilities:
Changing how NSArray stores the elements of its collection. You might do this for performance reasons or for better compatibility with legacy code.
Changing how NSArray retains and releases its elements.
Acquiring more information about what is happening to the collection (for example, statistics gathering).
Any subclass of NSArray must override the primitive instance methods count and objectAtIndex:. These methods must operate on the backing store that you provide for the elements of the collection. For this backing store you can use a static array, a standard NSArray object, or some other data type or mechanism. You may also choose to override, partially or fully, any other NSArray method for which you want to provide an alternative implementation.
You might want to implement an initializer for your subclass that is suited to the backing store that the subclass is managing. The NSArray class does not have a designated initializer, so your initializer need only invoke the init method of super. The NSArray class adopts the NSCopying, NSMutableCopying, and NSCoding protocols; if you want instances of your own custom subclass created from copying or coding, override the methods in these protocols.
Remember that NSArray is the public interface for a class cluster and what this entails for your subclass. The primitive methods of NSArray do not include any designated initializers. This means that you must provide the storage for your subclass and implement the primitive methods that directly act on that storage.
In most cases your custom NSArray class should conform to Cocoa’s object-ownership conventions. Thus you must send retain to each object that you add to your collection and release to each object that you remove from the collection. Of course, if the reason for subclassing NSArray is to implement object-retention behavior different from the norm (for example, a non-retaining array), then you can ignore this requirement.
Before making a custom class of NSArray, investigate NSPointerArray, NSHashTable, and the corresponding Core Foundation type, CFArray Reference. Because NSArray and CFArray are “toll-free bridged,” you can substitute a CFArray object for a NSArray object in your code (with appropriate casting). Although they are corresponding types, CFArray and NSArray do not have identical interfaces or implementations, and you can sometimes do things with CFArray that you cannot easily do with NSArray. For example, CFArray provides a set of callbacks, some of which are for implementing custom retain-release behavior. If you specify NULL implementations for these callbacks, you can easily get a non-retaining array.
If the behavior you want to add supplements that of the existing class, you could write a category on NSArray. Keep in mind, however, that this category will be in effect for all instances of NSArray that you use, and this might have unintended consequences.
+ array
+ arrayWithArray:
+ arrayWithContentsOfFile:
+ arrayWithContentsOfURL:
+ arrayWithObject:
+ arrayWithObjects:
+ arrayWithObjects:count:
– initWithArray:
– initWithArray:copyItems:
– initWithContentsOfFile:
– initWithContentsOfURL:
– initWithObjects:
– initWithObjects:count:
– containsObject:
– count
– getObjects:
– getObjects:range:
– indexOfObject:
– indexOfObject:inRange:
– indexOfObjectIdenticalTo:
– indexOfObjectIdenticalTo:inRange:
– lastObject
– objectAtIndex:
– objectsAtIndexes:
– objectEnumerator
– reverseObjectEnumerator
– arrayByAddingObject:
– arrayByAddingObjectsFromArray:
– filteredArrayUsingPredicate:
– subarrayWithRange:
– sortedArrayHint
– sortedArrayUsingFunction:context:
– sortedArrayUsingFunction:context:hint:
– sortedArrayUsingDescriptors:
– sortedArrayUsingSelector:
– description
– descriptionWithLocale:
– descriptionWithLocale:indent:
– writeToFile:atomically:
– writeToURL:atomically:
– addObserver:forKeyPath:options:context:
– removeObserver:forKeyPath:
– addObserver:toObjectsAtIndexes:forKeyPath:options:context:
– removeObserver:fromObjectsAtIndexes:forKeyPath:
Creates and returns an empty array.
+ (id)array
An empty array.
This method is used by mutable subclasses of NSArray.
NSArray.h
Creates and returns an array containing the objects in another given array.
+ (id)arrayWithArray:(NSArray *)anArray
An array.
An array containing the objects in anArray.
NSArray.h
Creates and returns an array containing the contents of the file specified by a given path.
+ (id)arrayWithContentsOfFile:(NSString *)aPath
The path to a file containing a string representation of an array produced by the writeToFile:atomically: method.
An array containing the contents of the file specified by aPath. Returns nil if the file can’t be opened or if the contents of the file can’t be parsed into an array.
The array representation in the file identified by aPath must contain only property list objects (NSString, NSData, NSArray, or NSDictionary objects).
NSArray.h
Creates and returns an array containing the contents specified by a given URL.
+ (id)arrayWithContentsOfURL:(NSURL *)aURL
The location of a file containing a string representation of an array produced by the writeToURL:atomically: method.
An array containing the contents specified by aURL. Returns nil if the location can’t be opened or if the contents of the location can’t be parsed into an array.
The array representation at the location identified by aURL must contain only property list objects (NSString, NSData, NSArray, or NSDictionary objects).
NSArray.h
Creates and returns an array containing a given object.
+ (id)arrayWithObject:(id)anObject
An object.
An array containing the single element anObject.
NSArray.h
Creates and returns an array containing the objects in the argument list.
+ (id)arrayWithObjects:(id)firstObj, ...
A comma-separated list of objects ending with nil.
An array containing the objects in the argument list.
This code example creates an array containing three different types of element:
NSArray *myArray; |
NSDate *aDate = [NSDate distantFuture]; |
NSValue *aValue = [NSNumber numberWithInt:5]; |
NSString *aString = @"a string"; |
myArray = [NSArray arrayWithObjects:aDate, aValue, aString, nil]; |
NSArray.h
Creates and returns an array that includes a given number of objects from a given C array.
+ (id)arrayWithObjects:(const id *)objects count:(NSUInteger)count
A C array of objects.
The number of values from the objects C array to include in the new array. This number will be the count of the new array—it must not be negative or greater than the number of elements in objects.
A new array including the first count objects from objects.
Elements are added to the new array in the same order they appear in objects, up to but not including index count.
NSArray.hRaises an exception.
- (void)addObserver:(NSObject *)observer forKeyPath:(NSString *)keyPath options:(NSKeyValueObservingOptions)options context:(void *)context
The object to register for KVO notifications. The observer must implement the key-value observing method observeValueForKeyPath:ofObject:change:context:.
The key path, relative to the receiver, of the property to observe. This value must not be nil.
A combination of the NSKeyValueObservingOptions values that specifies what is included in observation notifications. For possible values, see NSKeyValueObservingOptions.
Arbitrary data that is passed to observer in observeValueForKeyPath:ofObject:change:context:.
NSArray objects are not observable, so this method raises an exception when invoked on an NSArray object. Instead of observing an array, observe the to-many relationship for which the array is the collection of related objects.
NSKeyValueObserving.hRegisters anObserver to receive key value observer notifications for the specified keypath relative to the objects at indexes.
- (void)addObserver:(NSObject *)anObserver toObjectsAtIndexes:(NSIndexSet *)indexes forKeyPath:(NSString *)keyPath options:(NSKeyValueObservingOptions)options context:(void *)context
The options determine what is included in the notifications, and the context is passed in the notifications.
This is not merely a convenience method; invoking this method is potentially much faster than repeatedly invoking addObserver:forKeyPath:options:context:.
NSKeyValueObserving.hReturns a new array that is a copy of the receiver with a given object added to the end.
- (NSArray *)arrayByAddingObject:(id)anObject
An object.
A new array that is a copy of the receiver with anObject added to the end.
If anObject is nil, an NSInvalidArgumentException is raised.
– addObject: (NSMutableArray)NSArray.hReturns a new array that is a copy of the receiver with the objects contained in another array added to the end.
- (NSArray *)arrayByAddingObjectsFromArray:(NSArray *)otherArray
An array.
A new array that is a copy of the receiver with the objects contained in otherArray added to the end.
– addObjectsFromArray: (NSMutableArray)NSArray.hConstructs and returns an NSString object that is the result of interposing a given separator between the elements of the receiver’s array.
- (NSString *)componentsJoinedByString:(NSString *)separator
The string to interpose between the elements of the receiver’s array.
An NSString object that is the result of interposing separator between the elements of the receiver’s array. If the receiver has no elements, returns an NSString object representing an empty string.
For example, this code excerpt writes "here be dragons" to the console:
NSArray *pathArray = [NSArray arrayWithObjects:@"here", |
@"be", @"dragons", nil]; |
NSLog(@"%@", |
[pathArray componentsJoinedByString:@" "]); |
Each element in the receiver’s array must handle description.
– componentsSeparatedByString: (NSString)NSArray.hReturns a Boolean value that indicates whether a given object is present in the receiver.
- (BOOL)containsObject:(id)anObject
An object.
YES if anObject is present in the receiver, otherwise NO.
This method determines whether anObject is present in the receiver by sending an isEqual: message to each of the receiver’s objects (and passing anObject as the parameter to each isEqual: message).
NSArray.hReturns the number of objects currently in the receiver.
- (NSUInteger)count
The number of objects currently in the receiver.
NSArray.hReturns a string that represents the contents of the receiver, formatted as a property list.
- (NSString *)description
A string that represents the contents of the receiver, formatted as a property list.
NSArray.hReturns a string that represents the contents of the receiver, formatted as a property list.
- (NSString *)descriptionWithLocale:(id)locale
An NSLocale object or an NSDictionary object that specifies options used for formatting each of the receiver’s elements (where recognized). Specify nil if you don’t want the elements formatted.
A string that represents the contents of the receiver, formatted as a property list.
For a description of how locale is applied to each element in the receiving array, see descriptionWithLocale:indent:.
NSArray.hReturns a string that represents the contents of the receiver, formatted as a property list.
- (NSString *)descriptionWithLocale:(id)locale indent:(NSUInteger)level
An NSLocale object or an NSDictionary object that specifies options used for formatting each of the receiver’s elements (where recognized). Specify nil if you don’t want the elements formatted.
A level of indent, to make the output more readable: set level to 0 to use four spaces to indent, or 1 to indent the output with a tab character.
A string that represents the contents of the receiver, formatted as a property list.
The returned NSString object contains the string representations of each of the receiver’s elements, in order, from first to last. To obtain the string representation of a given element, descriptionWithLocale:indent: proceeds as follows:
If the element is an NSString object, it is used as is.
If the element responds to descriptionWithLocale:indent:, that method is invoked to obtain the element’s string representation.
If the element responds to descriptionWithLocale:, that method is invoked to obtain the element’s string representation.
If none of the above conditions is met, the element’s string representation is obtained by invoking its description method.
NSArray.hEvaluates a given predicate against each object in the receiver and returns a new array containing the objects for which the predicate returns true.
- (NSArray *)filteredArrayUsingPredicate:(NSPredicate *)predicate
The predicate against which to evaluate the receiver’s elements.
A new array containing the objects in the receiver for which predicate returns true.
For more details, see Predicate Programming Guide.
NSPredicate.hReturns the first object contained in the receiver that’s equal to an object in another given array.
- (id)firstObjectCommonWithArray:(NSArray *)otherArray
An array.
Returns the first object contained in the receiver that’s equal to an object in otherArray. If no such object is found, returns nil.
This method uses isEqual: to check for object equality.
NSArray.hCopies all the objects contained in the receiver to aBuffer.
- (void)getObjects:(id *)aBuffer
NSArray.hCopies the objects contained in the receiver that fall within the specified range to aBuffer.
- (void)getObjects:(id *)aBuffer range:(NSRange)aRange
NSArray.hReturns the lowest index whose corresponding array value is equal to a given object.
- (NSUInteger)indexOfObject:(id)anObject
An object.
The lowest index whose corresponding array value is equal to anObject. If none of the objects in the receiver is equal to anObject, returns NSNotFound.
Objects are considered equal if isEqual: returns YES.
NSArray.hReturns the lowest index within a specified range whose corresponding array value is equal to a given object .
- (NSUInteger)indexOfObject:(id)anObject inRange:(NSRange)range
An object.
The range of indexes in the receiver within which to search for anObject.
The lowest index within range whose corresponding array value is equal to anObject. If none of the objects within range is equal to anObject, returns NSNotFound.
Objects are considered equal if isEqual: returns YES.
NSArray.hReturns the lowest index whose corresponding array value is identical to a given object.
- (NSUInteger)indexOfObjectIdenticalTo:(id)anObject
An object.
The lowest index whose corresponding array value is identical to anObject. If none of the objects in the receiver is identical to anObject, returns NSNotFound.
Objects are considered identical if their object addresses are the same.
NSArray.hReturns the lowest index within a specified range whose corresponding array value is equal to a given object .
- (NSUInteger)indexOfObjectIdenticalTo:(id)anObject inRange:(NSRange)range
An object.
The range of indexes in the receiver within which to search for anObject.
The lowest index within range whose corresponding array value is identical to anObject. If none of the objects within range is identical to anObject, returns NSNotFound.
Objects are considered identical if their object addresses are the same.
NSArray.hInitializes a newly allocated array by placing in it the objects contained in a given array.
- (id)initWithArray:(NSArray *)anArray
An array.
An array initialized to contain the objects in anArray. The returned object might be different than the original receiver.
After an immutable array has been initialized in this way, it cannot be modified.
NSArray.hInitializes a newly allocated array using anArray as the source of data objects for the array.
- (id)initWithArray:(NSArray *)array copyItems:(BOOL)flag
An array.
If YES, each object in array receives a copyWithZone: message to create a copy of the object. In a managed memory environment, this is instead of the retain message the object would otherwise receive. The object copy is then added to the returned array.
If NO, then in a managed memory environment each object in array simply receives a retain message as it’s added to the returned array.
An array initialized to contain the objects—or if flag is YES, copies of the objects—in array. The returned object might be different than the original receiver.
After an immutable array has been initialized in this way, it cannot be modified.
NSArray.hInitializes a newly allocated array with the contents of the file specified by a given path.
- (id)initWithContentsOfFile:(NSString *)aPath
The path to a file containing a string representation of an array produced by the writeToFile:atomically: method.
An array initialized to contain the contents of the file specified by aPath or nil if the file can’t be opened or the contents of the file can’t be parsed into an array. The returned object might be different than the original receiver.
The array representation in the file identified by aPath must contain only property list objects (NSString, NSData, NSArray, or NSDictionary objects).
NSArray.hInitializes a newly allocated array with the contents of the location specified by a given URL.
- (id)initWithContentsOfURL:(NSURL *)aURL
The location of a file containing a string representation of an array produced by the writeToURL:atomically: method.
An array initialized to contain the contents specified by aURL. Returns nil if the location can’t be opened or if the contents of the location can’t be parsed into an array. The returned object might be different than the original receiver.
The array representation at the location identified by aURL must contain only property list objects (NSString, NSData, NSArray, or NSDictionary objects).
NSArray.hInitializes a newly allocated array by placing in it the objects in the argument list.
- (id)initWithObjects:(id)firstObj, ...
A comma-separated list of objects ending with nil.
An array initialized to include the objects in the argument list. The returned object might be different than the original receiver.
After an immutable array has been initialized in this way, it can’t be modified.
NSArray.hInitializes a newly allocated array to include a given number of objects from a given C array.
- (id)initWithObjects:(const id *)objects count:(NSUInteger)count
A C array of objects.
The number of values from the objects C array to include in the new array. This number will be the count of the new array—it must not be negative or greater than the number of elements in objects.
A newly allocated array including the first count objects from objects. The returned object might be different than the original receiver.
Elements are added to the new array in the same order they appear in objects, up to but not including index count.
After an immutable array has been initialized in this way, it can’t be modified.
NSArray.hCompares the receiving array to another array.
- (BOOL)isEqualToArray:(NSArray *)otherArray
An array.
YES if the contents of otherArray are equal to the contents of the receiver, otherwise NO.
Two arrays have equal contents if they each hold the same number of objects and objects at a given index in each array satisfy the isEqual: test.
NSArray.hReturns the object in the array with the highest index value.
- (id)lastObject
The object in the array with the highest index value. If the array is empty, returns nil.
– removeLastObject (NSMutableArray)NSArray.hSends to each object in the receiver the message identified by a given selector, starting with the first object and continuing through the array to the last object.
- (void)makeObjectsPerformSelector:(SEL)aSelector
A selector that identifies the message to send to the objects in the receiver. The method must not take any arguments, and must not have the side effect of modifying the receiving array.
This method raises an NSInvalidArgumentException if aSelector is NULL.
NSArray.hSends the aSelector message to each object in the array, starting with the first object and continuing through the array to the last object.
- (void)makeObjectsPerformSelector:(SEL)aSelector withObject:(id)anObject
A selector that identifies the message to send to the objects in the receiver. The method must take a single argument of type id, and must not have the side effect of modifying the receiving array.
The object to send as the argument to each invocation of the aSelector method.
This method raises an NSInvalidArgumentException if aSelector is NULL.
NSArray.hReturns the object located at index.
- (id)objectAtIndex:(NSUInteger)index
An index within the bounds of the receiver.
The object located at index.
If index is beyond the end of the array (that is, if index is greater than or equal to the value returned by count), an NSRangeException is raised.
NSArray.hReturns an enumerator object that lets you access each object in the receiver.
- (NSEnumerator *)objectEnumerator
An enumerator object that lets you access each object in the receiver, in order, from the element at the lowest index upwards.
Returns an enumerator object that lets you access each object in the receiver, in order, starting with the element at index 0, as in:
NSEnumerator *enumerator = [myArray objectEnumerator]; |
id anObject; |
while (anObject = [enumerator nextObject]) { |
/* code to act on each element as it is returned */ |
} |
When you use this method with mutable subclasses of NSArray, you must not modify the array during enumeration.
On Mac OS X v10.5 and later, it is more efficient to use the fast enumeration protocol (see NSFastEnumeration).
– reverseObjectEnumerator– nextObject (NSEnumerator)NSArray.hReturns an array containing the objects in the receiver at the indexes specified by a given index set.
- (NSArray *)objectsAtIndexes:(NSIndexSet *)indexes
An array containing the objects in the receiver at the indexes specified by indexes.
The returned objects are in the ascending order of their indexes in indexes, so that object in returned array with higher index in indexes will follow the object with smaller index in indexes.
Raises an NSRangeException exception if any location in indexes exceeds the bounds of the receiver.
NSArray.hReturns an array containing all the pathname elements in the receiver that have filename extensions from a given array.
- (NSArray *)pathsMatchingExtensions:(NSArray *)filterTypes
An array of NSString objects containing filename extensions. The extensions should not include the dot (“.”) character.
An array containing all the pathname elements in the receiver that have filename extensions from the filterTypes array.
NSPathUtilities.hRaises an exception.
- (void)removeObserver:(NSObject *)observer forKeyPath:(NSString *)keyPath
The object to remove as an observer.
A key-path, relative to the receiver, for which observer is registered to receive KVO change notifications. This value must not be nil.
NSArray objects are not observable, so this method raises an exception when invoked on an NSArray object. Instead of observing an array, observe the to-many relationship for which the array is the collection of related objects.
NSKeyValueObserving.hRemoves anObserver from all key value observer notifications associated with the specified keyPath relative to the receiver’s objects at indexes.
- (void)removeObserver:(NSObject *)anObserver fromObjectsAtIndexes:(NSIndexSet *)indexes forKeyPath:(NSString *)keyPath
This is not merely a convenience method; invoking this method is potentially much faster than repeatedly invoking removeObserver:forKeyPath:.
NSKeyValueObserving.hReturns an enumerator object that lets you access each object in the receiver, in reverse order.
- (NSEnumerator *)reverseObjectEnumerator
An enumerator object that lets you access each object in the receiver, in order, from the element at the highest index down to the element at index 0.
When you use this method with mutable subclasses of NSArray, you must not modify the array during enumeration.
On Mac OS X v10.5 and later, it is more efficient to use the fast enumeration protocol (see NSFastEnumeration).
– objectEnumerator– nextObject (NSEnumerator)NSArray.hInvokes setValue:forKey: on each of the receiver's items using the specified value and key.
- (void)setValue:(id)value forKey:(NSString *)key
NSKeyValueCoding.hAnalyzes the receiver and returns a “hint” that speeds the sorting of the array when the hint is supplied to sortedArrayUsingFunction:context:hint:.
- (NSData *)sortedArrayHint
NSArray.hReturns a copy of the receiver sorted as specified by a given array of sort descriptors.
- (NSArray *)sortedArrayUsingDescriptors:(NSArray *)sortDescriptors
An array of NSSortDescriptor objects.
A copy of the receiver sorted as specified by sortDescriptors.
The first descriptor specifies the primary key path to be used in sorting the receiver’s contents. Any subsequent descriptors are used to further refine sorting of objects with duplicate values. See NSSortDescriptor for additional information.
– sortedArrayUsingSelector:– sortedArrayUsingFunction:context:– sortedArrayUsingFunction:context:hint:NSSortDescriptor.hReturns a new array that lists the receiver’s elements in ascending order as defined by the comparison function comparator.
- (NSArray *)sortedArrayUsingFunction:(NSInteger (*)(id, id, void *))comparator context:(void *)context
The new array contains references to the receiver’s elements, not copies of them.
The comparison function is used to compare two elements at a time and should return NSOrderedAscending if the first element is smaller than the second, NSOrderedDescending if the first element is larger than the second, and NSOrderedSame if the elements are equal. Each time the comparison function is called, it’s passed context as its third argument. This allows the comparison to be based on some outside parameter, such as whether character sorting is case-sensitive or case-insensitive.
Given anArray (an array of NSNumber objects) and a comparison function of this type:
NSInteger intSort(id num1, id num2, void *context) |
{ |
int v1 = [num1 intValue]; |
int v2 = [num2 intValue]; |
if (v1 < v2) |
return NSOrderedAscending; |
else if (v1 > v2) |
return NSOrderedDescending; |
else |
return NSOrderedSame; |
} |
A sorted version of anArray is created in this way:
NSArray *sortedArray; sortedArray = [anArray sortedArrayUsingFunction:intSort context:NULL]; |
NSArray.hReturns a new array that lists the receiver’s elements in ascending order as defined by the comparison function comparator.
- (NSArray *)sortedArrayUsingFunction:(NSInteger (*)(id, id, void *))comparator context:(void *)context hint:(NSData *)hint
The new array contains references to the receiver’s elements, not copies of them.
This method is similar to sortedArrayUsingFunction:context:, except that it uses the supplied hint to speed the sorting process. When you know the array is nearly sorted, this method is faster than sortedArrayUsingFunction:context:. If you sorted a large array (N entries) once, and you don’t change it much (P additions and deletions, where P is much smaller than N), then you can reuse the work you did in the original sort by conceptually doing a merge sort between the N “old” items and the P “new” items.
To obtain an appropriate hint, use sortedArrayHint. You should obtain this hint when the original array has been sorted, and keep hold of it until you need it, after the array has been modified. The hint is computed by sortedArrayHint in O(N) (where N is the number of items). This assumes that items in the array implement a -hash method. Given a suitable hint, and assuming that the hash function is a “good” hash function, -sortedArrayUsingFunction:context:hint: sorts the array in O(P*LOG(P)+N) where P is the number of adds or deletes. This is an improvement over the unhinted sort, O(N*LOG(N)), when P is small.
The hint is simply an array of size N containing the N hashes. To re-sort you need internally to create a map table mapping a hash to the index. Using this map table on the new array, you can get a first guess for the indices, and then sort that. For example, a sorted array {A, B, D, E, F} with corresponding hash values {25, 96, 78, 32, 17}, may be subject to small changes that result in contents {E, A, C, B, F}. The mapping table maps the hashes {25, 96, 78, 32, 17} to the indices {#0, #1, #2, #3, #4}. If the hashes for {E, A, C, B, F} are {32, 25, 99, 96, 17}, then by using the mapping table you can get a first order sort {#3, #0, ?, #1, #4}, so therefore create an initial semi-sorted array {A, B, E, F}, and then perform a cheap merge sort with {C} that yields {A, B, C, E, F}.
NSArray.hReturns an array that lists the receiver’s elements in ascending order, as determined by the comparison method specified by a given selector.
- (NSArray *)sortedArrayUsingSelector:(SEL)comparator
A selector that identifies the method to use to compare two elements at a time. The method should return NSOrderedAscending if the receiver is smaller than the argument, NSOrderedDescending if the receiver is larger than the argument, and NSOrderedSame if they are equal.
An array that lists the receiver’s elements in ascending order, as determined by the comparison method specified by the selector comparator.
The new array contains references to the receiver’s elements, not copies of them.
The comparator message is sent to each object in the array and has as its single argument another object in the array.
For example, an array of NSString objects can be sorted by using the caseInsensitiveCompare: method declared in the NSString class. Assuming anArray exists, a sorted version of the array can be created in this way:
NSArray *sortedArray = |
[anArray sortedArrayUsingSelector:@selector(caseInsensitiveCompare:)]; |
– sortedArrayUsingDescriptors:– sortedArrayUsingFunction:context:– sortedArrayUsingFunction:context:hint:NSArray.hReturns a new array containing the receiver’s elements that fall within the limits specified by a given range.
- (NSArray *)subarrayWithRange:(NSRange)range
A range within the receiver’s range of elements.
A new array containing the receiver’s elements that fall within the limits specified by range.
If range isn’t within the receiver’s range of elements, an NSRangeException is raised.
For example, the following code example creates an array containing the elements found in the first half of wholeArray (assuming wholeArray exists).
NSArray *halfArray; |
NSRange theRange; |
theRange.location = 0; |
theRange.length = [wholeArray count] / 2; |
halfArray = [wholeArray subarrayWithRange:theRange]; |
NSArray.hReturns an array containing the results of invoking valueForKey: using key on each of the receiver's objects.
- (id)valueForKey:(NSString *)key
The returned array contains NSNull elements for each object that returns nil.
NSKeyValueCoding.hWrites the contents of the receiver to a file at a given path.
- (BOOL)writeToFile:(NSString *)path atomically:(BOOL)flag
The path at which to write the contents of the receiver.
If path contains a tilde (~) character, you must expand it with stringByExpandingTildeInPath before invoking this method.
If YES, the array is written to an auxiliary file, and then the auxiliary file is renamed to path. If NO, the array is written directly to path. The YES option guarantees that path, if it exists at all, won’t be corrupted even if the system should crash during writing.
YES if the file is written successfully, otherwise NO.
If the receiver’s contents are all property list objects (NSString, NSData, NSArray, or NSDictionary objects), the file written by this method can be used to initialize a new array with the class method arrayWithContentsOfFile: or the instance method initWithContentsOfFile:. This method recursively validates that all the contained objects are property list objects before writing out the file, and returns NO if all the objects are not property list objects, since the resultant file would not be a valid property list.
NSArray.hWrites the contents of the receiver to the location specified by a given URL.
- (BOOL)writeToURL:(NSURL *)aURL atomically:(BOOL)flag
The location at which to write the receiver.
If YES, the array is written to an auxiliary location, and then the auxiliary location is renamed to aURL. If NO, the array is written directly to aURL. The YES option guarantees that aURL, if it exists at all, won’t be corrupted even if the system should crash during writing.
YES if the location is written successfully, otherwise NO.
If the receiver’s contents are all property list objects (NSString, NSData, NSArray, or NSDictionary objects), the location written by this method can be used to initialize a new array with the class method arrayWithContentsOfURL: or the instance method initWithContentsOfURL:.
NSArray.h
© 2008 Apple Inc. All Rights Reserved. (Last updated: 2008-06-09)