Avatar billede krismort Nybegynder
15. november 2004 - 01:27 Der er 3 kommentarer

sletning af element referance

Findes der en indbygget metode i STL til at løse flg problem?

list<int> lst;
lst.push_back(1);
lst.push_back(2);
lst.push_back(3);
lst.push_back(4);
lst.push_back(5);

list<int>::iterator i=lst.begin();
for(;i!=lst.end();i++) {
  if((*i)==3)
    lst.erase(i);
}

Der virker jo umildbart klart nok at der opstår en exception
efter man har slettet referancen til værdien 3 i listen... hvor
dan skulle den kunne "snuse" sig frem til næste element uden den?

Mit sprøgsmål er så bare: kan man løse problemstillingen på en smart facon ? med en STL kommando eller lign ? eller er man nød til at lave sin egen løsning?

Mvh.
  Kristian
Avatar billede bertelbrander Novice
15. november 2004 - 02:05 #1
Det er så heldigt at list::erase returnerer den næste element i rækken, så man kan:

  for(i = lst.begin(); i != lst.end();)
  {
    if((*i)==3)
      i = lst.erase(i);
    else
      i++;
  }

Det dur dog ikke med en map, da dens erase ikke returnerer den næste i rækken.
Avatar billede dilleberg Nybegynder
15. november 2004 - 08:28 #2
Kør array'et igennem bagfra, så får man ikke den slags problemer.
Avatar billede bertelbrander Novice
15. november 2004 - 20:43 #3
>dilleberg, kunne du ikke lige forklare den? Jeg kan ikke umidelbart se at det skulle løse noget problem at køre igennem bagfra.
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester