ATNEL tech-forum

Re: Pytanko w/s wskaźników

2012-10-16T18:07:12+01:00

GwynBleidD napisał(a):

4. Ilość bitów typu wskaźnika wskazuje na to o ile się on będzie przesuwał przy działaniu na nim arytmetycznie. Wskaźnik 16 bitowy przesunie się o 2 bajty, wskaźnik 8mio bitowy o 1 bajt.

Dla mnie to własnie było niezrozumiałe od samego początku.
Bardzo dobre wytłumaczenie z przykładami 8,16,32,64-bitowymi, że tu chodzi tylko o przesuwanie wskaźnika o konkretną ilość.

Fajne kompendium się zrobiło. Oczywiście dzięki.

Statystyki: Napisane przez Wrangler — 16 paź 2012, o 18:07

Re: Pytanko w/s wskaźników

2012-10-16T13:56:20+01:00

GwynBleidD napisał(a):

3. Ilość bitów wskaźnika NIE JEST jego rozmiarem zajmowanym w pamięci.

No tu troszkę ci nie wyszło. Gdybyś napisał tak

3. Ilość bitów TYPU zmiennej wskaźnikowej NIE JEST jego rozmiarem zajmowanym w pamięci.

to byłoby lepiej..... Ponieważ ilość bitów wskaźnika (wskaźnik jest 16-bitowy) zawsze spowoduje, że w RAM zostaną zajęte na zmienną wskaźnikową 2 bajty.

Pozostałe punkty ok.

Statystyki: Napisane przez mirekk36 — 16 paź 2012, o 13:56

Re: Pytanko w/s wskaźników

2012-10-16T12:40:48+01:00

kidcowboy napisał(a):

to by wskazał całą liczbę 520 (0x0208)

DOKŁADNIUŚKO TAK o to chodzi - bardzo dobrze to wytłumaczyłeś teraz i widać że dobrze rozumiesz...

teraz tylko w praktyce jak najszybciej to trzeba ćwiczyć

ja na tym etapie wyjaśnię oczywiście jeszcze jeden podstęp którego użyłem, otóż specjalnie nie zastosowałem jawnego rzutowania, a tymczasem kompilator na taki kod burzyłby się i sypnął warnigami. Ale też to byłaby za duża podpowiedź.

otóż trzeba byłoby to zrobić tak np:

[syntax=c]uint8_t tab[] = { x,x,x,x,x,x,x };

uint16_t *wsk = (uint16_t *)tab;[/syntax]

a w przypadku pierwszym:

[syntax=c]uint16_t tab[] = { x,y };

uint8_t *wsk = (uint8_t *)tab;[/syntax]

widzicie teraz jawne rzutowania - teraz kompilator nie będzie krzyczał ponieważ wyraźnie mu mówimy - eeeej ty, panie końpilator potraktuj mnie tą tablicę jako zbiór elementów x-bajtowych

Statystyki: Napisane przez mirekk36 — 16 paź 2012, o 12:40

Re: Pytanko w/s wskaźników

2012-10-16T12:28:51+01:00

hehehe . Czyli powracając do pierwszego przykładu - zagadki. Wskaźnik i tak zajmuje dwie komórki pamięci ale zapis:
[syntax=c]
uint8_t*wsk=tab;
[/syntax]
powoduje - wyłuskanie wartości spod pierwszej (młodszej części bajtu) bo tyle jest w stanie przechować. jakby było
[syntax=c]
uint16_t*wsk=tab;
uint16_t a;
wsk++;
a=*wsk;
[/syntax]
to by wskazał całą liczbę 520 (0x0208)

Statystyki: Napisane przez kidcowboy — 16 paź 2012, o 12:28

Re: Pytanko w/s wskaźników

2012-10-16T12:26:27+01:00

W przypadku typów 8-bitowych nie ma sensu mówić o Little albo Big Endian.

Statystyki: Napisane przez elkuba — 16 paź 2012, o 12:26

Re: Pytanko w/s wskaźników

2012-10-16T12:10:11+01:00

kidcowboy napisał(a):

Czyli w Big Endian byłoby 0 ?

jak?

24,0,0,0

więc skoro najstarszy bajt w BIG ENDIAN jest = 0 a mamy tu reprezentację 32-bitową to wartość byłaby: 402.653.184

------------------------ [ Dodano po: 2 minutach ]

Kiedy się stosuje BIG ENDIAN .... hmmm w AVR GCC nigdy - ale jeśli np będziesz miał analizować jakieś zapisy w pliku, gdzie np ktoś inny albo inny kompilator zapisał coś w BIG ENDIAN - to co ? to wtedy warto wiedzieć o co chodzi... W takim przypadku będziesz musiał umieć sobie zamienić np BIG na LITTLE albo odwrotnie jeśli będziesz chciał z poziomu AVR zapisać taki plik WAV na kartę. A robię to np przecież w tym plaeyrku - recorderku, który z mikrofonu od razu nagrywa dźwięki wprost i pięknie do plików WAV

http://atnel.pl/avr-wav-player-recorder.html

proszę bardzo np w drugiej książce opisuję strukturę nagłówka pliku dźwiękowego WAV, którego odczytujemy z karty pamięci SD. A tam mamy zapisy pewnych wartości zarówno w LITTLE ENDIAN oraz BIG ENDIAN. Więc przydaje się ta wiedza - prawda ..... (a to tylko taki drobny ale za to namacalny i rzeczywisty przykład)

Statystyki: Napisane przez mirekk36 — 16 paź 2012, o 12:10

Re: Pytanko w/s wskaźników

2012-10-16T12:09:36+01:00

A kiedy stosuje się BIG ENDIAN ?? A tak poza tym to dobra wskaźnikówka

Statystyki: Napisane przez kidcowboy — 16 paź 2012, o 12:09

Re: Pytanko w/s wskaźników

2012-10-16T12:10:55+01:00

mirekk36 napisał(a):

ale ok - nixie widać że ty się orientujesz - pozwól więc teraz że np kolega Antystatyczny albo Wrangler - spróbują to jakoś swoimi słowami wyjaśnić - nawet jeśli będą jakieś błędy to będziemy to korygować ok?

Ok, ale przyznam szczerze, że czasami czuję się zakręcony jak słoik z tymi wskaźnikami. Jako ciekawostka etymologia zwrotów Little i Big Endian z wiki.

Quote:

Angielskie nazwy big endian i little endian pochodzą z książki Jonathana Swifta Podróże Guliwera i odnoszą się do mieszkańców Liliputu, których spór o to, czy ugotowane jajko należy tłuc od grubego (tępego), czy od cienkiego (ostrego) końca, doprowadził do podziału na dwa stronnictwa toczące ze sobą niekończące się, choć bezsensowne dysputy i wojny.

Statystyki: Napisane przez nixie — 16 paź 2012, o 12:08

Re: Pytanko w/s wskaźników

2012-10-16T12:06:17+01:00

i teraz kolejny mały już tylko obrazowy przykładzik, gdyby była tablica:

Code:

uint8_t tab[] = { 8,2,129,0,24,0,0,0 };

a powołalibyśmy wskaźnik tym razem 32 bitowy

Code:

uint32_t *wsk;

wsk++;

a = *wsk;

to już chyba się domyślasz, że wartość w a byłaby równa 24 (w LITTLE ENDIAN) ?

zobacz jeszcze raz - dzięki 32-bitowemu typowi wskaźnika - nagle tablica byłaby widoczna z jego punktu widzenia tak

{

Code:

8,2,129,0, 24,0,0,0 };

natomiast

Code:

wsk++;

Czyli w Big Endian byłoby 0 ?

Statystyki: Napisane przez kidcowboy — 16 paź 2012, o 12:06

Re: Pytanko w/s wskaźników

2012-10-16T11:57:46+01:00

Antystatyczny napisał(a):

Wskaźnik jest 16 bitowy, bo i tak zawsze jest 16 bitowy w przypadku pamieci o rozmiarze do 64kB. .

i to właśnie powoduje największe nieporozumienia. Pewnie że wskaźnik jest 16-bitowy - ale ....

ale TYP wskaźnika nie ma nic wspólnego z tym że jest on 16-bitowy.

TYP WSKAŹNIKA mówi nam o tym - na ilo-bajtowy element on wskazuje

i dokładnie tak będzie działała arytmetyka wskaźnika

czyli dla

Code:

char * wsk;

wsk++;

spowoduje wskazanie na kolejny adres w pamięci RAM. Na kolejną komórkę (bo pamięć RAM ma tu organizację 8-bitową)

ale dla

Code:

uint16_t *wsk;

wsk++;

spowoduje wskazanie o dwa bajty dalej w stosunku do pierwszego adresu elementu tablicy.

za to:

Code:

uint32_t *wsk;

wsk++;

zwiększy adres w RAM aż o 4 bajty do przodu. Czyli jak widzisz jeśli chodzi o arytmetykę wskaźników to niezawsze

1+1 = 2 z punktu widzenia fizycznych adresów w pamięci RAM - to będzie prawda tylko dla tych przypadków gdy typ wskaźnika będzie 1-bajtowy, np: char, uint8_t, int8_t

------------------------ [ Dodano po: 2 minutach ]

Antystatyczny napisał(a):

Czyli zmienna wskaźnikowa nie zawsze jest 16bitowa? Jeśli nie, to jak np. w 8 bitowej przechować 16bitowy adres zmiennej? (Chyba czegoś tu nie zauważam i stąd błędy w moim toku myślenia)

spójrz co napisałem do ciebie wyżej.

ZMIENNA wskaźnikowa ZAWSZE jest 16-bitowa. Ale to odnosi się do adresu w pamieci RAM. A trzeba przecież jeszcze określić jakoś na jaki element wskazuje tenże 16-bitowy wskaźnik i dlatego ustalamy typ wskaźnika. Jak widzisz z powyższego może on wskazywać na elementy 8-bitowe ale i na większe czyli 16-bitowe, 32-bitowe a nawet 64-bitowe

i wtedy inaczej działa arytmetyka wskaźnika

Statystyki: Napisane przez mirekk36 — 16 paź 2012, o 11:57

Re: Pytanko w/s wskaźników

2012-10-16T11:53:16+01:00

Dobrze kombinujesz

|_8_bit_|_8_bit_|_8_bit_|_8_bit_| <- tablica
|____16_bit___.|_____16 bit___.| <- wskaźnik

Dodatkowo spojrzyj na opis zapisu umieszczony przez Mirka i powinno byc już jasne jaka będzie wartość

hihiiii i Mirek był pierwszy

------------------------ [ Dodano po: 1 minucie ]

I nie wyszedł obrazek który by mógl rozjaśnić

Statystyki: Napisane przez Malutki_27 — 16 paź 2012, o 11:53

Re: Pytanko w/s wskaźników

2012-10-16T11:52:07+01:00

Malutki_27 napisał(a):

Pomyśl .......... klucz do zrozumienia jest ukryty w rozmiarach zmiennych

ja bym powiedział że klucz jest ukryty w typach wskaźników. Zrozumienie tego to jak przekroczenie bariery dźwięku (1 macha) ....

ale ok małe wyjaśnienie.

Antystatyczny napisał(a):

Hmm... ale dlaczego wskazuje na tab[2] skoro adres zwiekszyliśmy tylko o 1?

otóż fizyczna wartość wskaźnika wsk, zwiększa się nie o 1 w tym przypadku a o 2 dlaczego ?

ano dlatego że typ wskaźnika jest uint16_t (dwu-elementowy że tak powiem)

i do takich celów są m.in potrzebne nam TYPY wskaźników

i teraz kolejny mały już tylko obrazowy przykładzik, gdyby była tablica:

Code:

uint8_t tab[] = { 8,2,129,0,24,0,0,0 };

a powołalibyśmy wskaźnik tym razem 32 bitowy

Code:

uint32_t *wsk;

wsk++;

a = *wsk;

Code:

8,2,129,0, 24,0,0,0 };

natomiast

Code:

wsk++;

spowodowałoby zwiększenie adresu wskaźnika już nie o 2 ale o 4 ponieważ jego typ jest 4-bajtowy

Jak widać dzięki temu i dzięki wskaźnikom można się dobierać do dowolnej części pamięci w prawie nieograniczony sposób

Statystyki: Napisane przez mirekk36 — 16 paź 2012, o 11:52

Re: Pytanko w/s wskaźników

2012-10-16T11:45:20+01:00

[syntax=c]uint8_t tab[] = { 8,2,129,0 }; //powolujemy do "zycia" tablice 4 elementowa. Zajmuje ona komórki w pamieci o adresach 0,1,2,3
uint16_t *wsk = tab; // powolujemy do zycia wskaznik. Zajmuje on komorki w pamięci o adresie 4 oraz 5. Wskazuje on na komorke w pamieci o adresie 0 (czyli na warość 8 z tablicy)
uint16_t a; // powolujemy do zycia zmianna "a". Zajmuje on komorki w pamięci o adresach 6 oraz 7
wsk++; //inkrementujemy adres wskazywany przez wsk. ponieważ jest on 2 bajtowy to następną wartością jaką wskaże jest komórka w pamięci o adresie 2 (czyli wskazuje na wartość 129 z tablicy)
a = *wsk; //przypisanie do zmiennej a zawartości komórki pamięci o adresie 2[/syntax]

ech... za długo pisałem

Statystyki: Napisane przez elkuba — 16 paź 2012, o 11:45

Re: Pytanko w/s wskaźników

2012-10-16T11:38:42+01:00

Pomyśl .......... klucz do zrozumienia jest ukryty w rozmiarach zmiennych

Statystyki: Napisane przez Malutki_27 — 16 paź 2012, o 11:38

Re: Pytanko w/s wskaźników

2012-10-16T11:37:27+01:00

Kurcze nie zauważyłem że wsk wskazuje na uint8 stąd mój błąd w rozumowaniu .

Statystyki: Napisane przez Gość — 16 paź 2012, o 11:37

Re: Pytanko w/s wskaźników

2012-10-16T11:15:47+01:00

nixie napisał(a):

Uwzględniając zapis Little Endian 129.

tak , dokładnie tak uwzględniając LITTLE ENDIAN będzie to 129, a uzwględniając BIG ENDIAN byłoby 33024

ale ok - nixie widać że ty się orientujesz - pozwól więc teraz że np kolega Antystatyczny albo Wrangler - spróbują to jakoś swoimi słowami wyjaśnić - nawet jeśli będą jakieś błędy to będziemy to korygować ok?

Statystyki: Napisane przez mirekk36 — 16 paź 2012, o 11:15

Re: Pytanko w/s wskaźników

2012-10-16T11:13:01+01:00

Uwzględniając zapis Little Endian 129.

Statystyki: Napisane przez nixie — 16 paź 2012, o 11:13

Re: Pytanko w/s wskaźników

2012-10-16T11:05:14+01:00

Antystatyczny napisał(a):

Nie wiem teraz od czego zalezy ułożenie bajtów w słowie, ale to jest pewnie to tajemnicze jak na razie little i big endian

Trochę może z tym ENDIAN zamieszałem ale przy okazji i tego się dowiesz. Generalnie w AVR GCC obowiązuje LITTLE ENDIAN, czyli jeśli jest np słowo (dwa bajty) to w pamięci przechowywany jest najpierw młodszy bajt a później pod kolejnym adresem starszy bajt, przykład

jest sobie liczba 0x2308 (hex żeby łatwiej pokazać o co chodzi)

wiemy że 0x23 to starszy bajt natomiast 0x08 to jej młodszy bajt

zatem normalnie w AVR GCC w pamięci ułożą się one tak

0x08 - pierwszy adres w RAM
0x23 - drugi adres w RAM

Inaczej jest gdy mówimy o BIG ENDIAN, wtedy w pamięci te same bajty zostaną ułożone tak:

0x23 - pierwszy adres w RAM
0x08 - drugi adres w RAM

mam nadzieję, że teraz jaśniej z tym BIG i LITTLE ENDIAN ?

wracając do naszego przykładu, mieliśmy liczbę (dziesiętnie) 520 czyli w HEX = 0x0208

zakładając więc że mamy do czynienia z BIG ENDIAN to bajty w pamięci RAM naszej tablicy

[syntax=c]uint16_t tab[] = {520,129}; // { 0x0208, 0x0081 }[/syntax]

ułożyłyby się w takiej kolejności - spójrz:

0x02
0x08
0x00
0x81

dlatego pisałem że w naszej zmiennej a pojawi się liczba = 8

Na wszelki wypadek podaję prawidłowe ułożenie bajtów LITTLE ENDIAN jakie miałoby miejsce naprawdę w AVR GCC

0x08
0x02
0x81
0x00

a więc w tym przypadku zmienna a byłaby = 2

------------------------------------------------------------

pozostaje teraz kwestia dlaczego tak się dzieje - i o co tu dokładnie chodzi, ale w tym celu kolejna zagadka:

mamy teraz tablicę:

Code:

uint8_t tab[] = { 8,2,129,0 };

Następnie powołujemy do życia wskaźnik i zmienną:

[syntax=c]uint16_t *wsk = tab;

uint16_t a;

wsk++;
a = *wsk;[/syntax]

ile tym razem będzie wynosiła wartość zmiennej a ?

------------------------ [ Dodano po: 6 minutach ]

Mam nadzieję że ta druga zagadka będzie bardzo ciekawa i gdy omówimy dwie - to nagle wszystko stanie się jasne

Statystyki: Napisane przez mirekk36 — 16 paź 2012, o 11:05

Re: Pytanko w/s wskaźników

2012-10-16T10:58:24+01:00

Code:

uint16_t tab[] = { 520, 129 };
uint8_t *wsk = tab;

Wskaźnik wskazuje na tablicę tab a dokładnie na pierwszy bajt tej tablicy czyli uwzględniając układ bajtów Little endian czyli na młodszy bajt liczby 520 (00001000)

Code:

wsk++;

Wskaźnik zostaje zwiększony o pozycję jednego bajta i wskazuje teraz na starszy bajt liczby 520 (00000010) czyli 2
No chyba, że kompilator jest mądrzejszy i zrobi to odwrotnie:)

Statystyki: Napisane przez nixie — 16 paź 2012, o 10:58

Re: Pytanko w/s wskaźników

2012-10-16T10:17:01+01:00

kidcowboy napisał(a):

wynikało by z tego co napisał jark że wskażnik najpierw wskazuje na starszy bajt a potem na młodszy - ale wydaje mi się że to chyba nie tak. gdyby było odwrotnie to zgoda

załóżmy że mamy do czynienia z układem bajtów BIG ENDIAN ok ? (oczywiście w AVR GCC jest LITTLE ENDIAN .... ale przy okazji kilka osób zrozumie te dziwne określenia BIG i LITTLE ENDIAN )

Statystyki: Napisane przez mirekk36 — 16 paź 2012, o 10:17

Re: Pytanko w/s wskaźników

2012-10-16T09:38:31+01:00

wynikało by z tego co napisał jark że wskażnik najpierw wskazuje na starszy bajt a potem na młodszy - ale wydaje mi się że to chyba nie tak. gdyby było odwrotnie to zgoda

Statystyki: Napisane przez kidcowboy — 16 paź 2012, o 09:38

Re: Pytanko w/s wskaźników

2012-10-16T09:35:06+01:00

Yes

Statystyki: Napisane przez Wrangler — 16 paź 2012, o 09:35

Re: Pytanko w/s wskaźników

2012-10-16T09:29:43+01:00

Witam.

mirekk36 napisał(a):

Jeśli mamy np tablicę:

Code:

uint16_t tab[] = { 520, 129 };

oraz wskaźnik:

Code:

uint8_t *wsk = tab;

i zmienną:

Code:

uint8_t a;

to jeśli zrobimy działanie:

Code:

wsk++;
a = *wsk;

to jaka liczba będzie w zmiennej a ?

Bedzie to młodszy bajt z 2 bajtowej zmiennej 520 ?

Pozdrawiam
Jarek

Statystyki: Napisane przez jark — 16 paź 2012, o 09:29

Re: Pytanko w/s wskaźników

2012-10-16T09:19:21+01:00

Nie nie nikt - nie idzie do konta - to jest specjalne bojowe pytanie - i powstało wczoraj w nocy na prośbę kolegi Antystatyczny.

Ma ono na celu lepsze przybliżenie wskaźników .... na razie rozwiązania nie podaję - czekamy jeszcze na odpowiedź od Antystatycznego ...

a później jak mówiłem jeśli prawidłowej nie będzie i prawidłowego wytłumaczenia - to pojawi się kolejne pytanie zamiast odpowiedzi - pytanie naprowadzające - uprzedzam może ich być kilka

więc bardzo ew proszę tych, którzy dobrze wiedzą o co tu chodzi aby dali szansę innym a mi także w celu przeprowadzenia tego po mojemu ok ?

Statystyki: Napisane przez mirekk36 — 16 paź 2012, o 09:19

Re: Pytanko w/s wskaźników

2012-10-16T09:15:16+01:00

UAAA widze że idę do konta

Statystyki: Napisane przez kidcowboy — 16 paź 2012, o 09:15