PHP- & MySQL-innføring: Kapittel 4

[kilogram]

Programmeringsspråket PHP har blitt svært populært de siste årene. Vi fortsetter vår innføring med å ta for oss lister.

Les mer

[Kadmium]

Endelig! Har ventet en stund på dette. Trodde aldri det skulle komme enda et kapittel.

Selv om jeg har lært meg en del PHP utenom i mellomtiden, kan denne kanskje være til hjelp.

Endret 31. oktober 2006 av Kadmium

[Nordentro]

Flott at PHP & MySQL - innføringen fortsetter!

[Kirky]

"for ($i = 0; $i < count($array); $i++)"

 

merk at her kjøres count() ved hver iterasjon istedet for 1 gang i starten. Hvis arrayet manipuleres underveis er det kanskje nyttig men hvis ikke - tell på forhånd og lagre i en variabel. Er det store arrays sparer man nok endel millisekunder.

 

Kanskje ikke så relevant for målgruppen til artikkelen enda, men uansett et tips da.

[qualbeen]

flott med nytt kapittel!

 

lurte litt på hvorfor dere snakker om 'stakker' istedenfor 'stabler'? Dere forklarer jo stakk vha stabler, er det ikke mer riktig å omtale det som stabel på norsk? (Hva er vanlig på de ulike høyskolene/universitetene, hvis de i det hele tatt bruker norske benevnelser?)

[Kent (StudioFreya)]

Stack = Stabel = Stakk

 

Det som er vanlig på Høyskoler er ei fin suppe mellom engelske og norske uttrykk, hilsen Master Data

[Stonescream]

Stack = Stabel = Stakk

 

Det som er vanlig på Høyskoler er ei fin suppe mellom engelske og norske uttrykk, hilsen Master Data

7191705[/snapback]

 

Stakker på nynorsk er som alle vet "stakkar"

 

stakk= skjørt

 

Jeg foretrekker bokmålsversjonen her og tar gjerne flere...

 

bare totalt off topic...

[enden]

Normalt språk er vel stack og heap på høyskolenivå? Det er i alle fall det jeg er vant til å høre

[Ueland]

Vi driver å gjennom går Tabeller så later til å være veldig mange ord rundt omkring, men velger å holde meg til arrays

[andre1]

"PHP er et fullverdig programmeringsspråk og det tar derfor noe tid å dekke alt."

 

mente vel fullverdig scriptspråk ??

[enden]

"PHP er et fullverdig programmeringsspråk og det tar derfor noe tid å dekke alt."

 

mente vel fullverdig scriptspråk ??

7193447[/snapback]

Uh, nei?

[Zerd]

"En stakk er en liste basert på først inn, sist ut-prinsippet."

 

I resultatet i artikkelen blir elementer shiftet fra venstre side, og pushet på høyre side. I mine øyne blir ikke det først inn, sist ut. Eksempelet fortsetter å shifte der den sluttet før pushene ble lagt til.

Sikkert bare meg, men hvorfor er det slik?

[Peter]

Han bruker feil funksjon.

I stakker brukes som regel navnene push og pop, og PHP er intet unntak selv om de bruker arrayer.

http://no2.php.net/array_push

http://no2.php.net/array_pop

[anderfo]

Eksempelet viser hvordan man bruker en kø, altså ikke en stakk.

Som nevnt ovenfor eksempelet går det an å bruke pop i stedet for shift, men da får man altså en stakk. Artikkelforfatteren har nok blandet begrepene litt og skrevet akkurat det motsatte av det han mente.

[-Teddy-]

Tusen takk for at noen fortsetter! Ble tent på PHP av de første tre kapitlene og har begynt i det små å eksperimentere, har laget et par script. Gleder meg till spennende lesning når jeg kommer hjem etter skolen.

[kilogram]

Selvfølgelig hadde det sneket seg inn en feil. Det eksempelet der ble egentlig skrevet for å brukes med køer, men så endra eg rekkefølgen slik at gjennomgangen av køer kom først, og det var passende å ha det store eksempelet til slutt. Så gjorde eg om koden, men glemte å legge den nye inn i artikkelen. No skal det vere korrekt.

 

Folk har rett i at det blir brukt svært mange ord i forbindelse med disse begrepene på norske høyskoler/universitet. Arrays blir gjerne kalt tabeller eller lister, stakker blir kalt stacks, stabler, FIFO- eller LILO-arrays, og køer går under navnene queue, kø, FILO- og LIFO-arrays.

 

Husk at selv om heap og stakk er to begreper som ofte blir brukt sammen, så har de svært lite med hverandre å gjøre (selv om en heap i minnesammenheng gjerne er implementert som en LIFO-lenkede-lister, og dermed blir en kø). En heap-struktur er noe helt annet enn den listen maskinen har over ledig minne, ref. Wikipedia.

[aC]

virkelig elsker disse guidene, grunnen til denne pausen er vel pga en eller annen moderator som gikk i protest? eller tar jeg feil? Uansett, veldig glad for at dette kapittelet ble til. Nydelige referanse punkter

[Peter]

Folk har rett i at det blir brukt svært mange ord i forbindelse med disse begrepene på norske høyskoler/universitet. Arrays blir gjerne kalt tabeller eller lister, stakker blir kalt stacks, stabler, FIFO- eller LILO-arrays, og køer går under navnene queue, kø, FILO- og LIFO-arrays.

7196137[/snapback]

stack er FILO, LIFO

- Dette fordi elementene stables oppå hverandre, og for å komme til nederste element (uten mye fiks og triks) så må du fjerne alle de andre elementene først. Derfor blir sist lagt til element, også det som blir fjernet først.

 

queue er FIFO, LILO

- Dette fordi dersom du er førstemann i køen på REMA, er det din tur, mens bakerste mann (som "ble lagt til" sist) må vente helt til alle foran seg er ferdig.

 

http://en.wikipedia.org/wiki/Stack_(data_structure)

http://en.wikipedia.org/wiki/Queue

Endret 1. november 2006 av Nazgul

[kilogram]

stack er FILO, LIFO

- Dette fordi elementene stables oppå hverandre, og for å komme til nederste element (uten mye fiks og triks) så må du fjerne alle de andre elementene først. Derfor blir sist lagt til element, også det som blir fjernet først.

 

queue er FIFO, LILO

- Dette fordi dersom du er førstemann i køen på REMA, er det din tur, mens bakerste mann (som "ble lagt til" sist)  må vente helt til alle foran seg er ferdig.

 

http://en.wikipedia.org/wiki/Stack_(data_structure)

http://en.wikipedia.org/wiki/Queue

7196789[/snapback]

 

Sjølvsagt, du har heilt rett. Skjønner ikkje kva eg tenkte med når eg skreiv det over...