stl_map.h File Reference

#include <bits/concept_check.h>

Include dependency graph for stl_map.h:

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

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().

---