[Boost-commit] svn:boost r48125 - sandbox/SOC/2008/digital_searching/dsearch/libs/dsearch/example

From: chintanraoh_at_[hidden]
Date: 2008-08-13 11:41:22

Author: chintanraoh
Date: 2008-08-13 11:41:22 EDT (Wed, 13 Aug 2008)
New Revision: 48125
URL: http://svn.boost.org/trac/boost/changeset/48125

Log:
Added prefix search to example
Text files modified: 
   sandbox/SOC/2008/digital_searching/dsearch/libs/dsearch/example/classroom.cpp |    39 ++++++++++++++++++++++++++++++++++++--- 
   1 files changed, 36 insertions(+), 3 deletions(-)

Modified: sandbox/SOC/2008/digital_searching/dsearch/libs/dsearch/example/classroom.cpp
==============================================================================
--- sandbox/SOC/2008/digital_searching/dsearch/libs/dsearch/example/classroom.cpp	(original)
+++ sandbox/SOC/2008/digital_searching/dsearch/libs/dsearch/example/classroom.cpp	2008-08-13 11:41:22 EDT (Wed, 13 Aug 2008)
@@ -1,16 +1,27 @@
 #include<boost/dsearch/patricia.hpp>
 #include<boost/dsearch/pat_key_traits.hpp>
 #include<iostream>
+#include<algorithm>
 #include<string>
 
 using boost::dsearch::patricia;
 using boost::dsearch::pat_string_traits;
 
+template<class T>
+void print_range(T begin,T end)
+{
+	for(T it=begin; it!=end; ++it)
+		std::cout<<(*it).first<<" Roll No: "<<(*it).second<<std::endl;
+	std::cout<<std::endl;
+}
+
 int main(int argc, char** argv)
 {
         typedef patricia<std::string,std::string,pat_string_traits>   pat_type;
         pat_type classroom;
         typedef pat_type::iterator iterator;
+	std::pair<iterator,iterator> prefix_pair;
+	iterator found_it;
 
         classroom [ "Anirudh Santhiar" ] = "05co06";
         classroom [ "Anup C Shan" ] = "05co11";
@@ -18,10 +29,32 @@
         classroom [ "Bharath Ravi" ] = "05co48";
         classroom [ "Bala Subramanyam" ] = "05co18";
         classroom [ "S Devika Nair" ] = "05co54";
-	classroom [ "Mahima A S"] = "05co35";
+	classroom [ "S A Mahima"] = "05co35";
+
+	std::cout << "all of them" <<std::endl;
+	print_range ( classroom.begin() , classroom.end() );
+
+	prefix_pair=classroom.prefix_range("A");
+	std::cout << "names which begin with A" <<std::endl;
+	print_range ( prefix_pair.first , prefix_pair.second );
+
+	prefix_pair=classroom.prefix_range("B");
+	std::cout << "names which begin with B" <<std::endl;
+	print_range ( prefix_pair.first , prefix_pair.second );
+
+	prefix_pair=classroom.prefix_range("S ");
+	std::cout << "names which begin with 'S '"<<std::endl;
+	print_range ( prefix_pair.first , prefix_pair.second );
+
+	classroom.erase ( "Bala Subramanyam" );
         
-	for(iterator it=classroom.begin(); it!=classroom.end(); ++it)
-		std::cout<<(*it).first<<"-->"<<(*it).second<<std::endl;
+	classroom.insert ( std::make_pair(std::string("Chimpanzee" ),std::string("05co19" ) ) );
         
+	found_it=classroom.find("Chimpanzee");
+	std::cout<<(*found_it).first<<" Roll No: "<<(*found_it).second<<std::endl<<std::endl;	
+
+	std::cout << "all of them" <<std::endl;
+	print_range ( classroom.begin() , classroom.end() );
+
         return 0;
 }