Poster of Linux kernelThe best gift for a Linux geek
Associative Containers

Associative Containers

Section: C Library Functions (3) Updated: 27 Aug 2009
Local index Up
 

NAME

Associative Containers -

 

SYNOPSIS

 

Classes


class map< _Key, _Tp, _Compare, _Alloc >
A standard container made up of (key,value) pairs, which can be retrieved based on a key, in logarithmic time.
class multimap< _Key, _Tp, _Compare, _Alloc >
A standard container made up of (key,value) pairs, which can be retrieved based on a key, in logarithmic time.
class multiset< _Key, _Compare, _Alloc >
A standard container made up of elements, which can be retrieved in logarithmic time.
class set< _Key, _Compare, _Alloc >
A standard container made up of unique keys, which can be retrieved in logarithmic time.  

Detailed Description

Associative containers allow fast retrieval of data based on keys.

Each container type is parameterized on a Key type, and an ordering relation used to sort the elements of the container.

There should be more text here.

All associative containers must meet certain requirements, summarized in tables.  

Author

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


 

Index

NAME
SYNOPSIS
Classes
Detailed Description
Author

This document was created by man2html, using the manual pages.
Time: 22:36:02 GMT, April 16, 2011