Если элемент вектора имеет тип pair, например vector<pair<int, double>>. Я хочу, чтобы алгоритм поиска сосредоточился на первом элементе моего вектора. Как я могу это сделать?
Например, следующие мои данные:
<1, 2>
<3, 5>
<3, 4>
...
Я хочу найти 1 в первом столбце.
Спасибо,
Стараюсь изо всех сил сделать ответ общим:
template <typename K>
struct match_first
{
const K _k; match_first(const K& k) : _k(k) {}
template <typename V>
bool operator()(const std::pair<K, V>& el) const
{
return _k == el.first;
}
};
используйте его как, например.
it = std::find_if(vec.begin(), vec.begin(), match_first<int>(1));
if (it!=vec.end())
{
// found
}
1 в качестве значения из примера вопроса. Но вы можете использовать match_first<int>(4), match_first<int>(28), match_first<int>(-212) или даже match_first<int>(totally_unknown).
- person sehe; 07.05.2011
int totally_unknown; cin >> totally_unknown; читает его из консоли
- person sehe; 07.05.2011
template<class K> struct match_first_type { K k; match_first_type(K k) : k(k) {} template<class T> bool operator()(T const &x) { return x.first == k; } }; template<class K> match_first_type<K> match_first(K k) { return k; } Используйте как match_first(1) без указания int в качестве аргумента шаблона.
- person Fred Nurk; 07.05.2011
pair::first, поэтому мне не придется смущаться, когда выяснится, что я ошибался. Ваше здоровье
- person sehe; 07.05.2011
Если вы используете более новый компилятор С++, вы можете написать
int value_to_find = 1;
auto it = find_if( v.begin(), v.end(), [=]( const pair<int,double> &p ) { return p.first == value_to_find; } );
if ( it != v.end() ) {
// found!
}
for (auto &x : v) { if (x.first == 1) { do_stuff_with(x); /*break if you only want to find the first instead of all*/ } }
- person Fred Nurk; 07.05.2011
почему бы не использовать multimap<int, double> вместо vector? его .find(1) даст итератор, который даст пару pair<int, double>(1,2), как в вашем примере; http://www.sgi.com/tech/stl/Multimap.html
Независимо от языка/платформы это то, что вам нужно сделать (в псевдокоде):
min = MAXIMUM_INTEGER_VALUE
minValue = 0
for each (element in vector)
if (element.key < min)
min = element.key
minValue = element.value
end if
loop for
Теперь у вас должен быть наименьший ключ и его значение в min и minValue соответственно.
Однако вы МОЖЕТЕ в крайнем случае, когда все ключи равны MAXIMUM_INTEGER_VALUE, получить неправильный результат. Решением было бы присвоить значение первого элемента minValue вместо 0 во время инициализации.
