<html><!-- Created using the cpp_pretty_printer from the dlib C++ library. See http://dlib.net for updates. --><head><title>dlib C++ Library - map_kernel_1.h</title></head><body bgcolor='white'><pre>
<font color='#009900'>// Copyright (C) 2003 Davis E. King (davis@dlib.net)
</font><font color='#009900'>// License: Boost Software License See LICENSE.txt for the full license.
</font><font color='#0000FF'>#ifndef</font> DLIB_MAP_KERNEl_1_
<font color='#0000FF'>#define</font> DLIB_MAP_KERNEl_1_
<font color='#0000FF'>#include</font> "<a style='text-decoration:none' href='map_kernel_abstract.h.html'>map_kernel_abstract.h</a>"
<font color='#0000FF'>#include</font> "<a style='text-decoration:none' href='../algs.h.html'>../algs.h</a>"
<font color='#0000FF'>#include</font> "<a style='text-decoration:none' href='../interfaces/enumerable.h.html'>../interfaces/enumerable.h</a>"
<font color='#0000FF'>#include</font> "<a style='text-decoration:none' href='../interfaces/map_pair.h.html'>../interfaces/map_pair.h</a>"
<font color='#0000FF'>#include</font> "<a style='text-decoration:none' href='../interfaces/remover.h.html'>../interfaces/remover.h</a>"
<font color='#0000FF'>#include</font> "<a style='text-decoration:none' href='../serialize.h.html'>../serialize.h</a>"
<font color='#0000FF'>namespace</font> dlib
<b>{</b>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager <font color='#5555FF'>=</font> default_memory_manager
<font color='#5555FF'>></font>
<font color='#0000FF'>class</font> <b><a name='map_kernel_1'></a>map_kernel_1</b> : <font color='#0000FF'>public</font> enumerable<font color='#5555FF'><</font>map_pair<font color='#5555FF'><</font>domain,range<font color='#5555FF'>></font> <font color='#5555FF'>></font>,
<font color='#0000FF'>public</font> asc_pair_remover<font color='#5555FF'><</font>domain,range,<font color='#0000FF'>typename</font> bst_base::compare_type<font color='#5555FF'>></font>
<b>{</b>
<font color='#009900'>/*!
REQUIREMENTS ON BST_BASE
bst_base is instantiated with domain and range and
implements binary_search_tree/binary_search_tree_kernel_abstract.h
INITIAL VALUE
bst has its initial value
CONVENTION
bst.size() == the number of elements in the map and
the elements in map are stored in bst_base
!*/</font>
<font color='#0000FF'>public</font>:
<font color='#0000FF'>typedef</font> domain domain_type;
<font color='#0000FF'>typedef</font> range range_type;
<font color='#0000FF'>typedef</font> <font color='#0000FF'>typename</font> bst_base::compare_type compare_type;
<font color='#0000FF'>typedef</font> mem_manager mem_manager_type;
<b><a name='map_kernel_1'></a>map_kernel_1</b><font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font>
<b>{</b><b>}</b>
<font color='#0000FF'>virtual</font> ~<b><a name='map_kernel_1'></a>map_kernel_1</b><font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font>
<b>{</b><b>}</b>
<font color='#0000FF'>inline</font> <font color='#0000FF'><u>void</u></font> <b><a name='clear'></a>clear</b><font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font>;
<font color='#0000FF'>inline</font> <font color='#0000FF'><u>void</u></font> <b><a name='add'></a>add</b> <font face='Lucida Console'>(</font>
domain<font color='#5555FF'>&</font> d,
range<font color='#5555FF'>&</font> r
<font face='Lucida Console'>)</font>;
<font color='#0000FF'>inline</font> <font color='#0000FF'><u>bool</u></font> <b><a name='is_in_domain'></a>is_in_domain</b> <font face='Lucida Console'>(</font>
<font color='#0000FF'>const</font> domain<font color='#5555FF'>&</font> d
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>;
<font color='#0000FF'>inline</font> <font color='#0000FF'><u>void</u></font> <b><a name='remove_any'></a>remove_any</b> <font face='Lucida Console'>(</font>
domain<font color='#5555FF'>&</font> d,
range<font color='#5555FF'>&</font> r
<font face='Lucida Console'>)</font>;
<font color='#0000FF'>inline</font> <font color='#0000FF'><u>void</u></font> <b><a name='remove'></a>remove</b> <font face='Lucida Console'>(</font>
<font color='#0000FF'>const</font> domain<font color='#5555FF'>&</font> d,
domain<font color='#5555FF'>&</font> d_copy,
range<font color='#5555FF'>&</font> r
<font face='Lucida Console'>)</font>;
<font color='#0000FF'>inline</font> <font color='#0000FF'><u>void</u></font> <b><a name='destroy'></a>destroy</b> <font face='Lucida Console'>(</font>
<font color='#0000FF'>const</font> domain<font color='#5555FF'>&</font> d
<font face='Lucida Console'>)</font>;
<font color='#0000FF'>inline</font> range<font color='#5555FF'>&</font> <b><a name='operator'></a>operator</b>[] <font face='Lucida Console'>(</font>
<font color='#0000FF'>const</font> domain<font color='#5555FF'>&</font> d
<font face='Lucida Console'>)</font>;
<font color='#0000FF'>inline</font> <font color='#0000FF'>const</font> range<font color='#5555FF'>&</font> <b><a name='operator'></a>operator</b>[] <font face='Lucida Console'>(</font>
<font color='#0000FF'>const</font> domain<font color='#5555FF'>&</font> d
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>;
<font color='#0000FF'>inline</font> <font color='#0000FF'><u>void</u></font> <b><a name='swap'></a>swap</b> <font face='Lucida Console'>(</font>
map_kernel_1<font color='#5555FF'>&</font> item
<font face='Lucida Console'>)</font>;
<font color='#009900'>// functions from the enumerable interface
</font> <font color='#0000FF'>inline</font> <font color='#0000FF'><u>size_t</u></font> <b><a name='size'></a>size</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>;
<font color='#0000FF'>inline</font> <font color='#0000FF'><u>bool</u></font> <b><a name='at_start'></a>at_start</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>;
<font color='#0000FF'>inline</font> <font color='#0000FF'><u>void</u></font> <b><a name='reset'></a>reset</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>;
<font color='#0000FF'>inline</font> <font color='#0000FF'><u>bool</u></font> <b><a name='current_element_valid'></a>current_element_valid</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>;
<font color='#0000FF'>inline</font> <font color='#0000FF'>const</font> map_pair<font color='#5555FF'><</font>domain,range<font color='#5555FF'>></font><font color='#5555FF'>&</font> <b><a name='element'></a>element</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>;
<font color='#0000FF'>inline</font> map_pair<font color='#5555FF'><</font>domain,range<font color='#5555FF'>></font><font color='#5555FF'>&</font> <b><a name='element'></a>element</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font>;
<font color='#0000FF'>inline</font> <font color='#0000FF'><u>bool</u></font> <b><a name='move_next'></a>move_next</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>;
<font color='#0000FF'>private</font>:
bst_base bst;
<font color='#009900'>// restricted functions
</font> <b><a name='map_kernel_1'></a>map_kernel_1</b><font face='Lucida Console'>(</font>map_kernel_1<font color='#5555FF'>&</font><font face='Lucida Console'>)</font>;
map_kernel_1<font color='#5555FF'>&</font> <b><a name='operator'></a>operator</b><font color='#5555FF'>=</font> <font face='Lucida Console'>(</font> map_kernel_1<font color='#5555FF'>&</font><font face='Lucida Console'>)</font>;
<b>}</b>;
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'>inline</font> <font color='#0000FF'><u>void</u></font> <b><a name='swap'></a>swap</b> <font face='Lucida Console'>(</font>
map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font><font color='#5555FF'>&</font> a,
map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font><font color='#5555FF'>&</font> b
<font face='Lucida Console'>)</font> <b>{</b> a.<font color='#BB00BB'>swap</font><font face='Lucida Console'>(</font>b<font face='Lucida Console'>)</font>; <b>}</b>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'><u>void</u></font> <b><a name='deserialize'></a>deserialize</b> <font face='Lucida Console'>(</font>
map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font><font color='#5555FF'>&</font> item,
std::istream<font color='#5555FF'>&</font> in
<font face='Lucida Console'>)</font>
<b>{</b>
<font color='#0000FF'>try</font>
<b>{</b>
item.<font color='#BB00BB'>clear</font><font face='Lucida Console'>(</font><font face='Lucida Console'>)</font>;
<font color='#0000FF'><u>unsigned</u></font> <font color='#0000FF'><u>long</u></font> size;
<font color='#BB00BB'>deserialize</font><font face='Lucida Console'>(</font>size,in<font face='Lucida Console'>)</font>;
domain d;
range r;
<font color='#0000FF'>for</font> <font face='Lucida Console'>(</font><font color='#0000FF'><u>unsigned</u></font> <font color='#0000FF'><u>long</u></font> i <font color='#5555FF'>=</font> <font color='#979000'>0</font>; i <font color='#5555FF'><</font> size; <font color='#5555FF'>+</font><font color='#5555FF'>+</font>i<font face='Lucida Console'>)</font>
<b>{</b>
<font color='#BB00BB'>deserialize</font><font face='Lucida Console'>(</font>d,in<font face='Lucida Console'>)</font>;
<font color='#BB00BB'>deserialize</font><font face='Lucida Console'>(</font>r,in<font face='Lucida Console'>)</font>;
item.<font color='#BB00BB'>add</font><font face='Lucida Console'>(</font>d,r<font face='Lucida Console'>)</font>;
<b>}</b>
<b>}</b>
<font color='#0000FF'>catch</font> <font face='Lucida Console'>(</font>serialization_error<font color='#5555FF'>&</font> e<font face='Lucida Console'>)</font>
<b>{</b>
item.<font color='#BB00BB'>clear</font><font face='Lucida Console'>(</font><font face='Lucida Console'>)</font>;
<font color='#0000FF'>throw</font> <font color='#BB00BB'>serialization_error</font><font face='Lucida Console'>(</font>e.info <font color='#5555FF'>+</font> "<font color='#CC0000'>\n while deserializing object of type map_kernel_1</font>"<font face='Lucida Console'>)</font>;
<b>}</b>
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font><font color='#009900'>// ----------------------------------------------------------------------------------------
</font> <font color='#009900'>// member function definitions
</font><font color='#009900'>// ----------------------------------------------------------------------------------------
</font><font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'><u>void</u></font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='clear'></a>clear</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font>
<b>{</b>
bst.<font color='#BB00BB'>clear</font><font face='Lucida Console'>(</font><font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'><u>void</u></font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='add'></a>add</b><font face='Lucida Console'>(</font>
domain<font color='#5555FF'>&</font> d,
range<font color='#5555FF'>&</font> r
<font face='Lucida Console'>)</font>
<b>{</b>
<font color='#009900'>// try to add pair to bst_base
</font> bst.<font color='#BB00BB'>add</font><font face='Lucida Console'>(</font>d,r<font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'><u>bool</u></font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='is_in_domain'></a>is_in_domain</b><font face='Lucida Console'>(</font>
<font color='#0000FF'>const</font> domain<font color='#5555FF'>&</font> d
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>
<b>{</b>
<font color='#0000FF'>return</font> <font face='Lucida Console'>(</font>bst[d] <font color='#5555FF'>!</font><font color='#5555FF'>=</font> <font color='#979000'>0</font><font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'><u>void</u></font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='remove_any'></a>remove_any</b><font face='Lucida Console'>(</font>
domain<font color='#5555FF'>&</font> d,
range<font color='#5555FF'>&</font> r
<font face='Lucida Console'>)</font>
<b>{</b>
bst.<font color='#BB00BB'>remove_any</font><font face='Lucida Console'>(</font>d,r<font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'><u>void</u></font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='remove'></a>remove</b> <font face='Lucida Console'>(</font>
<font color='#0000FF'>const</font> domain<font color='#5555FF'>&</font> d,
domain<font color='#5555FF'>&</font> d_copy,
range<font color='#5555FF'>&</font> r
<font face='Lucida Console'>)</font>
<b>{</b>
bst.<font color='#BB00BB'>remove</font><font face='Lucida Console'>(</font>d,d_copy,r<font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'><u>void</u></font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='destroy'></a>destroy</b> <font face='Lucida Console'>(</font>
<font color='#0000FF'>const</font> domain<font color='#5555FF'>&</font> d
<font face='Lucida Console'>)</font>
<b>{</b>
bst.<font color='#BB00BB'>destroy</font><font face='Lucida Console'>(</font>d<font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
range<font color='#5555FF'>&</font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='operator'></a>operator</b>[]<font face='Lucida Console'>(</font>
<font color='#0000FF'>const</font> domain<font color='#5555FF'>&</font> d
<font face='Lucida Console'>)</font>
<b>{</b>
<font color='#0000FF'>return</font> <font color='#5555FF'>*</font>bst[d];
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'>const</font> range<font color='#5555FF'>&</font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='operator'></a>operator</b>[]<font face='Lucida Console'>(</font>
<font color='#0000FF'>const</font> domain<font color='#5555FF'>&</font> d
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>
<b>{</b>
<font color='#0000FF'>return</font> <font color='#5555FF'>*</font>bst[d];
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'><u>size_t</u></font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='size'></a>size</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>
<b>{</b>
<font color='#0000FF'>return</font> bst.<font color='#BB00BB'>size</font><font face='Lucida Console'>(</font><font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'><u>void</u></font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='swap'></a>swap</b> <font face='Lucida Console'>(</font>
map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font><font color='#5555FF'>&</font> item
<font face='Lucida Console'>)</font>
<b>{</b>
bst.<font color='#BB00BB'>swap</font><font face='Lucida Console'>(</font>item.bst<font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font><font color='#009900'>// ----------------------------------------------------------------------------------------
</font> <font color='#009900'>// enumerable function definitions
</font><font color='#009900'>// ----------------------------------------------------------------------------------------
</font><font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'><u>bool</u></font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='at_start'></a>at_start</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>
<b>{</b>
<font color='#0000FF'>return</font> bst.<font color='#BB00BB'>at_start</font><font face='Lucida Console'>(</font><font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'><u>void</u></font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='reset'></a>reset</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>
<b>{</b>
bst.<font color='#BB00BB'>reset</font><font face='Lucida Console'>(</font><font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'><u>bool</u></font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='current_element_valid'></a>current_element_valid</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>
<b>{</b>
<font color='#0000FF'>return</font> bst.<font color='#BB00BB'>current_element_valid</font><font face='Lucida Console'>(</font><font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'>const</font> map_pair<font color='#5555FF'><</font>domain,range<font color='#5555FF'>></font><font color='#5555FF'>&</font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='element'></a>element</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>
<b>{</b>
<font color='#0000FF'>return</font> bst.<font color='#BB00BB'>element</font><font face='Lucida Console'>(</font><font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
map_pair<font color='#5555FF'><</font>domain,range<font color='#5555FF'>></font><font color='#5555FF'>&</font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='element'></a>element</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font>
<b>{</b>
<font color='#0000FF'>return</font> bst.<font color='#BB00BB'>element</font><font face='Lucida Console'>(</font><font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<font color='#0000FF'>template</font> <font color='#5555FF'><</font>
<font color='#0000FF'>typename</font> domain,
<font color='#0000FF'>typename</font> range,
<font color='#0000FF'>typename</font> bst_base,
<font color='#0000FF'>typename</font> mem_manager
<font color='#5555FF'>></font>
<font color='#0000FF'><u>bool</u></font> map_kernel_1<font color='#5555FF'><</font>domain,range,bst_base,mem_manager<font color='#5555FF'>></font>::
<b><a name='move_next'></a>move_next</b> <font face='Lucida Console'>(</font>
<font face='Lucida Console'>)</font> <font color='#0000FF'>const</font>
<b>{</b>
<font color='#0000FF'>return</font> bst.<font color='#BB00BB'>move_next</font><font face='Lucida Console'>(</font><font face='Lucida Console'>)</font>;
<b>}</b>
<font color='#009900'>// ----------------------------------------------------------------------------------------
</font>
<b>}</b>
<font color='#0000FF'>#endif</font> <font color='#009900'>// DLIB_MAP_KERNEl_1_
</font>
</pre></body></html>