diff options
| author | Andy Kurnia <andykurn@gmail.com> | 2024-03-23 21:38:32 +0800 |
|---|---|---|
| committer | Andy Kurnia <andykurn@gmail.com> | 2024-03-23 21:38:32 +0800 |
| commit | 5afe4a9e09b09b2a74cf5cbce5b69ca40b3873a9 (patch) | |
| tree | 3c03dc406ee262ef8d71b61390bbf04376e7b63f | |
| parent | c3b05c6e5b5b59613350b8c2875b0add67ed74df (diff) | |
| download | rust-5afe4a9e09b09b2a74cf5cbce5b69ca40b3873a9.tar.gz rust-5afe4a9e09b09b2a74cf5cbce5b69ca40b3873a9.zip | |
improve example on inserting to a sorted vector to avoid shifting equal elements
| -rw-r--r-- | library/alloc/src/collections/vec_deque/mod.rs | 2 | ||||
| -rw-r--r-- | library/core/src/slice/mod.rs | 4 |
2 files changed, 3 insertions, 3 deletions
diff --git a/library/alloc/src/collections/vec_deque/mod.rs b/library/alloc/src/collections/vec_deque/mod.rs index 41adc2e79dc..41935a69420 100644 --- a/library/alloc/src/collections/vec_deque/mod.rs +++ b/library/alloc/src/collections/vec_deque/mod.rs @@ -2464,7 +2464,7 @@ impl<T, A: Allocator> VecDeque<T, A> { /// /// let mut deque: VecDeque<_> = [0, 1, 1, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55].into(); /// let num = 42; - /// let idx = deque.partition_point(|&x| x < num); + /// let idx = deque.partition_point(|&x| x <= num); /// // The above is equivalent to `let idx = deque.binary_search(&num).unwrap_or_else(|x| x);` /// deque.insert(idx, num); /// assert_eq!(deque, &[0, 1, 1, 1, 1, 2, 3, 5, 8, 13, 21, 34, 42, 55]); diff --git a/library/core/src/slice/mod.rs b/library/core/src/slice/mod.rs index 4a574bf0347..b1ae07b05f7 100644 --- a/library/core/src/slice/mod.rs +++ b/library/core/src/slice/mod.rs @@ -2728,7 +2728,7 @@ impl<T> [T] { /// ``` /// let mut s = vec![0, 1, 1, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]; /// let num = 42; - /// let idx = s.partition_point(|&x| x < num); + /// let idx = s.partition_point(|&x| x <= num); /// // The above is equivalent to `let idx = s.binary_search(&num).unwrap_or_else(|x| x);` /// s.insert(idx, num); /// assert_eq!(s, [0, 1, 1, 1, 1, 2, 3, 5, 8, 13, 21, 34, 42, 55]); @@ -4179,7 +4179,7 @@ impl<T> [T] { /// ``` /// let mut s = vec![0, 1, 1, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]; /// let num = 42; - /// let idx = s.partition_point(|&x| x < num); + /// let idx = s.partition_point(|&x| x <= num); /// s.insert(idx, num); /// assert_eq!(s, [0, 1, 1, 1, 1, 2, 3, 5, 8, 13, 21, 34, 42, 55]); /// ``` |
