find na pair set

Question

Otóż ja chciałbym, by na pair secie użyć find, ale w taki sposób, by szukać względem elementu first, ale  żeby program wypisał element second. Bo np. jak chcę wyciągnąć .begin() to mogę to zrobić za pomocą:

cout<<S.begin()->second;  

A czy da się zrobić to samo tylko z findem? Jeśli tak to co mam wpisać?  

#include <iostream>
#include <set>
using namespace std;

set<pair<int,int>>S;  
int main()
{
    S.insert({1,11});
    S.insert({2,22});
    S.insert({3,33});
    S.insert({4,44});
    S.insert({5,55});
    cout<<*S.find(5)->second; 
    /// Tutaj chcialbym by znalazl
    /// element 5 w secie first i wypiasal 
    /// jego element second, w tym przypadku 55.
    return 0;
}

 

Answer 1

#include <iostream>
#include <algorithm>
#include <set>
#include <utility>

int main(){
	std::set<std::pair<int, int>> S;

	S.emplace(1,11);
    S.emplace(2,22);
    S.emplace(3,33);
    S.emplace(4,44);
    S.emplace(5,55);
	
	auto it = std::find_if(std::begin(S), std::end(S), [](auto pair){return 5==pair.first;});

	std::cout<<it->first<<'\t'<<it->second;
}

Użyj funkcji find_if, a nie find. find_if nie szuka konkretnej wartości tak jak find, tylko sprawdza odpowiedni(e) warunek/ki dla każdego elementu

 

Comments

Tylko dodam jako ciekawostkę, że od C++20 (na razie dostępne tylko w GCC 10) można powiedzieć std::find żeby "szukał 5 w first":

using Para = std::pair<int, int>;
std::set<Para> S;

// oryginal
auto it = std::find_if(std::begin(S), std::end(S), [](auto pair){return 5==pair.first;});
// krocej w C++20:
auto it = std::ranges::find_if(S, [](auto pair){return 5==pair.first;});
// z find:
auto it = std::ranges::find(S, 5, &Para::first);