3

Utilizando um for “clássico” para iterar sobre um array, posso saber se estou no último elemento pelo índice do array. Assim:

const arr = [1, 2, 3];
for (let i = 0; i < arr.length; i++) {
  const isLast = i === arr.length - 1;
  console.log(`${arr[i]} ${isLast ? 'é' : 'não é'} o último.`); 
}

Contudo, por ser uma abstração mais ampla, um iterador não necessariamente está associado a um índice (embora pode-se utilizar um contador para isso) e nem a um comprimento total. Ao contrário de arrays, que sempre têm um tamanho, um iterador pode gerar valores infinitamente.

Visto isso, existe algum meio que, garantidamente funcionando para qualquer iterador, informe se o elemento da iteração atual é o último?

Por exemplo, neste for..of, que consome um iterador criado a partir de um array:

const arr = [1, 2, 3];
for (const element of arr) {
  // Como fazer isto?
  //console.log(`${arr[i]} ${isLast ? 'é' : 'não é'} o último.`);
}

Claro que em arrays isso se torna desnecessário, mas como não existe length e i para qualquer iterador, preciso de algo mais genérico.

Como fazer isso?

9
  • 1
    Usando for (const [index, item] of iterator.entries()) você terá o indice, você também pode obter o length como const total = iterator.length - 1 e usar no item atual o if (item.indexOf() === total) console.log('ultimo');. Talvez você tenha em mente outro caminho, algo mais especifico, mas ando por fora.
    – Syzoth
    Commented 9/09/2021 às 12:46
  • 2
    @GuilhermeNascimento, o problema é que entries não é implementado por qualquer iterador. Arrays, por exemplo, implementam via Array.prototype.entries, mas nem sempre é o caso. Ademais, nem todo iterador tem um length associado, então mesmo que todos implementassem entries (o que é factível com um contador), ainda sim não teríamos com o que comparar esse índice assumindo um iterador infinito. A pergunta usa array como exemplo, mas explicitamente pede por algo mais genérico. Commented 9/09/2021 às 12:46
  • @LuizFelipe estava lendo aqui mas não consegui imaginar um use case onde se precise saber se é o último elemento, tem um exemplo? Fiquei curioso, é apenas para ilustrar mais pergunta :) Commented 9/09/2021 às 13:12
  • @RicardoPontual, a ideia da pergunta veio de uma função que deve mostrar uma árvore no terminal. Os filhos de cada nó foram implementados com uma função geradora, e não um array, de modo que não poderia usar o length. Eu preciso saber se é o último para mudar o caractere do pipe. :) Veja um exemplo de saída. Commented 9/09/2021 às 13:15
  • entendi, obrigado @LuizFelipe, um menu com multiplos níves por exemplo seria um bom exemplo prático disso :) Commented 9/09/2021 às 13:16

1 Resposta 1

4

Uma solução, baseada fortemente em princípios de composição, é utilizar uma função geradora para implementar um outro iterador. E, com isso, compor iteradores.

Esse novo iterador basicamente vai delegar a geração dos valores para o iterador original. A diferença é que o novo sempre estará “um passo à frente” do original, de modo a ser capaz de verificar se a iteração já acabou para o elemento atual.

Assim:

function* withLast(iterable) {
  const iterator = iterable[Symbol.iterator]();
  let curr = iterator.next();
  let next = iterator.next();
  while (!curr.done) {
    yield [next.done, curr.value];
    [curr, next] = [next, iterator.next()];
  }
}

Repare que, na primeira iteração do iterador retornado por essa geradora, chama-se next duas vezes. Para as próximas iterações, sempre chamo o next correspondente ao elemento da próxima iteração por ele gerada.

Essa implementação se baseia fortemente nos conceitos primitivos que formam os protocolos de iteração do JavaScript.

Para o exemplo da pergunta:

function* withLast(iterable) {
  const iterator = iterable[Symbol.iterator]();
  let curr = iterator.next();
  let next = iterator.next();
  while (!curr.done) {
    yield [next.done, curr.value];
    [curr, next] = [next, iterator.next()];
  }
}

const arr = [1, 2, 3];
for (const [isLast, element] of withLast(arr)) {
  console.log(`${element} ${isLast ? 'é' : 'não é'} o último.`);
}

E como não estamos presos a ideias de índice atual ou comprimento total, é cabível utilizar essa técnica de composição para qualquer iterador. Exemplo:

function* withLast(iterable) {
  const iterator = iterable[Symbol.iterator]();
  let curr = iterator.next();
  let next = iterator.next();
  while (!curr.done) {
    yield [next.done, curr.value];
    [curr, next] = [next, iterator.next()];
  }
}

// Função geradora que retorna um iterador "qualquer":
function* gen() {
  yield 'a';
  yield 'b';
  yield 'c';
}

for (const [isLast, element] of withLast(gen())) {
  console.log(`${element} ${isLast ? 'é' : 'não é'} o último.`);
}

5
  • 1
    +1 - Só lembrando que, conforme mencionado na pergunta, iteradores podem ser infinitos, então não seria possível fazer isso para "qualquer iterador" (até porque, se é infinito, então por definição não tem último). Claro que isso não invalida a resposta, só comentei para "satisfazer" meu pedantismo :-)
    – hkotsubo
    Commented 9/09/2021 às 13:05
  • 1
    Hehe :P Mas como assim, não seria possível, @hkotsubo? Essa implementação é possível para um iterador infinito, de modo que jamais retornará true indicando que é o último elemento, afinal, como você mesmo disse, não existe último. Commented 9/09/2021 às 13:11
  • É, pensando por esse lado, então funciona para todos os casos mesmo :-)
    – hkotsubo
    Commented 9/09/2021 às 13:16
  • 2
    Estou achando um pouco confusa a nomenclatura. S.m.j. const iterator = [1, 2, 3] não é um iterator, mas um iterable, o iterator da solução é o const it. Commented 9/09/2021 às 13:28
  • Realmente, @VanderSantos, você está certo. Irei editar, muitíssimo obrigado. Commented 9/09/2021 às 13:29

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .