stl_map.h File Reference

#include <bits/concept_check.h>

Include dependency graph for stl_map.h:

Include dependency graph

This graph shows which files directly or indirectly include this file:

Included by dependency graph

Go to the source code of this file.

Namespaces

namespace  std

Classes

class  std::map< Key, Type, Compare, Alloc >
 A standard container made up of (key,value) pairs, which can be retrieved based on a key, in logarithmic time. More...

Functions

template<typename Key, typename Type, typename Compare, typename Alloc> bool operator== (const map< Key, Type, Compare, Alloc > &x, const map< Key, Type, Compare, Alloc > &y)
 Map equality comparison.
template<typename Key, typename Type, typename Compare, typename Alloc> bool operator< (const map< Key, Type, Compare, Alloc > &x, const map< Key, Type, Compare, Alloc > &y)
 Map ordering relation.
template<typename Key, typename Type, typename Compare, typename Alloc> bool operator!= (const map< Key, Type, Compare, Alloc > &x, const map< Key, Type, Compare, Alloc > &y)
 Based on operator==.
template<typename Key, typename Type, typename Compare, typename Alloc> bool operator> (const map< Key, Type, Compare, Alloc > &x, const map< Key, Type, Compare, Alloc > &y)
 Based on operator<.
template<typename Key, typename Type, typename Compare, typename Alloc> bool operator<= (const map< Key, Type, Compare, Alloc > &x, const map< Key, Type, Compare, Alloc > &y)
 Based on operator<.
template<typename Key, typename Type, typename Compare, typename Alloc> bool operator>= (const map< Key, Type, Compare, Alloc > &x, const map< Key, Type, Compare, Alloc > &y)
 Based on operator<.
template<typename Key, typename Type, typename Compare, typename Alloc> void swap (map< Key, Type, Compare, Alloc > &x, map< Key, Type, Compare, Alloc > &y)
 See std::map::swap().


Detailed Description

This is an internal header file, included by other library headers. You should not attempt to use it directly.

Definition in file stl_map.h.


Function Documentation

template<typename Key, typename Type, typename Compare, typename Alloc>
bool operator!= const map< Key, Type, Compare, Alloc > &  x,
const map< Key, Type, Compare, Alloc > &  y
[inline]
 

Based on operator==.

Definition at line 662 of file stl_map.h.

template<typename Key, typename Type, typename Compare, typename Alloc>
bool operator< const map< Key, Type, Compare, Alloc > &  x,
const map< Key, Type, Compare, Alloc > &  y
[inline]
 

Map ordering relation.

Parameters:
x A map.
y A map of the same type as x.
Returns:
True iff x is lexicographically less than y.
This is a total ordering relation. It is linear in the size of the maps. The elements must be comparable with <.

See std::lexicographical_compare() for how the determination is made. Definition at line 655 of file stl_map.h.

template<typename Key, typename Type, typename Compare, typename Alloc>
bool operator<= const map< Key, Type, Compare, Alloc > &  x,
const map< Key, Type, Compare, Alloc > &  y
[inline]
 

Based on operator<.

Definition at line 676 of file stl_map.h.

template<typename Key, typename Type, typename Compare, typename Alloc>
bool operator== const map< Key, Type, Compare, Alloc > &  x,
const map< Key, Type, Compare, Alloc > &  y
[inline]
 

Map equality comparison.

Parameters:
x A map.
y A map of the same type as x.
Returns:
True iff the size and elements of the maps are equal.
This is an equivalence relation. It is linear in the size of the maps. Maps are considered equivalent if their sizes are equal, and if corresponding elements compare equal. Definition at line 638 of file stl_map.h.

template<typename Key, typename Type, typename Compare, typename Alloc>
bool operator> const map< Key, Type, Compare, Alloc > &  x,
const map< Key, Type, Compare, Alloc > &  y
[inline]
 

Based on operator<.

Definition at line 669 of file stl_map.h.

References std::operator>().

template<typename Key, typename Type, typename Compare, typename Alloc>
bool operator>= const map< Key, Type, Compare, Alloc > &  x,
const map< Key, Type, Compare, Alloc > &  y
[inline]
 

Based on operator<.

Definition at line 683 of file stl_map.h.

References std::operator>=().

template<typename Key, typename Type, typename Compare, typename Alloc>
void swap map< Key, Type, Compare, Alloc > &  x,
map< Key, Type, Compare, Alloc > &  y
[inline]
 

See std::map::swap().

Definition at line 690 of file stl_map.h.

References std::map< Key, Type, Compare, Alloc >::swap(), and std::swap().


Generated on Tue Sep 7 10:06:14 2004 for libstdc++-v3 Source by doxygen 1.3.8