Last change
on this file since 76712b2 was 6a3a178, checked in by Ema <ema_spirova@…>, 3 years ago |
initial commit
|
-
Property mode
set to
100644
|
File size:
1.2 KB
|
Rev | Line | |
---|
[6a3a178] | 1 | uniq
|
---|
| 2 | ====
|
---|
| 3 | Removes all duplicates from an array in place.
|
---|
| 4 |
|
---|
| 5 | Usage
|
---|
| 6 | =====
|
---|
| 7 | First install using npm:
|
---|
| 8 |
|
---|
| 9 | npm install uniq
|
---|
| 10 |
|
---|
| 11 | Then use it as follows:
|
---|
| 12 |
|
---|
| 13 | ```javascript
|
---|
| 14 |
|
---|
| 15 | var arr = [1, 1, 2, 2, 3, 5]
|
---|
| 16 |
|
---|
| 17 | require("uniq")(arr)
|
---|
| 18 | console.log(arr)
|
---|
| 19 |
|
---|
| 20 | //Prints:
|
---|
| 21 | //
|
---|
| 22 | // 1,2,3,5
|
---|
| 23 | //
|
---|
| 24 | ```
|
---|
| 25 |
|
---|
| 26 | ## `require("uniq")(array[, compare, sorted])`
|
---|
| 27 | Removes all duplicates from a sorted array in place.
|
---|
| 28 |
|
---|
| 29 | * `array` is the array to remove items from
|
---|
| 30 | * `compare` is an optional comparison function that returns 0 when two items are equal, and something non-zero when they are different. If unspecified, then the default equals will be used.
|
---|
| 31 | * `sorted` if true, then assume array is already sorted
|
---|
| 32 |
|
---|
| 33 | **Returns:** A reference to `array`
|
---|
| 34 |
|
---|
| 35 | **Time Complexity:** `O(array.length * log(arra.length))` or `O(array.length)` if `sorted`
|
---|
| 36 |
|
---|
| 37 |
|
---|
| 38 | ## Why use this instead of underscore.uniq[ue]?
|
---|
| 39 | A few reasons:
|
---|
| 40 |
|
---|
| 41 | * This library updates the array in place without making an extra copy (and so it is faster for large arrays)
|
---|
| 42 | * It also accepts a custom comparison function so you can remove duplicates from arrays containing object
|
---|
| 43 | * It is more modular in the sense that it doesn't come with a bazillion other utility grab bag functions.
|
---|
| 44 |
|
---|
| 45 | # Credits
|
---|
| 46 | (c) 2013 Mikola Lysenko. MIT License
|
---|
Note:
See
TracBrowser
for help on using the repository browser.