<html><!-- Created using the cpp_pretty_printer from the dlib C++ library. See http://dlib.net for updates. --><head><title>dlib C++ Library - set_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_SET_KERNEl_1_ <font color='#0000FF'>#define</font> DLIB_SET_KERNEl_1_ <font color='#0000FF'>#include</font> "<a style='text-decoration:none' href='set_kernel_abstract.h.html'>set_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/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> T, <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='set_kernel_1'></a>set_kernel_1</b> : <font color='#0000FF'>public</font> enumerable<font color='#5555FF'><</font><font color='#0000FF'>const</font> T<font color='#5555FF'>></font>, <font color='#0000FF'>public</font> asc_remover<font color='#5555FF'><</font>T,<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=T,range=char> and implements binray_search_tree/binary_search_tree_kernel_abstract.h INITIAL VALUE bst has its initial value CONVENTION bst.size() == the number of elements in the set and the elements in the set are stored in bst !*/</font> <font color='#0000FF'>public</font>: <font color='#0000FF'>typedef</font> T 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='set_kernel_1'></a>set_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='set_kernel_1'></a>set_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> T<font color='#5555FF'>&</font> item <font face='Lucida Console'>)</font>; <font color='#0000FF'>inline</font> <font color='#0000FF'><u>bool</u></font> <b><a name='is_member'></a>is_member</b> <font face='Lucida Console'>(</font> <font color='#0000FF'>const</font> T<font color='#5555FF'>&</font> item <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'></a>remove</b> <font face='Lucida Console'>(</font> <font color='#0000FF'>const</font> T<font color='#5555FF'>&</font> item, T<font color='#5555FF'>&</font> item_copy <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> T<font color='#5555FF'>&</font> item <font face='Lucida Console'>)</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> set_kernel_1<font color='#5555FF'>&</font> item <font face='Lucida Console'>)</font>; <font color='#009900'>// functions from the remover interface </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> T<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> T<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> <font color='#0000FF'>const</font> T<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='#0000FF'><u>char</u></font> junk; <font color='#009900'>// restricted functions </font> <b><a name='set_kernel_1'></a>set_kernel_1</b><font face='Lucida Console'>(</font>set_kernel_1<font color='#5555FF'>&</font><font face='Lucida Console'>)</font>; set_kernel_1<font color='#5555FF'>&</font> <b><a name='operator'></a>operator</b><font color='#5555FF'>=</font><font face='Lucida Console'>(</font>set_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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,bst_base,mem_manager<font color='#5555FF'>></font><font color='#5555FF'>&</font> a, set_kernel_1<font color='#5555FF'><</font>T,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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,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>; T temp; <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>temp,in<font face='Lucida Console'>)</font>; item.<font color='#BB00BB'>add</font><font face='Lucida Console'>(</font>temp<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 set_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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,bst_base,mem_manager<font color='#5555FF'>></font>:: <b><a name='add'></a>add</b> <font face='Lucida Console'>(</font> T<font color='#5555FF'>&</font> item <font face='Lucida Console'>)</font> <b>{</b> bst.<font color='#BB00BB'>add</font><font face='Lucida Console'>(</font>item,junk<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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,bst_base,mem_manager<font color='#5555FF'>></font>:: <b><a name='is_member'></a>is_member</b><font face='Lucida Console'>(</font> <font color='#0000FF'>const</font> T<font color='#5555FF'>&</font> item <font face='Lucida Console'>)</font> <font color='#0000FF'>const</font> <b>{</b> <font color='#0000FF'>return</font> <font face='Lucida Console'>(</font>bst[item] <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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,bst_base,mem_manager<font color='#5555FF'>></font>:: <b><a name='remove_any'></a>remove_any</b> <font face='Lucida Console'>(</font> T<font color='#5555FF'>&</font> item <font face='Lucida Console'>)</font> <b>{</b> bst.<font color='#BB00BB'>remove_any</font><font face='Lucida Console'>(</font>item,junk<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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,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> T<font color='#5555FF'>&</font> item, T<font color='#5555FF'>&</font> item_copy <font face='Lucida Console'>)</font> <b>{</b> bst.<font color='#BB00BB'>remove</font><font face='Lucida Console'>(</font>item,item_copy,junk<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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,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> T<font color='#5555FF'>&</font> item <font face='Lucida Console'>)</font> <b>{</b> bst.<font color='#BB00BB'>destroy</font><font face='Lucida Console'>(</font>item<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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,bst_base,mem_manager<font color='#5555FF'>></font>:: <b><a name='swap'></a>swap</b> <font face='Lucida Console'>(</font> set_kernel_1<font color='#5555FF'><</font>T,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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,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> T, <font color='#0000FF'>typename</font> bst_base, <font color='#0000FF'>typename</font> mem_manager <font color='#5555FF'>></font> <font color='#0000FF'>const</font> T<font color='#5555FF'>&</font> set_kernel_1<font color='#5555FF'><</font>T,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>.<font color='#BB00BB'>key</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> T, <font color='#0000FF'>typename</font> bst_base, <font color='#0000FF'>typename</font> mem_manager <font color='#5555FF'>></font> <font color='#0000FF'>const</font> T<font color='#5555FF'>&</font> set_kernel_1<font color='#5555FF'><</font>T,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>.<font color='#BB00BB'>key</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> T, <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> set_kernel_1<font color='#5555FF'><</font>T,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_SET_KERNEl_1_ </font> </pre></body></html>