STL i list

dział ogólny

STL i list

Nowy postprzez marcinp1984 » poniedziałek, 17 maja 2010, 21:52

Witam :)
Na wstępie przepraszam jeśli to nie jest odpowiednie miejsce na ten temat ale pasowało mi ono najbardziej :) Mam pytanie czysto teoretyczne. Mianowicie chodzi mi o to, jak można by było (prawidłowo :) ) przedstawić graficznie pusty kontener list. Jedyne co znalazłem to coś takiego:

Obrazek

Pierwszą myślą, było to, aby usunąć wszystkie węzły i zamiast nich wpisać po prostu NULL. Ale wtedy NULL wskazywał by na lst.rend() i lst.end()... a czy NULL może na coś wskazywać? Chyba nie bardzo ;)
Bardzo proszę o jakieś podpowiedzi.
Avatar użytkownika
marcinp1984
Bladawiec
Bladawiec
 
Posty: 9
Dołączył(a): niedziela, 21 marca 2010, 20:47
Podziękował : 5
Otrzymał podziękowań: 0
System operacyjny: Windows XP Pro SP2
Kompilator: C++ Builder
Gadu Gadu: 0
    Windows XPFirefox

Re: STL i list

Nowy postprzez Cyfrowy Baron » wtorek, 18 maja 2010, 07:32

NULL określa wskazanie jako puste, więc wskaźnik taki na nic nie wskazuje, jego wartość liczbowa jako adresu jest równa 0. NULL jest używane do oznaczania wskazania na nic, do niczego, może więc służyć do oznaczenia końca listy jednokierunkowej.
Avatar użytkownika
Cyfrowy Baron
Administrator
Administrator
 
Posty: 4716
Dołączył(a): niedziela, 13 lipca 2008, 15:17
Podziękował : 12
Otrzymał podziękowań: 442
System operacyjny: Windows 7 x64 SP1
Kompilator: Embarcadero RAD Studio XE2
C++ Builder XE2 Update 4
SKYPE: cyfbar
Gadu Gadu: 0
    Windows XPFirefox

Re: STL i list

Nowy postprzez polymorphism » wtorek, 18 maja 2010, 10:00

Pierwszą myślą, było to, aby usunąć wszystkie węzły i zamiast nich wpisać po prostu NULL. Ale wtedy NULL wskazywał by na lst.rend() i lst.end()

Zamiast NULLa dodaj jeszcze jeden element, który jest zawsze na końcu listy i nie można go usunąć. To będzie ten element, który zwraca metoda end.
C++ Reference - opis wszystkich klas STL-a i funkcji C.
Avatar użytkownika
polymorphism
Doświadczony Programista ● Moderator
Doświadczony Programista ● Moderator
 
Posty: 2156
Dołączył(a): piątek, 19 grudnia 2008, 13:04
Podziękował : 0
Otrzymał podziękowań: 200
System operacyjny: Windows 8.1
Windows 10
Linux Mint 21.1
Kompilator: Visual Studio
Visual Studio Code
MSYS2 (MinGW, clang)
g++
clang
Gadu Gadu: 0
    Windows XPFirefox


  • Podobne tematy
    Odpowiedzi
    Wyświetlone
    Ostatni post

Powrót do Ogólne problemy z programowaniem

Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zalogowanych użytkowników i 5 gości