Add Range parameter to BTreeMap::extract_if and BTreeSet::extract_if

[rs-sac]

This new parameter was requested in the btree_extract_if tracking issue: #70530 (comment)

I attempted to follow the style used by Vec::extract_if.

Before:

impl<K, V, A: Allocator + Clone> BTreeMap<K, V, A> {
    #[unstable(feature = "btree_extract_if", issue = "70530")]
    pub fn extract_if<F>(&mut self, pred: F) -> ExtractIf<'_, K, V, F, A>
    where
        K: Ord,
        F: FnMut(&K, &mut V) -> bool;
}

After:

impl<K, V, A: Allocator + Clone> BTreeMap<K, V, A> {
    #[unstable(feature = "btree_extract_if", issue = "70530")]
    pub fn extract_if<F, R>(&mut self, range: R, pred: F) -> ExtractIf<'_, K, V, R, F, A>
    where
        K: Ord,
        R: RangeBounds<K>,
        F: FnMut(&K, &mut V) -> bool;
}

Related: #70530

—

While I believe I have adjusted all of the necessary bits, as this is my first attempt to contribute to Rust, I may have overlooked something out of ignorance, but if you can point out any oversight, I shall attempt to remedy it.

[rustbot]

r? @workingjubilee

rustbot has assigned @workingjubilee.
They will have a look at your PR within the next two weeks and either review your PR or reassign to another reviewer.

Use r? to explicitly pick a reviewer

[rustbot]

The Miri subtree was changed

cc @rust-lang/miri

[bors]

☔ The latest upstream changes (presumably #141529) made this pull request unmergeable. Please resolve the merge conflicts.

[rs-sac]

@workingjubilee, would you be able to take a look (and maybe redirect to the right place)?

[workingjubilee]

Ah, yeah, looks good to me.

@bors r+ rollup

[bors]

📌 Commit 8656d9e has been approved by workingjubilee

It is now in the queue for this repository.