07/09/2018, 15:48

Sort, filter in action

Back to basic Hồi học phổ thông, tôi rất ấn tượng với một thằng giải toán bằng định nghĩa. Hắn học chuyên toán tự nhiên, ngồi trên tôi một bàn, quả thực không khó để tôi liếc được bài :D. Một cách giải thật đặc biệt, xuất phát từ định nghĩa cơ bản, trong khi cách giải thông thường là dùng công ...

Back to basic

Hồi học phổ thông, tôi rất ấn tượng với một thằng giải toán bằng định nghĩa. Hắn học chuyên toán tự nhiên, ngồi trên tôi một bàn, quả thực không khó để tôi liếc được bài :D. Một cách giải thật đặc biệt, xuất phát từ định nghĩa cơ bản, trong khi cách giải thông thường là dùng công thức. Về sau, khi làm lập trình, tôi càng thấm thía hơn những cách làm đơn giản kiểu như vậy.

Có thể nói, những kĩ thuật đơn giản, chúng ta hay bỏ quên, đôi khi lại đưa ra một cách giải hay, độc đáo. Hôm nay, tôi sẽ "back to basic" để xem lại các hướng giải quyết việc filtersort trong Array.

Filter

Giả sử ta có một mảng

let listStr = ["quoc anh", "Hoang hai", "hoàng giang","anh ngoc", "quoc nguyen"]

Ta cần lọc ra những phần tử có chứa từ "hoang". Ta có thể sử dụng những cách sau.

  • Sử dụng NSPredicate

Trường hợp ta không phân biệt chữ hoa chữ thường ta có thể làm như sau

let filterC = NSPredicate(format: "self contains[c] %@", "hoang")
let arrFilterC = (listStr as NSArray).filtered(using: filterC) // ["Hoang hai"]

Trường hợp ta không phân biệt dấu

let filterD = NSPredicate(format: "self contains[d] %@", "hoang")
let arrFilterD = (listStr as NSArray).filtered(using: filterD) // ["hoàng giang"]

Nếu không cần phân biệt cả viết hoa, thường, cả dấu, ta có thể kết hợp điều kiện

let filterD = NSPredicate(format: "self contains[cd] %@", "hoang")

Về query format của NSPredicate, mọi người tham khảo thêm tại đây.

  • Sử dụng hàm filter của swift

Cách trên là kế thừa di sản từ ObjC, bây giờ chúng ta sử dụng cách khác, gọn hơn và clear hơn.

Không phân biệt chữ hoa, chữ thường

let filterStrC = listStr.filter { $0.range(of: "hoang", options: .caseInsensitive, range: nil, locale: nil) != nil }

Ngắn hơn có thể dùng cách sau

let arrFilter = listStr.filter { $0.localizedCaseInsensitiveContains("hoang")}

Không phân biệt dấu

let filterStrD = listStr.filter { $0.range(of: "hoang", options: .diacriticInsensitive, range: nil, locale: nil) != nil }

Sort (theo Alphabet)

  • Sử dụng ComparisonResult

Trường hợp không phân biệt chữ hoa, chữ thường (Theo mã ascii)

let arrPre = (listStr as NSArray).sortedArray(comparator: { (s1 ,s2) -> ComparisonResult in
    if let x = s1 as? String, let y = s2 as? String {
        return y.localizedCaseInsensitiveCompare(x)
    }

    return ComparisonResult.orderedAscending
})

Kết quả nhận được như sau

["quoc nguyen", "quoc anh", "Hoang hai", "hoàng giang", "anh ngoc"]

  • Sử dụng NSSortDescriptor
let sortDes = NSSortDescriptor(key: nil, ascending: false, selector: #selector(NSString.localizedCaseInsensitiveCompare))
let arrPre2 = (listStr as NSArray).sortedArray(using: [sortDes])

Kết quả cũng ra tương tự như trên

  • Sử dụng hàm sorted của swift
let sortSimple = listStr.sorted {
    $1.localizedCaseInsensitiveCompare($0) == .orderedAscending
}

Kết

Tóm lại bằng một câu mà ai cũng biết :D

Keep it simple

0