# std::flat_multiset<Key,Compare,KeyContainer>::lower_bound

> C++ Atlas: `cppatlas.com/w/cpp/container/flat_multiset/lower_bound` | Source: https://en.cppreference.com/w/cpp/container/flat_multiset/lower_bound | Domain: Containers | Standards: C++23

Iterator pointing to the first element that is not less than key. If no such element is found, a past-the-end iterator (see end()) is returned.

## Official Specification Summary (cppreference)

```cpp
iterator lower_bound( const Key& key ); // (1) (since C++23)

const_iterator lower_bound( const Key& key ) const; // (2) (since C++23)

template< class K >
iterator lower_bound( const K& x ); // (3) (since C++23)

template< class K >
const_iterator lower_bound( const K& x ) const; // (4) (since C++23)
```

1,2) Returns an iterator pointing to the first element that is *not less* than (i.e. greater or equal to) `key`.

3,4) Returns an iterator pointing to the first element that compares *not less* (i.e. greater or equal) to the value `x`. This overload participates in overload resolution only if the qualified-id `Compare::is_transparent` is valid and denotes a type. It allows calling this function without constructing an instance of `Key`.

### Parameters

- `key` - key value to compare the elements to
- `x` - alternative value that can be compared to `Key`

### Return value

Iterator pointing to the first element that is not *less* than `key`. If no such element is found, a past-the-end iterator (see `end()`) is returned.

### Complexity

Logarithmic in the size of the container.

### Example

> Note: This section is incomplete Reason: no example

### See also

- [`equal_range`](https://en.cppreference.com/w/cpp/container/flat_multiset/equal_range): returns range of elements matching a specific key (public member function)
- [`upper_bound`](https://en.cppreference.com/w/cpp/container/flat_multiset/upper_bound): returns an iterator to the first element *greater* than the given key (public member function)

---
Attribution: content from https://en.cppreference.com/w/cpp/container/flat_multiset/lower_bound (cppreference.com), licensed under CC-BY-SA 3.0 and GFDL. Modified: converted to markdown, study notes added. Offline snapshot of 9 February 2025.