libsequence: CountingOperators.hpp Source File

00001 /*
00002 
00003 Copyright (C) 2003-2009 Kevin Thornton, krthornt[]@[]uci.edu
00004 
00005 Remove the brackets to email me.
00006 
00007 This file is part of libsequence.
00008 
00009 libsequence is free software: you can redistribute it and/or modify
00010 it under the terms of the GNU General Public License as published by
00011 the Free Software Foundation, either version 3 of the License, or
00012 (at your option) any later version.
00013 
00014 libsequence is distributed in the hope that it will be useful,
00015 but WITHOUT ANY WARRANTY; without even the implied warranty of
00016 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
00017 GNU General Public License for more details.
00018 
00019 You should have received a copy of the GNU General Public License
00020 long with libsequence.  If not, see <http://www.gnu.org/licenses/>.
00021 
00022 */
00023 
00069 #ifndef __COUNTING_OPERATORS_HPP__
00070 #define __COUNTING_OPERATORS_HPP__
00071 #include <algorithm>
00072 #include <functional>
00073 #include <map>
00074 #include <set>
00075 namespace Sequence
00076 {
00077   template<typename key,typename value>
00078   struct first_is_equal : public std::binary_function< std::pair<key,value>,
00079                                                        std::pair<key,value>,bool>
00083   {
00084     inline bool operator()(const std::pair<key,value> &l,
00085                            const std::pair<key,value> &r) const
00089     {
00090       return l.first==r.first;
00091     }
00092   };
00093   
00105   template<typename key, typename value>
00106   std::vector<std::pair<key,value> >
00107   operator+(const std::vector<std::pair<key,value> > &lhs,
00108             const std::vector<std::pair<key,value> > &rhs);
00109 
00110 
00117   template<typename key, typename value>
00118   std::vector<std::pair<key,value> >
00119   operator+=( std::vector<std::pair<key,value> > &lhs,
00120               const std::vector<std::pair<key,value> > &rhs);
00121 
00133   template< typename key, typename value,
00134             typename comparison>
00135   std::map<key,value,comparison> operator+(const std::map<key,value,comparison> &lhs,
00136                                            const std::map<key,value,comparison> &rhs);
00137 
00144   template< typename key, typename value, typename comparison>
00145   std::map<key,value,comparison> operator+=( std::map<key,value,comparison> &lhs,
00146                             const std::map<key,value,comparison> &rhs);
00147 }
00148 #include <Sequence/bits/CountingOperators.tcc>
00149 #endif