Tenho dois vectors, cada um com coordenadas (x,y). Eu preciso inverter o segundo vector, ficando com (y, x) e mesclar com o primeiro, mas não posso ter repetição no primeiro campo, por isso pensei em usar um set.
Entretanto, preciso que o segundo valor da estrutura seja sempre o maior possível. Por exemplo, se eu tiver os seguintes valores: {(3, 2); (3, 10)}
, preciso que fique no set o par (3,10).
É possível fazer isso com set?
Exemplo em pseudo-código:
vector<pair<int, int> > vector1 = {(10, 2); (10, 1); (3, 7)};
vector<pair<int, int> > vector2 = {(1, 3); (9, 10)};
Invertendo as coordenadas do segundo vetor, ficaria com:
vector2 = {(3, 1); (10, 9)};
Ao mesclar com o primeiro vetor, quero que os valores do primeiro campo sejam únicos, enquanto que o do segundo sejam sempre os, maiores. No caso eu queria um set com os seguintes valores:
set1<pair<int, int> > set1 = {(10, 9); (3, 7)};
std::vector
estd::set
? Pode mostrar um exemplo de código?