C++ (alle ISO-Standards)

• E

  Tree::GetChildren() - Kopie notwendig?
  • Eisflamme  

  8
  0
  Stimmen
  8
  Beiträge
  875
  Aufrufe

  ?

  indirect_iterator muss es natürlich lauten...
• E

  Eigener kopier- und auseinandernehmbarer Composite-Tree - Review?
  • Eisflamme  

  14
  0
  Stimmen
  14
  Beiträge
  1627
  Aufrufe

  ?

  Ich hab' mir zu dem Zeitpunkt nicht den Quelltext von is_convertible angeschaut, was in ideone wohl auch nur schwerlich geht. In einer der online c++ referenzen steht aber, dass es wohl bei Rückgabewerten per Wert Anwendung finden soll. Dort würde ich erwarten, dass nicht einfach weggesliced wird. Daher stammte meine _Vermutung_ wie is_convertible ausgelegt ist, den einschränkenden Teil hast Du nun aber einfach aus dem Quote herausgenommen. Normalerweise erwartet man, dass das ausgemovete Objekt in einem leeren aber gültigen Zustand verbleibt, also dass Zerstörung usw. alles noch definiert ist. Und nicht mehr! Das soll ja zumeist für Parameterverkettungen usw. verwendet werden und ist dann hinterher nur noch als leere Hülle betrachtet.
• ?

  Operator < überladen
  • Gast  

  11
  0
  Stimmen
  11
  Beiträge
  1755
  Aufrufe

  I

  klot schrieb: z.B. ostream& operator << (ostream& out, CTeam const& rop) Genau, denn man kann operator<<(...) nicht als Memberfunktion implementieren. Der Grund dafuer ist, dass cout << deinObjekt; Syntactic Sugar ist fuer cout.operator<<(deinObjekt); Das heisst die Funktion wird nicht auf ein Objekt deiner Klasse aufgerufen sondern auf cout (dies gilt natuerlich nicht nur fuer cout sondern fuer einen beliebiges std::ostream Objekt).
• H

  Fehlende const Features?
  • happystudent  

  9
  0
  Stimmen
  9
  Beiträge
  1657
  Aufrufe

  H

  volkard schrieb: Du befürchtest doch nur, daß jemand C++ schneller lernen kann als es verkompliziert wird. Naja, statische Funktionen const machen zu dürfen wäre jetzt glaub ich nicht der Komplexitäts-Overkill Bei der globalen Funktion muss ich euch Recht geben, es wäre wohl logisch nicht vertretbar dass konstante Member Funktionen im globalen Scope Dinge ändern dürfen und konstante freie Funktionen nicht.
• ?

  Pointer auf Offset innerhalb eines Arrays
  • Gast  

  4
  0
  Stimmen
  4
  Beiträge
  570
  Aufrufe

  ?

  Hallo, ja da bin ich spatter auch drüber gestolpert. fbs_glob_data ist ein struct. fbs_glob_dir ist ebenfalls ein struct und beinhaltet lediglich ein uint8_t Array dir_sector. Jetzt schaut es so aus: ptr_baustein = (FBS_DIR_BAUSTEIN_T *)(fbs_glob_data.fbs_glob_dir[0].dir_sector + sizeof(FBS_DIRECTORY_T)); Jetzt gefällt mir das deutlich besser Grüße
• M

  if- else Anwendung.
  • miamidya  

  18
  0
  Stimmen
  18
  Beiträge
  2989
  Aufrufe

  ?

  Nimm SFML wenn du in C++ ein nettes, kleines 2D Spiel machen willst. Undzwar, wie schon richtig erkannt hast, nachdem du mit C++ klar kommst.
• ?

  Logische Operatoren
  • Gast  

  7
  0
  Stimmen
  7
  Beiträge
  1046
  Aufrufe

  S

  Vielen Dank euch, jetzt habe ich es verstanden!
• P

  String &quot;inkrementieren&quot;
  • Phtevenz  

  9
  0
  Stimmen
  9
  Beiträge
  2138
  Aufrufe

  P

  tntnet schrieb: Das ist doch ein ganz normales Programmierproblem. Wenn Du programmieren kannst, kannst Du Dir die Funktion schreiben. Wenn Du es nicht kannst, dann musst Du das eben lernen. Oder willst Du hier eine fertige Lösung für deine Gruppenarbeit? Das wäre natürlich sehr viel bequemer für dich. Phtevenz schrieb: Kann mir wer helfen? evtl auch mit nem anderen Ansatz? Das ist mein Teil in ner Gruppenarbeit... Und überhaupt finde ich es schon befremdlich, wie schlechtes deutsch hier überhaupt geschrieben wird. "Kann mir jemand helfen?" wäre eine korrekte deutsche Frage. Und "nem" steht ganz bestimmt nicht im Duden. Und "ner" auch nicht. Mir war nicht klar, dass hier so viel Wert auf die Ausdrucksweise gelegt wird. Zumindest meinerseits steht der Inhalt im Vordergrund. Wenn ich es nicht kann dann frage ich um Hilfe, das habe ich hiermit getan. Eine fertige Lösung habe ich mittlerweile selber. Dank an Belli, das war der Denkanstoß nach dem ich gesucht habe. Wo wir gerade bei Rechtschreibung sind, ich bin da offensichtlich kein Experte, aber "deutsch" schreibt man glaube ich "Deutsch", aber ist ja nicht so wichtig bei genau diesem Wort. Sachen wie "nem" und statt "jemand" ein "wer" zu benutzen würde ich ganz nach Duden als "umgangssprachlich" bezeichnen oder auch "regional anerkannt". Hier nur ein Link auf einen Onlineduden http://www.duden.de/rechtschreibung/jemand Genug gesocialised. Für alle die es interessiert hier der C++ Code: char getNext(char c){ int i = 0; for (; i < setLength; ++i) //index des zu inkrementierenden chars im charSet suchen. bsp : c = d , i = 13 if (c == charSet[i]) break; if (i < (setLength - 1)) return charSet[i + 1]; else return charSet[0]; } void incrementTry(){ int x = pwdSize - 1; char tmp = pwdTry[x]; //printf("\n checking char %c", tmp); if (tmp != charSet[setLength - 1]){ //nur eine stelle zu ändern char c = getNext(tmp); pwdTry[x] = c; } else{ // was passiert bei 0ZZZZZ ? alle Z umdrehen while (tmp == charSet[setLength - 1] && (x>0)){ char c = getNext(tmp); pwdTry[x] = charSet[0]; --x; tmp = pwdTry[x]; if (tmp != charSet[setLength - 1]) pwdTry[x] = getNext(tmp); } } } Wichtig! Hierbei wird vorausgesetzt, dass folgende vier globale Variablen existieren: std::string pwdTry = "000000"; std::string pwdTry = "000000"; char charSet[] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'}; int setLength = sizeof(charSet)/sizeof(char); int pwdSize = pwdTry.length(); Nach nem Aufruf von incrementTry() wird pwdTry um eins "erhöht" je nach charSet. Wer mag kann den charSet auch anpassen, soweit ich gesehen habe funktioniert es auch mit Umlauten. Bis auf '\0' natürlich. Wobei ich nicht wüsste wie das wer am Keyboard als Passwort eintippen kann. Es handelt sich hierbei zwar um Passwortgenerierung, aber es soll nur Beispielhaft erwähnt werden. Laufzeit steht bei meiner Gruppe (noch?) nicht im Vordergrund. Falls wer das Thema Laufzeit in diesem Zusammenhang diskutieren will, gerne
• J

  Array-Member initialisieren
  • Jodocus  

  17
  0
  Stimmen
  17
  Beiträge
  2208
  Aufrufe

  J

  Arcoth schrieb: Edit: Was genau meinste gerade? Bin etwas verwirrt. Dass die Arrayelemente bei Aggregatinitialisierung stets mittels copy-initialization initialisiert werden, habe ich bereits aufgezeigt. Was ich meinte, ist, dass eine List-Initialization à la std::atomic<int*> e_n = {&arr[n]}; Auch ein Temporary erzeugt, im Gegensatz zu std::atomic<int*> e_n{&arr[n]}; , wobei letzteres wohl bei std::array<std::atomic<int*>, N> a{{ { &arr[indices] }... }}; passiert.
• 

  SFINAE does not apply :(
  • 5cript  

  5
  0
  Stimmen
  5
  Beiträge
  876
  Aufrufe

  

  g++ 4.9.2: error does not take 1 argument g++ 5.1.0: compiles clang 3.6.0: compiles Muss wohl noch auf mingw-w64 warten und bis dahin clang verwenden (ich will g++ und clang unterstützen (aber immer nur die neuste Version)) EDIT: jupp, sieht jetzt so aus: std::cout << has_arity_v <is_equal, 1>::value << "\n"; // 0 std::cout << has_arity_v <is_equal, 2>::value << "\n"; // 1 std::cout << has_arity_v <is_space, 1>::value << "\n"; // 1 std::cout << has_arity_v <is_space, 2>::value << "\n"; // 0
• N

  rtmidi richtig einbinden
  • NicoBosshard  

  8
  0
  Stimmen
  8
  Beiträge
  3025
  Aufrufe

  ?

  Ich hinterlasse hier eine Antwort, mit der Hoffnung dass es jemanden weiter hilft. Ich hatte das selbe Problem was NicoBosshard beschrieben hat, inklusive, rtMidi hat meine soundports nicht gefunden. Das Problem habe ich zwar nicht gelöst, aber ich habe ein (etwas unschönes) Workaround gefunden. Um eine midi-Datei abzuspielen, benutze ich timidity mit der exec Funktion die hier beschrieben wird: http://stackoverflow.com/questions/478898/how-to-execute-a-command-and-get-output-of-command-within-c Also: std::string str = "timidity " + datei_name + " > /dev/null"; char *cmd = &str[0u]; exec(cmd); Wobei der "> /dev/null" Teil dafür dient, die Console voll zu spammen wenn ich mein Programm teste. Ich weis es ist unschön, weil man dafür timidity installiert haben muss, ich hoffe es hilft aber trotzdem.
• ?

  XML - Serialisierer?
  • Gast  

  7
  0
  Stimmen
  7
  Beiträge
  655
  Aufrufe

  T

  Ich habe so was in meinen cxxtools. Es benötigt einen Serialisierungs- und Deserialisierungsoperator, welches die jeweiligen C++-Klassen in eine generische Struktur konvertiert bzw. aus einer generischen Struktur extrahiert. Die Operatoren sind dann aber so generell, dass man nicht nur XML sondern auch andere Formate verwenden kann. Es gibt dort dann Serialisierer für JSON, CSV, binär, XMLRPC, JSONRPC, binäres RPC und noch ein paar andere.
• T

  Templates, kann &lt;unknown&gt; und &lt;unnamed&gt; den Code langsamer machen?
  • Thilo87  

  10
  0
  Stimmen
  10
  Beiträge
  1733
  Aufrufe

  U

  Das MergeSort soll bleiben, wie es ist. Das war vom Professor vorgegebener Code. dann schreib zumindest in die "doku" obendrüber, dass die liste nicht leer sein darf oder frag deinen prof, ob er das noch nicht gemerkt hat und vll ändern will abstand (davon abgesehen, dass du nicht auf empty() prüfst und du dann nen nullptr dereferenzierst) ist mMn allein nicht aussagekräftig. allerdings kann ich dir auch nicht genau sagen, in wie fern man dort die größe des cpu caches berücksichtigen muss. sicher spielt auch die größe der memory pages eine rolle (bzw nur, ob es die gleiche page ist oder nicht). aber all das sollte eigtl gar keine rolle spielen, weil du bei einer list ja nicht davon ausgehst, dass die elemente so schön dicht nacheinander im speicher liegen. wenn du geschwindigkeit willst, wirst du so gut wie nie eine liste nehmen. wenn du gerecht prüfen willst, solltest du so testen: //pseudocode L = list_erstellen; SL = list_erstellen; L.sort() //auch sortieren //rest wie gehabt mit stoppuhr + find bb
• J

  const char und const char*
  • Juniata  

  5
  0
  Stimmen
  5
  Beiträge
  1006
  Aufrufe

  P

  Das const char* und FILE* ist unnötig. Nimm std::string und std::fstream , wir sind hier nicht bei C. Oder du bist im falschen Forum gelandet.
• ?

  Datenstruktur für &quot;Beste X Elemente&quot;
  • Gast  

  11
  0
  Stimmen
  11
  Beiträge
  1788
  Aufrufe

  K

  So ein in einem Vector lebender Intervall-Heap kann auch ein beliebiges Element effizient -- also O(log n) -- löschen, sofern du den Index kennst. Man händelt das genauso wie beim Löschen des Min oder Max-Wertes, der in der Wurzel steht, mit dem Unterschied, dass man eben nicht in der Wurzel anfängt, sondern schon tiefer im Baum. Das Problem ist hier nur, das zu löschende Element zu finden, welches ja im Array nicht unbedingt immer an derselben Stelle bleibt, wenn man noch neue Elemente hinzufügt und andere löscht. Wenn das aber nicht so oft vorkommt, reicht ja vielleicht auch die lineare Suche. Alternativ baut man eine Indirektion ein. Im Heap stünden dann selbst nur Indizes oder Adressen der Elemente, die dann in einem anderen Array irgendwo liegen könnten. Wenn man in den Elementen dann noch den Index im Heap-Intervall speichert und pflegt, wäre man mit der asymptotischen Laufzeit schon besser. Aber die Frage ist dann echt, ob sich der Aufwand lohnt. Kommt ja drauf an, mit wievielen Elementen du zu tun hast, O-Kalkül ist nicht alles.
• W

  Integer zu 16Bit-Zahl konvertieren
  • wocknwolla  

  22
  0
  Stimmen
  22
  Beiträge
  4083
  Aufrufe

  H

  Und zwar: -std=c++11
• M

  std::unordered_map richtig mit Klassenobjekten füllen
  • MrSpoocy  

  8
  0
  Stimmen
  8
  Beiträge
  1839
  Aufrufe

  M

  map nutze ich da ich den index (key) im Auge haben muss, also dieser ist besonders wichtig. Eine einfache vector liste reicht da leider nicht. Aber die Idee in der 2ten Liste nur die Key anstelle des Pointer zu speichern ist nicht so schlecht, nur ist nicht "bequemer" mit dem Pointer zu arbeiten? Weil dann kann ich ja direkt mit den Objekten arbeiten und muss nicht immer erst aus der ersten liste das Objekt laden. Um den Pointer anstelle der Referenz zu setzen mach ich derzeit folgendes (geht auch): typedef std::unordered_map<short, Item> ObjectListType; ObjectListType list; typedef std::unordered_map<short, Item*> PointerList; PointerList plist; Item &ObjectList::add(short index, const Item &item) { return this->list[index] = item; } void RefList::set(short index, Item *item) { this->plist[index] = item; } ObjectList *obj = new ObjectList(); RefList *refList = new RefList(); Item item; Item *ref = &obj->add(index, item); refList->set(index, ref); Ist das so richtig?
• H

  Mehrere std::mutex auf einmal so Ok?
  • happystudent  

  7
  0
  Stimmen
  7
  Beiträge
  1367
  Aufrufe

  

  Ich würde sagen es kommt drauf an ob man auf Performance optimiert oder nicht. Wenn nicht, dann kann man die Klasse einfach intern synchronisieren, und weiter nichts machen. Wenn der aufrufende Code dann mehrere Operationen ohne "Unterbrechung" auf den Objekten der Klasse durchführen möchte/muss, dann kann er extern nochmal synchronisieren. Also selbst eine eigene Mutex verwenden. Wenn man auf Performance optimiert, dann kann man der Klasse einen Mutex-Getter verpassen, der Zugriff auf die "innere" Mutex gibt. (Bzw. so wie von krümelkacker gezeigt eine lock() Funktion die den fertig gelockten unique_lock zurückgibt.) Dann kann man noch für alle Methoden nicht lockende Alternativen machen, ala class Test { public: void foo() { std::lock_guard<mtx_type> lock(mut); foo(lock); } void foo(std::lock_guard<mtx_type> const& lock) { // Idealerweise prüft man hier dass lock wirklich gelockt ist und auch // wirklich die eigene Mutex gelockt hat (und nicht irgend eine andere) // do something } //... In dem Fall reicht dann auch ne normale Mutex, recursive_mutex ist nicht nötig.
• ?

  API programmieren
  • Gast  

  5
  0
  Stimmen
  5
  Beiträge
  880
  Aufrufe

  ?

  Was soll "eine API" sein?
• ?

  loop unrolling durch inlining hier möglich?
  • Gast  

  4
  0
  Stimmen
  4
  Beiträge
  799
  Aufrufe

  P

  Einfach mal den erzeugten Assemblercode ansehen. Hier ist die nicht-template Version: int k = 0; void do_n_times(unsigned n) { for(unsigned i = 0; i < n; ++i) { k += i; } } int main() { do_n_times(5); } ergibt do_n_times(unsigned int): xor eax, eax test edi, edi mov edx, DWORD PTR k[rip] je .L1 .L5: add edx, eax add eax, 1 cmp edi, eax jne .L5 mov DWORD PTR k[rip], edx .L1: rep ret main: add DWORD PTR k[rip], 10 xor eax, eax ret k: .zero 4 Es wird zwar Code für die Funktion generiert, allerdings ist das Ergebnis schon vorberechnet in der main-Funktion und wird einfach nur noch in die Variable geschrieben. Man kann die Funktion static machen oder in einen anonymen Namespace packen, dann wird auch kein Code mehr dafür generiert. Die Template-Version int k = 0; template<unsigned int n> void t_do_n_times() { for(unsigned i = 0; i < n; ++i) { k+= i; } } int main() { t_do_n_times<5>(); } ergibt main: add DWORD PTR k[rip], 10 xor eax, eax ret k: .zero 4 Hier ist das gleiche Ergebnis, wie mit static oder namespace {}. Fazit: Nein, hat keinen Vorteil, wenn dann kommt es auf den Inhalt von do_it an, ob der Compiler das zur Compilezeit berechnen kann.