---
name: "__gnu_pbds::list_update"
section: "3cxx"
platform: "linux"
package: "libstdc++-12-doc"
version: "12.4.0-5"
release: "Debian 13 (Trixie)"
platforms: ["linux"]
url: "https://new.carta.tech/__gnu_pbds::list_update/3cxx"
---

# \_\_gnu\_pbds::list\_update(3cxx)

## NAME

\_\_gnu\_pbds::list\_update\< Key, Mapped, Eq\_Fn, Update\_Policy, \_Alloc \>

## SYNOPSIS

`#include <assoc_container.hpp>`

Inherits detail::container\_base\_dispatch::type.

### Public Types

typedef **list\_update\_tag** **container\_category**\
 typedef Eq\_Fn **eq\_fn**\
 typedef Update\_Policy **update\_policy**\

### Public Member Functions

**list\_update** (const **list\_update** &other)\
 template\<typename It \> **list\_update** (It first, It last)\
 Constructor taking \_\_iterators to a range of value\_types. The value\_types between first\_it and last\_it will be inserted into the container object.  **list\_update** & **operator=** (const **list\_update** &other)\
 void **swap** (**list\_update** &other)\

## Detailed Description

### template\<typename Key, typename Mapped, class Eq\_Fn = typename detail::default\_eq\_fn\<Key\>::type, class Update\_Policy = detail::default\_update\_policy::type, class \_Alloc = std::allocator\<char\>\>

class \_\_gnu\_pbds::list\_update\< Key, Mapped, Eq\_Fn, Update\_Policy, \_Alloc \>"A list-update based associative container.

**Template Parameters**

*Key* Key type. \
 *Mapped* Map type. \
 *Eq\_Fn* Equal functor. \
 *Update\_Policy* Update policy, determines when an element will be moved to the front of the list. \
 *\_Alloc* Allocator type.

Base is detail::lu\_map.

## Constructor & Destructor Documentation

### template\<typename Key , typename Mapped , class Eq\_Fn = typename detail::default\_eq\_fn\<Key\>::type, class Update\_Policy = detail::default\_update\_policy::type, class \_Alloc = std::allocator\<char\>\> template\<typename It \> \_\_gnu\_pbds::list\_update\< Key, Mapped, Eq\_Fn, Update\_Policy, \_Alloc \>::list\_update (It first, It last)` [inline]`

Constructor taking \_\_iterators to a range of value\_types. The value\_types between first\_it and last\_it will be inserted into the container object.

## Author

Generated automatically by Doxygen for libstdc++ from the source code.