assoziative Container set/multiset

Stromberg

Bin im Artikel gerade bei "assoziativen Containern" angelangt. Was ich als erstes nicht verstehe, was ist genau "Schlüssel\Schlüsselwert" davon wird irgendwie die ganze Zeit geredet. Was genau ist damit gemeint? Also ein Wert ist für mich halt z.B. bei einem "float" Container -> 3.6 Aber Schlüsswelwet? Mh?

Und dann frag ich mich noch wie ich in ein "set/multiset" Werte einfüge, so gehts anscheinend nicht:

#include <iostream>
#include <string>
#include <set>
#include <iterator>

using namespace std;

int main()
{
    set<int> test;
    test.push_back(100);

	return 0;
}

?

MfG
Stromberg

Und dann frag ich mich noch wie ich in ein "set/multiset" Werte einfüge, so gehts anscheinend nicht:

test.insert(100);

pumuckl

Schlüssel sind die Teile, nach denen die COntainer geordnet sind.
Wenn du dir die typedefs von map anguckst, dann siehst du es:
bei einer map<A,B> ist
- A der key_type (weil nach den A's die Map sortiert wird)
- B der mapped_type (der Typ auf den gemapt wird, das ist NICHT der typ der Werte!)
- pair<A,B> der value_type (also bestehen die eigentlichen Werte aus einem Schlüssel und dem Zugehörigen gemapten Wert)

bei einem set<A> gibts keinen gemapten typ, und der key_type und der value_type sind das selbe, nämlich A