Подтвердить что ты не робот

Значение проверки существует в std:: map - С++

Я знаю, что метод find находит предоставленный ключ в std:: map и возвращает итератор элементу. Есть ли в любом случае, чтобы найти значение и получить итератор для элемента? Мне нужно сделать, чтобы проверить указанное значение на std:: map. Я сделал это, зациклив все элементы на карте и сравнив их. Но я хотел знать, есть ли лучший подход для этого.

Вот что я написал

bool ContainsValue(Type_ value)
{
    bool found = false;
    Map_::iterator it = internalMap.begin(); // internalMap is std::map
    while(it != internalMap.end())
    {
        found = (it->second == value);
        if(found)
            break;
        ++it;
    }
    return found;
}

Edit

Как использовать другую карту, которая хранит значение, комбинацию клавиш. Значит, я могу называть его? Является ли find() в std:: map, выполняющем последовательный поиск?

Спасибо

4b9b3361

ОТВЕТЫ

Ответ 1

Вы можете использовать boost:: multi_index, чтобы создать двунаправленную карту - вы можете использовать либо значение пары в качестве ключа для быстрого поиска.

Ответ 2

Как использовать другую карту, которая хранит значение, комбинацию клавиш. Так что я могу называть его?

Да: поддерживайте две карты, одна карта использует один тип ключа, а другой - другой.

Есть ли find() в std:: map, выполняющем последовательный поиск?

Нет бинарного поиска отсортированного дерева: его скорость равна O (log (n)).

Ответ 3

Если у вас есть доступ к отличной библиотеке boost, вы должны использовать boost:: multi_index, чтобы создать двунаправленную карту, как говорит Марк. В отличие от std:: map, это позволяет вам искать либо ключ, либо значение.

Если у вас есть только STL, чтобы передать следующий код, он выполнит трюк (templated для работы с любым видом карты, где mapped_type поддерживает оператор ==):

#include <map>
#include <string>
#include <algorithm>
#include <iostream>
#include <cassert>

template<class T>
struct map_data_compare : public std::binary_function<typename T::value_type, 
                                                      typename T::mapped_type, 
                                                      bool>
{
public:
    bool operator() (typename T::value_type &pair, 
                     typename T::mapped_type i) const
    {
        return pair.second == i;
    }
};


int main()
{
    typedef std::map<std::string, int> mapType;

    mapType map;

    map["a"] = 1;
    map["b"] = 2;
    map["c"] = 3;
    map["d"] = 4;
    map["e"] = 5;

    const int value = 3;

    std::map<std::string, int>::iterator it = std::find_if( map.begin(), map.end(), std::bind2nd(map_data_compare<mapType>(), value) );

    if ( it != map.end() )
    {
        assert( value == it->second);
        std::cout << "Found index:" << it->first << " for value:" << it->second << std::endl;
    }
    else
    {
        std::cout << "Did not find index for value:" << value << std::endl;
    }
}

Ответ 5

попробуйте эту функцию:

template <class Map, class Val> typename Map::const_iterator MapSearchByValue(const Map & SearchMap, const Val & SearchVal)
{
    Map::const_iterator iRet = SearchMap.end();
    for (Map::const_iterator iTer = SearchMap.begin(); iTer != SearchMap.end(); iTer ++)
    {
        if (iTer->second == SearchVal)
        {
            iRet = iTer;
            break;
        }
    }
    return iRet;
}

Я думаю, что это полезно

Ответ 6

Нет, вам нужно зациклиться на std:: map и проверить все значения вручную. В зависимости от того, что вы хотите сделать, вы можете перенести std:: map в простой класс, который также кэширует все значения, которые вставляются в карту в то, что легко найти и не позволяет дублировать, например, std::задавать. Не наследуйте от std:: map (у него нет виртуального деструктора!), Но оберните его, чтобы вы могли сделать что-то вроде этого:

WrappedMap my_map< std::string, double >;
my_map[ "key" ] = 99.0;
std::set< double > values = my_map.values(); // should give back a set with only 99.0 in it

Альтернативой вашей собственной камере было бы использовать двунаправленную карту Boost, которую можно легко найти в сообщениях ниже или Google.

На самом деле это зависит от того, что вы хотите делать, как часто вы хотите это сделать, и как сложно катить собственный небольшой класс-оболочку против установки и использования Boost. Мне нравится Boost, так что хороший способ пойти - но там что-то хорошее и полное о создании собственного класса-оболочки. У вас есть преимущество в том, что вы понимаете непосредственно сложность операций, и вам может не понадобиться полное обратное отображение значений = > ключей, которые предоставляются двунаправленной картой Boost.

Ответ 7

То, что вы запрашиваете, это именно то, что std:: find делает (не функция-член)

template< class InputIt, class T >
InputIt find( InputIt first, InputIt last, const T& value );

Ответ 8

Не самый лучший вариант, но может быть полезен в немногих случаях, когда пользователь присваивает значение по умолчанию, например 0 или NULL, при инициализации.

Ex.
< int , string >
< string , int > 
< string , string > 

consider < string , string >
mymap["1st"]="first";
mymap["second"]="";
for (std::map<string,string>::iterator it=mymap.begin(); it!=mymap.end(); ++it)
{
       if ( it->second =="" ) 
            continue;
}

Ответ 9

Возможно, я не совсем понимаю, чего вы пытаетесь достичь. Но чтобы просто проверить, содержит ли карта значение, я считаю, что вы можете использовать std::map встроенный find.

bool ContainsValue(Type_ value)
{
    return (internalMap.find(value) != internalMap.end());
}