remove.hpp

Go to the documentation of this file.

/*
Copyright© 2014 Akihiro Nishimura

This software is released under the MIT License.
http://opensource.org/licenses/mit-license.php
*/

#ifndef SIG_UTIL_REMOVE_HPP
#define SIG_UTIL_REMOVE_HPP

#include "../sigutil.hpp"
#include "../helper/container_helper.hpp"


namespace sig
{

template <class C,
    class CR = typename impl::remove_const_reference<C>::type,
    class T = typename impl::container_traits<CR>::value_type
>
auto remove_duplicates(C& container)
{
    std::map<T, uint> removed;

    for (auto it = std::begin(container), end = std::end(container); it != end;){
        if (!removed.count(*it)){
            removed[*it] = 0;
            ++it;
        }
        else{
            ++removed[*it];
            it = container.erase(it);
            end = container.end();
        }
    }

    return removed;
}

#if SIG_ENABLE_BOOST
#define Sig_Eraser_ParamType1 typename boost::call_traits<typename impl::container_traits<C>::value_type>::param_type
#else
#define Sig_Eraser_ParamType1 typename std::common_type<typename impl::container_traits<C>::value_type>::type const&
#endif


template <class C>
bool remove_one(C& container, Sig_Eraser_ParamType1 remove)
{
    for (auto it = std::begin(container), end = std::end(container); it != end;){
        if (*it == remove){
            container.erase(it);
            return true;
        }
        else ++it;
    }

    return false;
}


template <class Pred, class C>
bool remove_one_if(C& container, Pred remove_pred)
{
    for (auto it = std::begin(container), end = std::end(container); it != end;){
        if (remove_pred(*it)){
            container.erase(it);
            return true;
        }
        else ++it;
    }

    return false;
}


template <class C>
bool remove_all(C& container, Sig_Eraser_ParamType1 remove)
{
    uint presize = container.size();

    if (!container.empty()) erase(container, remove);

    return presize != container.size();
}



template <class Pred, class C>
bool remove_all_if(C& container, Pred remove_pred)
{
    uint presize = container.size();

    if (!container.empty()) erase_if(container, remove_pred);

    return presize != container.size();
}

}
#endif