HOWTO · C++

Adicionar Elemento ao Vector de Pares em C++

Este artigo demonstra como adicionar um elemento a um vector de pares em C++

Nesta página

Para acrescentar um elemento com dois valores a um vector de pares em C++, guarde cada elemento como std::pair<T1, T2> e adicione um valor de par adequado com push_back, ou passe os dois argumentos do construtor a emplace_back. Os tipos dos componentes do par podem ser diferentes, como uma chave inteira e um valor string.

Representar um vector de pares

Uma declaração como std::vector<std::pair<int, std::string>> descreve um vector cujos elementos são pares: cada par contém um int e um std::string. Os dois valores pertencem a cada elemento; não correspondem ao número de elementos do vector. Inclua <vector>, <utility> e <string> para estes tipos e operações com pares. O exemplo abaixo também usa <iostream> para apresentar o resultado.

A lista de inicialização começa o vector com dois elementos. Cada grupo de chavetas aninhado inicializa um par, pelo que {12, "twelve"} é um elemento cujo primeiro valor é um inteiro e o segundo é uma string. Assim, o vector contém dois elementos antes de serem executadas as operações para acrescentar elementos. Depois de acrescentar um elemento, o novo par fica no fim e os elementos anteriores mantêm a ordem original.

Acrescentar um par com push_back

push_back acrescenta ao vector um valor de par. std::make_pair é uma forma prática de criar esse valor a partir dos argumentos fornecidos, mas não é obrigatório: também pode passar um std::pair<int, std::string> com o tipo explícito. Em ambos os casos, o valor tem de ser compatível com o tipo dos elementos do vector. O exemplo mostra as duas formas e, em seguida, apresenta os membros first e second de cada par para que possa ver os elementos acrescentados.

A variável com tipo explícito deixa claros os tipos dos componentes: o primeiro valor é um int e o segundo é um std::string. Passar essa variável a push_back copia o seu valor de par para o vector. Se precisar de manter uma variável de par para a utilizar mais tarde, esta forma deixa a variável de origem disponível depois de acrescentar o par.

Execute este exemplo para comparar as formas de inserção. A execução fornecida terminou com êxito, com código de saída 0, e apresentou estes cinco pares pela ordem indicada:

O código e os rótulos ou saídas exibidos nesta seção permanecem em inglês.

#include <iostream>
#include <string>
#include <utility>
#include <vector>

int main() {
  std::vector<std::pair<int, std::string>> items = {
      {12, "twelve"}, {32, "thirty-two"}};

  items.push_back(std::make_pair(55, std::string("fifty-five")));
  std::pair<int, std::string> next{70, "seventy"};
  items.push_back(next);
  items.emplace_back(88, "eighty-eight");

  for (const auto& item : items) {
    std::cout << '(' << item.first << ", " << item.second << ")\n";
  }
}
(12, twelve)
(32, thirty-two)
(55, fifty-five)
(70, seventy)
(88, eighty-eight)

Construir um par no local com emplace_back

emplace_back acrescenta um elemento ao encaminhar os argumentos fornecidos para construir o elemento par do vector no fim. Para std::pair<int, std::string>, fornecer um inteiro e um valor compatível com string fornece os dois argumentos do construtor do par. O tipo do elemento tem de poder ser construído a partir dos argumentos fornecidos. No exemplo partilhado, emplace_back(88, "eighty-eight") constrói e acrescenta o par sem primeiro declarar uma variável de par separada.

Escolher entre push_back e emplace_back

Use push_back quando já tiver um valor de par, quer tenha sido criado com std::make_pair, quer seja um std::pair com tipo explícito. Use emplace_back quando quiser fornecer diretamente os argumentos do construtor do novo par. Ambos acrescentam um elemento ao vector; escolha consoante o seu código já tenha um valor de par ou tenha os valores a partir dos quais o quer construir. Esta distinção descreve a forma como o elemento é fornecido e não garante que uma das operações seja mais rápida.