Erro com list<pair <int, int> >

[xtrm0]

Boas, nao consigo encontar o erro. O que é que esta mal na linha do for?

        vector <pair <int, int> > intrvls;
/* ... */
        list<pair <int, int> > nintr(intrvls.begin(), intrvls.end());
for (list<pair <int, int> >::iterator it = nintr.begin(); (it+1) != nintr.end(); it++)
	if ((*(it+1)).first <= (*it).second) {
		it->second = std::max(it->second, (*(it+1)).second);
		nintr.erase(it+1);
	}
}

Cumprimentos,

Xtrm0

[Localhost]

Eu não curto C++ mas convém colocares o erro para o pessoal tentar ver...

[xtrm0]

Nao estou agora no pc, mas era um erro que aparecia repetido nestas linhas:

for (list<pair <int, int> >::iterator it = nintr.begin(); (it+1) != nintr.end(); it++)

                if ((*(it+1)).first <= (*it).second) {

                        it->second = std::max(it->second, (*(it+1)).second);

                        nintr.erase(it+1);

E que tinha qualquer coisa a ver com o iterator.

[xtrm0]

Btw, hahahahahaha o Benfica empatou. 😁😄 :D

[Localhost]

Btw, hahahahahaha o Benfica empatou. 😁😄 :D

-.-

[pikax]

Btw, hahahahahaha o Benfica empatou. 😁😄 :D

-.-'

O erro, e' por causa do (it+1).

error: no match for 'operator+' in 'it + 1'

for (list<pair <int, int> >::iterator it = nintr.begin(); it != nintr.end(); ++it)

usa o pre-increment em vez do post-increment.

[xtrm0]

Ok. Obrigado, e como e que substituo para ter o mesmo efeito que tinha anteriormente? Nao da para se usar o it como se fosse um ponteiro normal?

[pikax]

podes criar 2 iterators um com uma posicao a frente do outro.

EDIT: Os iterator serve so' para fazer pesquisa  pelos os containers, mais info

[xtrm0]

E como e que atualizo quando faço o erase? E só preciso atualizar o (it+1) ou e preciso atualizar o (it) também?

[pikax]

Isso e' consoante o teu codigo, pelo o que percebi deve ser algo assim:

vector <pair <int, int> > intrvls;
/* ... */
        
        list<pair <int, int> > nintr(intrvls.begin(), intrvls.end());
        list<pair <int, int> >::iterator it_1=nintr.begin();
        it_1++;//para ficar com o valor (it+1)
        for (list<pair <int, int> >::iterator it = nintr.begin(); it_1 != nintr.end(); it++)
                if ((*it_1).first <= (*it).second) {
                        it->second = std::max(it->second, (*it_1).second);
                        nintr.erase(it_1);
                }
        }

[skiller10]

Problema A da qualificação? 😄

[xtrm0]

Ok. Obrigado.

Ah e:

Btw, hahahahahaha o Benfica empatou. 😁😄 :D

-.-'

Fica para o ano.  😛

Problema A da qualificação? 🙂

Sim.  🙂

[skiller10]

1º - Porque não um array utilizas um array normal?

2º - Com o input abaixo o que vai gerar o teu programa? é o que é suposto gerar?

Input:

3

1 6

2 3

4 10

[pikax]

Fica para o ano.  😄

Nem digas nada  ?

porque que copias o conteudo do vector para a lista, nao podias fazer a pesquisa no vector??

[xtrm0]

Nao, porque depois o erase dava complexidade O(N), em vez de O(1).

Depois acabei por fazer a mesma solucao sem erase nem list, mas fiquei com a duvida de qual era o meu erro.

[pikax]

nao percebeste porque que o programa estava a dar erro na compilacao?

[xtrm0]

1º - Porque não um array utilizas um array normal?

2º - Com o input abaixo o que vai gerar o teu programa? é o que é suposto gerar?

Input:

3

1 6

2 3

4 10

Eu sei, eu só cortei para aqui as linhas da solucao onde dava erro. Falta o it--.

[xtrm0]

nao percebeste porque que o programa estava a dar erro na compilacao?

Sim.

[pikax]

Muito basicamente o list::iterator nao suporta o operador+.

O iterator da lista e' bidirecional, so soporta estas operacoes http://www.cplusplus.com/reference/std/iterator/BidirectionalIterator/'>http://www.cplusplus.com/reference/std/iterator/BidirectionalIterator/

Os iterator que existem estao aqui: http://www.cplusplus.com/reference/std/iterator/

[xtrm0]

Ah ok. Obrigado. Da para se fazer overload para conseguir?