diff options
| author | Josh Blum <josh@joshknows.com> | 2010-10-26 18:11:40 -0700 | 
|---|---|---|
| committer | Josh Blum <josh@joshknows.com> | 2010-10-26 18:11:40 -0700 | 
| commit | a7840ebb3f7d7f807d05059e2809eb45cff04899 (patch) | |
| tree | 30bced6f3ab6ce293411613bb98b13cd4fee5767 | |
| parent | cea3d05095202413be12cd4792ab9f781cbccef7 (diff) | |
| download | uhd-a7840ebb3f7d7f807d05059e2809eb45cff04899.tar.gz uhd-a7840ebb3f7d7f807d05059e2809eb45cff04899.tar.bz2 uhd-a7840ebb3f7d7f807d05059e2809eb45cff04899.zip | |
uhd: moved templated dict implementation into ipp file
| -rw-r--r-- | host/include/uhd/types/CMakeLists.txt | 1 | ||||
| -rw-r--r-- | host/include/uhd/types/dict.hpp | 87 | ||||
| -rw-r--r-- | host/include/uhd/types/dict.ipp | 120 | 
3 files changed, 133 insertions, 75 deletions
| diff --git a/host/include/uhd/types/CMakeLists.txt b/host/include/uhd/types/CMakeLists.txt index 661dd2d39..a96976b5e 100644 --- a/host/include/uhd/types/CMakeLists.txt +++ b/host/include/uhd/types/CMakeLists.txt @@ -19,6 +19,7 @@  INSTALL(FILES      clock_config.hpp      device_addr.hpp +    dict.ipp      dict.hpp      io_type.hpp      mac_addr.hpp diff --git a/host/include/uhd/types/dict.hpp b/host/include/uhd/types/dict.hpp index 3d0acf888..b14fc5425 100644 --- a/host/include/uhd/types/dict.hpp +++ b/host/include/uhd/types/dict.hpp @@ -19,11 +19,6 @@  #define INCLUDED_UHD_TYPES_DICT_HPP  #include <uhd/config.hpp> -#include <boost/foreach.hpp> -#include <boost/format.hpp> -#include <boost/lexical_cast.hpp> -#include <stdexcept> -#include <typeinfo>  #include <vector>  #include <list> @@ -34,14 +29,10 @@ namespace uhd{       */      template <typename Key, typename Val> class dict{      public: -        typedef std::pair<Key, Val> pair_t; -          /*!           * Create a new empty dictionary.           */ -        dict(void){ -            /* NOP */ -        } +        dict(void);          /*!           * Input iterator constructor: @@ -50,64 +41,34 @@ namespace uhd{           * \param last the end iterator           */          template <typename InputIterator> -        dict(InputIterator first, InputIterator last){ -            for(InputIterator it = first; it != last; it++){ -                _map.push_back(*it); -            } -        } - -        /*! -         * Destroy this dict. -         */ -        ~dict(void){ -            /* NOP */ -        } +        dict(InputIterator first, InputIterator last);          /*!           * Get the number of elements in this dict.           * \return the number of elements           */ -        std::size_t size(void) const{ -            return _map.size(); -        } +        std::size_t size(void) const;          /*!           * Get a list of the keys in this dict.           * Key order depends on insertion precedence.           * \return vector of keys           */ -        const std::vector<Key> keys(void) const{ -            std::vector<Key> keys; -            BOOST_FOREACH(const pair_t &p, _map){ -                keys.push_back(p.first); -            } -            return keys; -        } +        const std::vector<Key> keys(void) const;          /*!           * Get a list of the values in this dict.           * Value order depends on insertion precedence.           * \return vector of values           */ -        const std::vector<Val> vals(void) const{ -            std::vector<Val> vals; -            BOOST_FOREACH(const pair_t &p, _map){ -                vals.push_back(p.second); -            } -            return vals; -        } +        const std::vector<Val> vals(void) const;          /*!           * Does the dictionary contain this key?           * \param key the key to look for           * \return true if found           */ -        bool has_key(const Key &key) const{ -            BOOST_FOREACH(const pair_t &p, _map){ -                if (p.first == key) return true; -            } -            return false; -        } +        bool has_key(const Key &key) const;          /*!           * Get a value for the given key if it exists. @@ -116,12 +77,7 @@ namespace uhd{           * \return the value at the key           * \throw an exception when not found           */ -        const Val &operator[](const Key &key) const{ -            BOOST_FOREACH(const pair_t &p, _map){ -                if (p.first == key) return p.second; -            } -            throw key_not_found_in_dict(key); -        } +        const Val &operator[](const Key &key) const;          /*!           * Set a value for the given key, however, in reality @@ -129,13 +85,7 @@ namespace uhd{           * \param key the key to set to           * \return a reference to the value           */ -        Val &operator[](const Key &key){ -            BOOST_FOREACH(pair_t &p, _map){ -                if (p.first == key) return p.second; -            } -            _map.push_back(std::make_pair(key, Val())); -            return _map.back().second; -        } +        Val &operator[](const Key &key);          /*!           * Pop an item out of the dictionary. @@ -143,28 +93,15 @@ namespace uhd{           * \return the value of the item           * \throw an exception when not found           */ -        Val pop(const Key &key){ -            typename std::list<pair_t>::iterator it; -            for (it = _map.begin(); it != _map.end(); it++){ -                if (it->first != key) continue; -                Val val = it->second; -                _map.erase(it); -                return val; -            } -            throw key_not_found_in_dict(key); -        } +        Val pop(const Key &key);      private: -        std::exception key_not_found_in_dict(const Key &key) const{ -            return std::out_of_range(str(boost::format( -                "key \"%s\" not found in dict(%s, %s)" -            ) % boost::lexical_cast<std::string>(key) -            % typeid(Key).name() % typeid(Val).name())); -        } - +        typedef std::pair<Key, Val> pair_t;          std::list<pair_t> _map; //private container      };  } //namespace uhd +#include <uhd/types/dict.ipp> +  #endif /* INCLUDED_UHD_TYPES_DICT_HPP */ diff --git a/host/include/uhd/types/dict.ipp b/host/include/uhd/types/dict.ipp new file mode 100644 index 000000000..85071e6fd --- /dev/null +++ b/host/include/uhd/types/dict.ipp @@ -0,0 +1,120 @@ +// +// Copyright 2010 Ettus Research LLC +// +// This program is free software: you can redistribute it and/or modify +// it under the terms of the GNU General Public License as published by +// the Free Software Foundation, either version 3 of the License, or +// (at your option) any later version. +// +// This program is distributed in the hope that it will be useful, +// but WITHOUT ANY WARRANTY; without even the implied warranty of +// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the +// GNU General Public License for more details. +// +// You should have received a copy of the GNU General Public License +// along with this program.  If not, see <http://www.gnu.org/licenses/>. +// + +#ifndef INCLUDED_UHD_TYPES_DICT_IPP +#define INCLUDED_UHD_TYPES_DICT_IPP + +#include <boost/foreach.hpp> +#include <boost/format.hpp> +#include <boost/lexical_cast.hpp> +#include <stdexcept> +#include <typeinfo> + +namespace uhd{ + +    namespace /*anon*/{ +        template<typename Key, typename Val> +        struct UHD_API key_not_found: std::out_of_range{ +            key_not_found(const Key &key): std::out_of_range( +                str(boost::format( +                    "key \"%s\" not found in dict(%s, %s)" +                    ) % boost::lexical_cast<std::string>(key) +                    % typeid(Key).name() % typeid(Val).name() +                ) +            ){ +                /* NOP */ +            } +        }; +    } // namespace /*anon*/ + +    template <typename Key, typename Val> +    dict<Key, Val>::dict(void){ +        /* NOP */ +    } + +    template <typename Key, typename Val> +    template <typename InputIterator> +    dict<Key, Val>::dict(InputIterator first, InputIterator last){ +        for(InputIterator it = first; it != last; it++){ +            _map.push_back(*it); +        } +    } + +    template <typename Key, typename Val> +    std::size_t dict<Key, Val>::size(void) const{ +        return _map.size(); +    } + +    template <typename Key, typename Val> +    const std::vector<Key> dict<Key, Val>::keys(void) const{ +        std::vector<Key> keys; +        BOOST_FOREACH(const pair_t &p, _map){ +            keys.push_back(p.first); +        } +        return keys; +    } + +    template <typename Key, typename Val> +    const std::vector<Val> dict<Key, Val>::vals(void) const{ +        std::vector<Val> vals; +        BOOST_FOREACH(const pair_t &p, _map){ +            vals.push_back(p.second); +        } +        return vals; +    } + +    template <typename Key, typename Val> +    bool dict<Key, Val>::has_key(const Key &key) const{ +        BOOST_FOREACH(const pair_t &p, _map){ +            if (p.first == key) return true; +        } +        return false; +    } + +    template <typename Key, typename Val> +    const Val &dict<Key, Val>::operator[](const Key &key) const{ +        BOOST_FOREACH(const pair_t &p, _map){ +            if (p.first == key) return p.second; +        } +        throw key_not_found<Key, Val>(key); +    } + +    template <typename Key, typename Val> +    Val &dict<Key, Val>::operator[](const Key &key){ +        BOOST_FOREACH(pair_t &p, _map){ +            if (p.first == key) return p.second; +        } +        _map.push_back(std::make_pair(key, Val())); +        return _map.back().second; +    } + +    template <typename Key, typename Val> +    Val dict<Key, Val>::pop(const Key &key){ +        typename std::list<pair_t>::iterator it; +        for (it = _map.begin(); it != _map.end(); it++){ +            if (it->first == key){ +                Val val = it->second; +                _map.erase(it); +                return val; +            } +        } +        throw key_not_found<Key, Val>(key); +    } + +} //namespace uhd + +#endif /* INCLUDED_UHD_TYPES_DICT_IPP */ | 
