M3 - Programació estructurada / Continguts UF1: Taules

De wikiserver
Dreceres ràpides: navegació, cerca

Taules (Arrays)

  • Conjunt de variables que conté valors tots del mateix tipus.
  • El nombre de posició de l'element s'anomena l'índex.
Taules
  • Conté N element.
  • Per referir-se als diferents elements de la taula s'utilitza el nom de la taula seguit per l'índex entre claudàtors ([]).
  • Primer element de la taula té índex 0.
  • Els elements són: c[0], c[1], c[2]...

Declaració i creació de taules

Per crear una taula, el programador especifica el tipus de cada element i el nombre d'elements que es requereixen per a la taula, com a part d'una expressió per crear una taula que utilitza la paraula clau new. Aquesta expressió retorna una referència a memòria que pot emmagatzemar-se en una variable tipus taula. La següent declaració i expressió crea una taula, que conté 12 elements int, i emmagatzema la referència de la taula en la variable c: int c[] = new int[ 12 ]; Aquesta tasca també pot realitzar-se en dos passos, com es mostra a continuació: int c[ ]; // declara la variable taula c = new int[ 12 ]; // crea la taula; ho assigna a la variable tipus taula A la declaració, els claudàtors que van després del nom de la variable c indiquen que c és una variable que farà referència a una taula de valors int. En la instrucció d'assignació, la variable taula c rep la referència a un nou objecte taula de 12 elements int. En crear una taula, cadascun dels seus elements rep un valor predeterminat: zero per als elements numèrics, false per als elements boolean.  Per qüestió de llegibilitat, cal declarar només una variable a cada declaració. És millor mantenir cada declaració en una línia separada i inclogui un comentari que descrigui a la variable que està declarant. Quan es declara un taula, el seu tipus i els claudàtors poden combinar-se al principi de la declaració per indicar que tots els identificadors a la declaració són variables tipus taula. Per exemple, la declaració double[] taula1, taula2; indica que taula1 i taula2 són variables tipus “taula de double”. L'anterior declaració és equivalent a: 4double taula1[]; double taula2[]; o double[] taula1; double[] taula2; Els parells anteriors de declaracions són equivalents; quan es declara només una variable a cada declaració, els claudàtors poden col·locar-se ja sigui abans del tipus, o després del nom de la variable tipus taula.

Inicialització de taules

Un programa pot crear un taula i inicialitzar els seus elements amb un inicialitzador de taula, que és una llista d'expressions separades per comes (la qual es coneix també com a llista inicialitzadora) tancada entre claus ({ i }); la longitud de la taula es determina sobre la base del nombre d'elements en la llista inicialitzadora. Per exemple, la declaració int arrayEnters[] = { 10, 20, 30, 40, 50 }; crea un taula de cinc elements amb els valors d'índexs 0, 1, 2, 3 i 4. L'element arrayEnters [ 0 ] s'inicialitza amb 10, arrayEnters [ 1 ] s'inicialitza amb 20, i així en endavant. Aquesta declaració no requereix que new creï l'objecte taula. Quan el compilador troba la declaració d'una taula que inclou una llista inicialitzadora, compta el nombre d’inicialitzadores en la llista per determinar la grandària de la taula.

Taules

Manipulació de dades

Exemples

Emmagatzematge de l’entrada de dades en una taula

Entrada de seqüències de valors per teclat

Tractament seqüencial de taules

La sentència for

Recorregut de taules

La sentència for millorada

Cerca seqüencial en taules

Cerca seqüencial en taules ordenades

Taules multidimensionals

Taules bidimensionals amb files de diferents longituds

Creació de taules bidimensionals

Recorregut en taules bidimensionals

Cerca en taules bidimensionals