---
name: "std::Deque_base"
section: "3"
platform: "linux"
package: "libstdc++5-3.3-doc"
version: "1:3.3.6-15"
release: "Debian 4.0 (Etch)"
platforms: ["linux"]
url: "https://new.carta.tech/std::Deque_base"
---

# std::Deque\_base(3)

## NAME

std::Deque\_base -

## SYNOPSIS

Inherits **std::Deque\_alloc\_base\< Type, Alloc, \_\_is\_static \>\< Type, Alloc, std::Alloc\_traits\< Type, Alloc \>::S\_instanceless \>**.

Inherited by **std::deque\< Type, Alloc \>**` [protected]`.

### Public Types

typedef **Deque\_alloc\_base**\< Type, Alloc, **Alloc\_traits**\< Type, Alloc \>::S\_instanceless \> **Base**\
 typedef **Base::allocator\_type** **allocator\_type**\
 typedef **Deque\_iterator**\< Type, Type &, Type \* \> **iterator**\
 typedef **Deque\_iterator**\< Type, const Type &, const Type \* \> **const\_iterator**\

### Public Member Functions

**Deque\_base** (const **allocator\_type** &a, size\_t num\_elements)\
 **Deque\_base** (const **allocator\_type** &a)\
 **~Deque\_base** ()\
 **allocator\_type** **get\_allocator** () const\

### Protected Types

enum \
 typedef **Alloc\_traits**\< Type \*, Alloc \>::**allocator\_type** **Map\_allocator\_type**\

### Protected Member Functions

void **M\_initialize\_map** (size\_t)\
 void **M\_create\_nodes** (Type \*\*nstart, Type \*\*nfinish)\
 void **M\_destroy\_nodes** (Type \*\*nstart, Type \*\*nfinish)\
 Type \* **M\_allocate\_node** ()\
 void **M\_deallocate\_node** (Type \*\_\_p)\
 Type \*\* **M\_allocate\_map** (size\_t n)\
 void **M\_deallocate\_map** (Type \*\*\_\_p, size\_t n)\

### Protected Attributes

**iterator** **M\_start**\
 **iterator** **M\_finish**\
 **allocator\_type** **M\_node\_allocator**\
 **Map\_allocator\_type** **M\_map\_allocator**\
 Type \*\* **M\_map**\
 size\_t **M\_map\_size**\

## Detailed Description

### template\<typename Type, typename Alloc\> class std::Deque\_base\< Type, Alloc \>

Definition at line 443 of file stl\_deque.h.

## Author

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