// herkoemmlich cout << "Elemente des Vektors: "; for(int i=0; i<5; i++) cout << iv[i] << " ";

Transkript

1 #include <vector> vector<int> iv(5); iv[0]=1; iv[2]=5; // herkoemmlich cout << "Elemente des Vektors: "; for(int i=0; i<5; i++) cout << iv[i] << " "; // Eintrag hinzufuegen, Anzeige mit Iteratoren iv.insert(iv.end(), 8); vector<int>::iterator it; cout << "Elemente des Vektors: "; for(it=iv.begin(); it!=iv.end(); ++it) cout << *it << " "; // Eintrag loeschen iv.erase(++iv.begin()); cout << "Elemente des Vektors: "; for(int i=0; i<iv.size(); i++) cout << iv[i] << " "; // ersten Eintrag s finden int s = 0; if((it = find(iv.begin(), iv.end(), s))!= iv.end()) cout << "Eintrag " << s << " gefunden an Position " << it - iv.begin() << endl; else cout << "Eintrag " << s << " nicht gefunden.";

2 // alle Eintraege s finden s = 0; if((it = find(iv.begin(), iv.end(), s))!= iv.end()){ cout << "Eintrag " << s << " gefunden an Position " << it - iv.begin(); while((it = find(++it, iv.end(), s))!= iv.end()) cout << " " << it - iv.begin() << endl; else cout << "Eintrag " << s << " nicht gefunden."; return 0; Output: Elemente des Vektors: Elemente des Vektors: Elemente des Vektors: Eintrag 0 gefunden an Position 2 Eintrag 0 gefunden an Position 2 3

3 #include <vector> #include <string> typedef vector<string> StrVec; StrVec sv(3); sv[0]="alfred"; sv[1]="berta"; sv[2]="caesar"; cout << "\nsize: " << sv.size() << " :"; for(int i=0;i<sv.size();i++) cout << sv[i] << " "; // Eintrag hinzufuegen sv.insert(sv.end(), "Doris"); cout << "\nsize: " << sv.size() << " :"; for(int i=0;i<sv.size();i++) cout << sv[i] << " "; // Eintrag loeschen StrVec::iterator strit=sv.begin(); ++strit; // alternativ: advance(strit, 1); sv.erase(strit); cout << "\nsize: " << sv.size() << " :"; for(int i=0;i<sv.size();i++) cout << sv[i] << " "; return 0; Output: size: 3 :Alfred Berta Caesar size: 4 :Alfred Berta Caesar Doris size: 3 :Alfred Caesar Doris

4 #include <set> typedef set<int> IntSet; IntSet Menge; IntSet::iterator it; for(int j=0;j<5;j++) { Menge.insert(j); Menge.insert(5); cout << "Set: Groesse: " << Menge.size() << endl; // Ausgabe cout << "Elemente der Set: "; for(it=menge.begin(); it!=menge.end(); ++it) cout << (*it) << " "; int s = 4; if((it = Menge.find(s))!= Menge.end()) cout << "Set: Eintrag " << s << " gefunden."; else cout << "Set: Eintrag " << s << " nicht gefunden."; s = 0; it = Menge.begin(); while((it = find(it, Menge.end(), s))!= Menge.end()) cout << "Set: Eintrag " << s++ << " gefunden"; return 0;

5 Output: Set: Groesse: 2 Set: Groesse: 3 Set: Groesse: 4 Set: Groesse: 5 Set: Groesse: 6 Elemente der Set: Set: Eintrag 4 gefunden. Set: Eintrag 0 gefunden Set: Eintrag 1 gefunden Set: Eintrag 2 gefunden Set: Eintrag 3 gefunden Set: Eintrag 4 gefunden Set: Eintrag 5 gefunden

6 #include <map> #include <string> typedef map<int, string> IntMap; typedef IntMap::value_type IntStr; typedef map<string, int> StrMap; typedef StrMap::value_type StrInt; // #################### IntMap #################### IntMap imap; IntMap::iterator it; IntStr p(1, "Test"); imap.insert(p); cout << imap[1] << endl; cout << "size: " << imap.size() << endl; cout << imap[2] << endl; //!!! Vorsicht!!! cout << "size: " << imap.size() << endl; imap.erase(2); cout << "size: " << imap.size() << endl; imap.insert(intstr(12345, "Alfred")); imap.insert(intstr(98765, "Berta")); imap.insert(intstr(55555, "Caesar"));

7 // Ausgabe der Map cout << "Elemente der IntMap: "; for(it=imap.begin(); it!=imap.end(); ++it) cout << "(" << it->first << ", " << (*it).second << ") "; // #################### StrMap #################### StrMap strmap; StrMap::iterator st; strmap.insert(strint("caesar",55555)); strmap.insert(strint("alfred",12345)); strmap.insert(strint("berta",98765)); cout << strmap["hanna"] << endl; //!!! Vorsicht!!! cout << "Elemente der StrMap: "; for(st=strmap.begin(); st!=strmap.end(); ++st) cout << "(" << st->first << ", " << (*st).second << ") "; Output: Test size: 1 size: 2 size: 1 Elemente der IntMap: (1,Test) (12345,Alfred) (55555,Caesar) (98765,Berta) 0 Elemente der StrMap: (Alfred,12345) (Berta,98765) (Caesar,55555) (Hanna,0)

8 #include <fstream> #include <string> #include <set> #include <map> typedef unsigned long long int lint; typedef set<lint> iset; typedef map<lint, int> imap; string filename("prim.dat"); ifstream fin; string str; int anzahl=78498, max=999983, p; lint c; iset pmenge; iset::iterator sit; imap fmap; imap::iterator mit; // Einlesen der Primzahlen und Fuellen der pmenge fin.open(filename.c_str()); if(!fin) { cout << "file " << filename << " not found. EXIT!"; exit(-1); for(int i=0;i<anzahl;i++) { fin >> p; pmenge.insert(p); fin.close();

9 // erzeuge Zufallszahl srand((unsigned)time(null)); do c = rand(); while (c > max); cout << c << " = "; // faktorisiere c for(sit = pmenge.begin(); *sit<=c; ++sit) while(!(c%(*sit))) { c /= *sit; fmap[*sit]++; // output via fmap mit = fmap.begin(); cout << (*mit).first << "^" << (*mit).second << " "; for(++mit; mit!= fmap.end(); ++mit) cout << " * " << (*mit).first << "^" << (*mit).second << " "; return 0; Output: z.b = 131^1 * 2801^ = 2^1 * 5^3 * 31^1 * 113^ = 2^2 * 3^1 * 73^1 * 83^1