Vectors

En vector er en liste-agtig datastruktur, der kan indeholde objekter. Så en "vector of strings" er en liste med strenge.

Hmmm ok, lyder fint, nu synes jeg bare du skal fortælle mig hvordan man laver en, eller hvor jeg kan finde ud af hvordan jeg laver en =)

#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main() {
  vector <string> s;
  vector <string>::iterator Itr;

  s.push_back("Hello");
  s.push_back("World");

  for (Itr = s.begin(); Itr != s.end(); Itr++)
    cout << *Itr << " ";

  cout << endl;
}

Lidt commets ville være rart :)

en vector er typeparametiseret - dvs. at du kan vælge hvilken type vectoren skal indeholde objekter af - i dette tilfælde strenge.

vector <string> s;

for at tilføje elemeter i vektoren, kan du f.eks. bruge push_back(), der putter elementet (strengen) bagest i listen.

til sidst bruger jeg en iterator til gennemløbe alle elementerne i listen.

Takker :) Er sprørgsmål mere, hvordan kalder jeg de indiviualle elementer i vectoren?

Hvad mener du med at kalde?

Kalde er måske det forkerte ord, jeg mener hvordan viser jeg fx. 'Midten' med den her kode:

  s.push_back("Toppen");
  s.push_back("Midten");
  s.push_back("Bunden");

s.push_back("Toppen");
  s.push_back("Midten");
  s.push_back("Bunden");

  cout << s[1] << endl; //skriver item1 ud (midten)

Ok takker :)

En "vector" betyder bare et "array af".

String stringVector[100]

er også en vector. Fidusen er at mange af de ting man har brug for til behandling af vektorer, findes indbygget i de STL (Standard Template Library !/?) som følger med compileren - derfor er

vector<String> stringVector

ofte "bedre" at bruge, hvis man skal lave tingene blot en lille smule mere avancerede. Man kan f.eks. benytte indbyggede funktioner til at sortere vektoren i en eller anden orden, finde et bestemt værdi osv. - det kan man selvfølgelig også selv lave, men STL er blot en template altså skabelon til hurtigere at lave det man skal bruge.