deuscht

Informàtica
Grau en Enginyeria en Tecnologies Industrials
Curs 2013/14
Tema 7:
Tipus de dades complexes

Contingut
7.1. Concepte de vector.
7.2. Declaració de vectors.
7.3. Operació devectors.
7.4. Vectors com a arguments de funcions.
7.5. Cerca seqüencial d'un element.
7.6. Ordenació de vectors.
7.7. Cadenes de caràcters.
7.8. Vectors multidimensionals.
7.9. Estructures.Informàtica – Tema 7 - 2

7.1. Concepte de Vector
• Un vector o array és un conjunt de dades homogènies (del
mateix tipus), agrupats de manera contigua i d'accés
aleatori.

Índexs
Elements

0

12

2

-5 10

3

4

5

6

7

8

9

3

42

7

8

-3

6

15

Rang = 10

• Es poden usar vectors de qualsevol tipus de dades: int,
long int, float, double, char,etc.
• El primer element del vector és el 0 i l'últim, Rang-1.
Informàtica – Tema 7 - 3

7.2. Declaració de vectors
• Els vectors poden ser de dos tipus:
• Vector estàtic.
• Vector dinàmic.• Diferències entre vector estàtic i dinàmic:
• El vector estàtic ocupa memòria des que la funció on es
declara comença a executar-se fins que acaba.
• El vector dinàmic ocupa memòria des del momenten què
es crea fins al moment en què es destrueix.

• Problema vector estàtic: Cal assignar-li una grandària
quan es declara. Ús ineficient de la memòria.
• Avantatge vector dinàmic: Es potajustar la grandària a
les necessitats. Ús eficient de la memòria.
Informàtica – Tema 7 - 4

7.2. Declaració de vectors.
Vector estàtic
• Per a declarar un vector estàtic s'ha d'especificar:
• Eltipus dels elements que ho formen.
• El nom del vector.
• La grandària o nombre d'elements del vector.

• Sintaxi:
tipus nom[grandària];

• En declarar un vector estàtic es reserva memòria per aemmagatzemar tots els seus elements.
• Exemples:
double altures[10], pesos[100];
float notes[7];
int numeros[8];
char nom[80];
Informàtica – Tema 7 - 5

7.2. Declaració de vectors....