[IOS development] sorting of arrays in Linq

[IOS development] sorting of arrays in Linq
Linq To Objective-C

 

Original article address: www.bkjia.com

Bringing a Linq-style fluent query API to Objective-C.

This project contains a collectionNSArrayAndNSDictionaryMethods that allow you to execute queries using a fluent syntax, using red by Linq. In order to useLinq to Objective-CSimply copyNSArray+LinqExtensions.h,NSArray+LinqExtensions.m,NSDictionary+LinqExtensions.hAndNSDictionary+LinqExtensions.mFiles into your project and import the header within any file where you wish to use the API.

Alternatively, you can include these files via CocoaPods.

As an example of the types of query this API makes possible, let's say you have an arrayPersonInstances, each withsurnameProperty. The following query will create a sorted, comma-separated list of the unique surnames from the array:

LINQSelector surnameSelector = ^id(id person){    return [person name];};LINQAccumulator csvAccumulator = ^id(id item, id aggregate) {    return [NSString stringWithFormat:@%@, %@, aggregate, item];};NSArray* surnamesList = [[[[people linq_select:surnameSelector]                                   linq_sort]                                   linq_distinct]                                   linq_aggregate:csvAccumulator];

For a detailed discussion of the history of Linq and why I implemented this API, see the related blog post.

Licence

The code within project is made available under the standard MIT licence, see the specified ded licence file.

API Overview

NSArrayMethods:

• Bytes

  NSDictionaryMethods:

  • Linq_wherelinq_selectlinq_toArraylinq_anylinq_alllinq_countlinq_mergeNSArray methods

    This section provides a few brief examples of each of the API methods. A number of these examples use an array of Person instances:

    interface Person : NSObject@property (retain, nonatomic) NSString* name;@property (retain, nonatomic) NSNumber* age;@end

    Linq_where

    - (NSArray*) linq_where:(LINQCondition)predicate;

    Filters a sequence of values based on a predicate.

    The following example uses the where method to find people who are 25:

    NSArray* peopleWhoAre25 = [input linq_where:^BOOL(id person) {    return [[person age] isEqualToNumber:@25];}];

    Linq_select

    - (NSArray*) linq_select:(LINQSelector)transform;

    Projects each element of a sequence into a new form. Each element in the array is transformed by a 'selector 'into a new form, which is then used to populate the output array.

    The following example uses a selector that returns the name of eachPersonInstance. The output will be an arrayNSStringInstances.

    NSArray* names = [input linq_select:^id(id person) {    return [person name];}];

    Linq_sort

    - (NSArray*) linq_sort;- (NSArray*) linq_sort:(LINQSelector)keySelector;- (NSArray*) linq_sortDescending;- (NSArray*) linq_sortDescending:(LINQSelector)keySelector;

    Sorts the elements of an array, either via their 'natural' sort order, or viakeySelector.

    As an example of natural sort, the following sorts a collectionNSNumberInstances:

    NSArray* input = @[@21, @34, @25];NSArray* sortedInput = [input linq_sort]; // 21, 25, 34

    In order to sort an array of Person instances, you can use the key selector:

    NSArray* sortedByName = [input linq_sort:^id(id person) {    return [person name];}];

    The accompanying 'descing' methods simply reverse the sort order:

    NSArray* input = @[@21, @34, @25];NSArray* sortedInput = [input linq_sort]; // 21, 25, 34NSArray* sortedInput = [input linq_sortDescending]; // 34, 25, 21

    Linq_ofType

    - (NSArray*) linq_ofType:(Class)type;

    Filters the elements of an array based on a specified type.

    In the following example a mixed arrayNSStringAndNSNumberInstances is filtered to return justNSStringInstances:

    NSArray* mixed = @[@foo, @25, @bar, @33];NSArray* strings = [mixed linq_ofType:[NSString class]];

    Linq_selectMany

    - (NSArray*) linq_selectMany:(LINQSelector)transform;

    Projects each element of a sequence toNSArrayAnd flattens the resulting sequences into one sequence.

    This is an interesting one! This is similar toselectMethod, however the selector must returnNSArray, With the select-condition operation flattening the returned arrays into a single sequence.

    Here's a quick example:

    NSArray* data = @[@foo, bar, @fubar];NSArray* components = [data linq_selectMany:^id(id string) {    return [string componentsSeparatedByString:@, ];}];

    A more useful example might use select-since to return all the order-lines for an array of orders.

    Linq_distinct

    - (NSArray*) linq_distinct;- (NSArray*) linq_distinct:(LINQSelector)keySelector;

    Returns distinct elements from a sequence. This simply takes an array of items, returning an array of the distinct (I. e. unique) values in source order.

    The no-arg version of this method uses the default method of comparing the given objects. The version that takes a key-selector allows you to specify the value to use for each ity for each item.

    Here's an example that returns the distinct values from an array of strings:

    NSArray* names = @[@bill, @bob, @bob, @brian, @bob];NSArray* distinctNames = [names linq_distinct];// returns bill, bob and brian

    Here's a more complex example that uses the key selector to find people instances with distinct ages:

    NSArray* peopleWithUniqueAges = [input linq_distinct:^id(id person) {    return [person age];}];

    Linq_aggregate

    - (id) linq_aggregate:(LINQAccumulator)accumulator;

    Applies an accumulator function over a sequence. This method transforms an array into a single value by applying an accumulator function to each successive element.

    Here's an example that creates a comma separated list from an array of strings:

    NSArray* names = @[@bill, @bob, @brian];id aggregate = [names linq_aggregate:^id(id item, id aggregate) {    return [NSString stringWithFormat:@%@, %@, aggregate, item];}];// returns bill, bob, brian

    Here's another example that returns the largest value from an array of numbers:

    NSArray* numbers = @[@22, @45, @33];id biggestNumber = [numbers linq_aggregate:^id(id item, id aggregate) {    return [item compare:aggregate] == NSOrderedDescending ? item : aggregate;}];// returns 45 

    Linq_firstOrNil

    - (id) linq_firstOrNil;- (id) linq_firstOrNil:(LINQCondition)predicate;

    Returns the first element of an array, or nil if the array is empty.

    Linq_lastOrNil

    - (id) linq_lastOrNil;

    Returns the last element of an array, or nil if the array is empty

    Linq_skip

    - (NSArray*) linq_skip:(NSUInteger)count;

    Returns an array that skips the first 'n' elements of the source array, including the rest.

    Linq_take

    - (NSArray*) linq_take:(NSUInteger)count;

    Returns an array that contains the first 'n' elements of the source array.

    Linq_any

    - (BOOL) linq_any:(LINQCondition)condition;

    Tests whether any item in the array passes the given condition.

    As an example, you can check whether any number in an array is equal to 25:

    NSArray* input = @[@25, @44, @36];BOOL isAnyEqual = [input linq_any:^BOOL(id item) {        return [item isEqualToNumber:@25];    }];// returns YES

    Linq_all

    - (BOOL) linq_all:(LINQCondition)condition;

    Tests whether all the items in the array pass the given condition.

    As an example, you can check whether all the numbers in an array are equal to 25:

    NSArray* input = @[@25, @44, @36];BOOL areAllEqual = [input linq_all:^BOOL(id item) {        return [item isEqualToNumber:@25];    }];// returns NO

    Linq_groupBy

    - (NSDictionary*) linq_groupBy:(LINQSelector)groupKeySelector;

    Groups the items in an array returning a dictionary.groupKeySelectorIs applied to each element in the array to determine which group it belongs.

    The returned dictionary has the group values (as returned by the key selector) as its keys, withNSArrayFor each value, containing all the items within that group.

    As an example, if you wanted to group a number of strings by their first letter, you cocould do the following:

    NSArray* input = @[@James, @Jim, @Bob];NSDictionary* groupedByFirstLetter = [input linq_groupBy:^id(id name) {   return [name substringToIndex:1];}];// the returned dictionary is as follows:// {//     J = (James, Jim);//     B = (Bob);// }

    Linq_toDictionary

    - (NSDictionary*) linq_toDictionaryWithKeySelector:(LINQSelector)keySelector;- (NSDictionary*) linq_toDictionaryWithKeySelector:(LINQSelector)keySelector valueSelector:(LINQSelector)valueSelector;

    Transforms the source array into a dictionary by applying the given keySelector and (optional) valueSelector to each item in the array. If you usetoDictionaryWithKeySelector:Method, ortoDictionaryWithKeySelector:valueSelector:Method withnilValueSelector, the value for each dictionary item is simply the item from the source array.

    As an example, the following code takes an array of names, creating a dictionary where the key is the first letter of each name and the value is the name (in lower case ).

    NSArray* input = @[@Frank, @Jim, @Bob];NSDictionary* dictionary = [input linq_toDictionaryWithKeySelector:^id(id item) {    return [item substringToIndex:1];} valueSelector:^id(id item) {    return [item lowercaseString];}];// result:// (//    F = frank;//    J = jim;//    B = bob;// )

    Whereas in the following there is no value selector, so the strings from the source array are used directly.

    NSArray* input = @[@Frank, @Jim, @Bob];NSDictionary* dictionary = [input linq_toDictionaryWithKeySelector:^id(id item) {    return [item substringToIndex:1];}];// result:// (//    F = Frank;//    J = Jim;//    B = Bob;// )

    Linq_count

    - (NSUInteger) linq_count:(LINQCondition)condition;

    Counts the number of elements in an array that pass a given condition.

    As an example, you can check how many numbers equal a certain value:

    NSArray* input = @[@25, @35, @25];NSUInteger numbersEqualTo25 = [input linq_count:^BOOL(id item) {    return [item isEqualToNumber:@25];}];// returns 2

    Linq_concat

    - (NSArray*) linq_concat:(NSArray*)array;

    Returns an array which is the result of concatonating the given array to the end of this array.

    Linq_reverse

    - (NSArray*) linq_reverse;

    Returns an array that has the same elements as the source but in reverse order.

    NSDictionary methods

    This section provides a few brief examples of each of the API methods.

    Linq_where

    - (NSDictionary*) linq_where:(LINQKeyValueCondition)predicate;

    Filters a dictionary based on a predicate.

    The following example uses filters a dictionary to remove any keys that are equal to their value.

    NSDictionary* result = [input linq_where:^BOOL(id key, id value) {   return [key isEqual:value];}];

    Linq_select

    - (NSDictionary*) linq_select:(LINQKeyValueConditionKeyValueSelector)selector;

    Projects each key-value pair in a dictionary into a new form. each key-value pair is transformed by a 'selector 'into a new form, which is then used to populate the values of the output dictionary.

    The following example takes a dictionary which has string values, returning a new dictionary where each value is the first character of the source string.

    NSDictionary* result = [input linq_select:^id(id key, id value) {    return [value substringToIndex:1];}];

    Linq_toArray

    - (NSArray*) linq_toArray:(LINQKeyValueSelector)selector;

    Projects each key-value pair in a dictionary into a new form, which is used to populate the output array.

    The following example takes a dictionary which has string values, returning an array which concatenates the key and value for each item in the dictionary.

    NSDictionary* input = @{@A : @Apple, @B : @Banana, @C : @Carrot};NSArray* result = [input linq_toArray:^id(id key, id value) {    return [NSString stringWithFormat:@%@, %@, key, value];}];// result:// (//    A, Apple,//    B, Banana,//    C, Carrot// )

    Linq_any

    - (BOOL) linq_any:(LINQKeyValueCondition)condition;

    Tests whether any key-value pair in the dictionary passes the given condition.

    As an example, you can check whether value contains the letter 'N ':

    NSDictionary* input = @{@a : @apple, @b : @banana, @c : @bat};BOOL anyValuesHaveTheLetterN = [input linq_any:^BOOL(id key, id value) {    return [value rangeOfString:@n].length != 0;}];// returns YES

    Linq_all

    - (BOOL) linq_all:(LINQKeyValueCondition)condition;

    Tests whether all the key-value pairs in the dictionary pass the given condition.

    As an example, you can check whether all values contains the letter 'A', or use the key component of the condition to see if each value contains the string key:

    NSDictionary* input = @{@a : @apple, @b : @banana, @c : @bat};BOOL allValuesHaveTheLetterA = [input linq_all:^BOOL(id key, id value) {    return [value rangeOfString:@a].length != 0;}];// returns YESBOOL allValuesContainKey = [input linq_all:^BOOL(id key, id value) {    return [value rangeOfString:key].length != 0;}];// returns NO - the value 'bat' does not contain the letter it is keyed with 'c'

    Linq_count

    - (NSUInteger) linq_count:(LINQKeyValueCondition)condition;

    Counts the number of key-value pairs that satisfy the given condition.

    The following example counts how many dictionary values contain the key:

    NSDictionary* input = @{@a : @apple, @b : @banana, @c : @bat};NSUInteger valuesThatContainKey = [input linq_count:^BOOL(id key, id value) {    return [value rangeOfString:key].length != 0;}];// returns 2 - bat does not contain the key c

    Linq_merge

    - (NSDictionary*) linq_merge:(NSDictionary*)dic;

    Merges the contents of this dictionary with the given dictionary. For any duplicates, the value from the source dictionary will be used.

    The following example merges a pair of dictionaries

    NSDictionary* input = @{@a : @apple, @b : @banana, @c : @cat};NSDictionary* result = [input linq_merge:@{@d : @dog, @e : @elephant}];// result:// (//    a = apple;//    b = banana;//    c = cat;//    d = dog;//    e = elephant;// )