Ich habe einen sortierten Vektor (vector<int>) mit dem Inhalt sagen wir mal:

meinVektor[0] = 0;
meinVektor[1] = 1;
meinVektor[2] = 2;
meinVektor[3] = 2;
meinVektor[4] = 2;
meinVektor[5] = 3;
meinVektor[6] = 4;

Nun soll mir eine Suchfunktion alle Indeces zurückliefern mit dem zugehörigen Wert z.B. 2. In diesem Fall also 2 bis 4. Ich nehme mal an, das macht man mit Iteratoren...

Also Pseudocodemässig sowas:

vector<int>::iterator sucheInVector(vector<int> vec, int value) {
  // Hier kommt Suchalgorithmus
  // ...
  // Dieser liefert dann die zwei Zahlen zurück:
  int lowIndex = 2;
  int hiIndex = 4;

  return IteratorKreierenMit(lowIndex, hiIndex);  // <- Was kommt hier?
}

Durch was muss ich im Pseudocode IteratorKreierenMit ersetzen, damit ich einen Iterator zurückgeben kann, der von lowIndex bis hiIndex iteriert?

Oder wie macht man das?

//Edit: Ich habe bereits gesucht, finde leider nur Beispiele, wo über den ganzen Vektor iteriert wird... Irgendwie werde ich daraus nicht schlau.

//Edit2: Im Prinzip könnte ich einfach ein Struct zurückgeben, wo hiIndex und loIndex drin gespeichert ist, aber ich möchte es jetzt mal mit Iteratoren versuchen...

return make_pair (find (vec.begin (), vec.end ()), find (vec.rbegin (), vec.rend ()).base () );

return make_pair(vec.begin()+lowIndex, vec.begin()+hiIndex);

Weil was ich brauche ist ein MultiMap in einem Vektor mit Suchzeit Log(n)!

Wenn du eine MultiMap brauchst, nimm doch eine:

#include <map>
std::multimap<int,int> daten;

Wieviel effektiver Speicher wird bei einem std::MultiMap<DWORD,DWORD> benötigt, pro Eintrag? Ich nehme an mehr als 8, oder täusche ich mich da?

Aber wenn du wirklich Vektoren brauchst, dann nimm wenigstens die STL-Algorithmen - guter Ansatz wäre z.B. sort() (wie der Name schon sagt, zum Sortieren) und equal_range() (liefert dir einen Iterator-Bereich mit identischem Suchschlüssel).

Ich habe bereits gesucht, finde leider nur Beispiele, wo über den ganzen Vektor iteriert wird... Irgendwie werde ich daraus nicht schlau.

Die STL-Algorithmen, die Iteratoren verwenden, bekommen gewöhnlich einen Start-Iterator und einen End-Iterator und iterieren solange der aktuelle Iterator ungleich dem End-Iterator ist.
Der Start-Iterator muss sich NICHT auf den Anfang des Containers beziehen, sondern auf die Position des Elements bei dem die Iteration beginnen soll.
Der End-Iterator muss sich NICHT auf das Ende des Containers beziehen, sondern auf die Position hinter dem letzten Element über das iteriert werden soll.
Hier ein einfaches Beispiel:

#include <iostream>
#include <iterator>
#include <vector>
using namespace std;

int main()
{
	vector<int> test;
	int ersterIndex = 2;
	int letzterIndex = 4;

	for (int i=0; i<10; ++i)
		test.push_back(i);

	copy(
		test.begin() + ersterIndex,
		test.begin() + letzterIndex + 1,
		ostream_iterator<int>(cout, "\n"));

    cin.get();
}