Wie schaffe ich es, das Array von einer zur anderen Funktion zu bekommen?

Das ganze sieht wie folgt aus:

void kmp_prefix_table(char *w) {
	int n = 8;
	int i = 0;
	int j = -1;
	int N[2000];

	N[i] = j;

	while (i < n) {
		while (j >= 0 && w[j] != w[i]) {
			j = N[j];
		}
		i++;
		j++;
		N[i] = j;
	}
}

void kmp_search(char *t, int m, char *w) {

	kmp_prefix_table(w);
	int *N = &N[0];

	cout << N[1] << endl;

	int n = 8;
	int i = 0;
	int j = 0;

	while (i < m) {
		while (j >= 0 && t[i] != w[j]) {
			j = N[j];
		}

		i++;
		j++;

		if (j == n) {
			cout << i - n << endl;
		}

		j = N[j];
	}
}

Von der ersten Funktion soll nun das Array N an die zweite Funktion weitergegeben werden. Wie schaffe ich das?

Danke für jede eventuelle Hilfe.

Aufruf:

std::vector<int> N;
kmp_prefix_table (w, N);
kmp_search (t, m, w, N);

dann wo du das array benutzen willst:
N = kmp_prefix_table(BLA);
und N normal benutzen

nimm anstatt von
"void kmp_prefix_table(char w)"
eben
"int kmp_prefix_table(char *w)"
und schreib am ende rein
"return N;"

dann wo du das array benutzen willst:
N = kmp_prefix_table(BLA);
und N normal benutzen

Wobei noch zu erwähnen ist, daß das Array innerhalb der Funktion mit new erzeugt werden muß (bloß nicht Zeiger auf lokale Variable zurückgeben!). Außerdem muß das Array irgendwo wieder mit delete [] freigegeben werden. Und darüber hinaus, unterläuft ein nacktes Array leicht die Exception Sicherheit, weswegen man oft einen try-catch-Block braucht. Schlußfolgerung: std::vector ist um Welten einfacher.

btw.: der vector lässt es bei verwendung von op[] auch krachen und wirft nur bei at() eine entsprechende Exception.