Neue Fragen mit dem Tag «reinventing-the-wheel»

Insgesamt gefunden 618 Fragen

3
Bewertungen
1
Antwort
139
Ansichten

Implementierung der C ++ String-Klasse

Ich habe eine einfache String-Klassenimplementierung geschrieben unique_ptrund dabei Semantik verwendet. Ist meine Implementierung in Bezug auf Design und Effizienz gut genug? Stringy.h #pragma once #include <iostream> #include <cstring> #include <memory> class Stringy { privat...

5
Bewertungen
3
Antworten
149
Ansichten

Meine eigene Getline-Funktion zum Lesen von Strings aus Dateien

Ich bin ein Neuling in C ++ und möchte ein paar coole Sachen damit machen. Hier habe ich meine eigene Getline-Funktion implementiert, die aus einer Datei liest. Was halten Sie von dieser Getline-Funktion? #include <iostream> #include <fstream> using namespace std; class Foo { private:...

0
Bewertungen
0
Antworten
94
Ansichten

Mutex-Implementierung mit Windows APC

Ich habe das jetzt gerade geschrieben und nicht viel getestet. Dies ist kein Ersatz für std :: mutex, sondern für so etwas wie Spaß. Ich kann es so entwickeln, dass es von Prozessen gemeinsam genutzt wird, indem die Zähler in einem gemeinsam genutzten Speicher gespeichert werden. Ich weiß nicht, ob...

7
Bewertungen
0
Antworten
102
Ansichten

Implementierung von C ++ 17 is_integral trait

Dies ist eine is_integralImplementierung von C ++ 17- Merkmal. Die meisten Implementierungen erschöpfen alle integralen Typen: bool char, char16_t, char32_t,wchar_t [unsigned] short [unsigned] [long [long]] int Es ist jedoch möglich, dass die Implementierung einige erweiterte Integer-Typen mi...

4
Bewertungen
3
Antworten
350
Ansichten

LRU-Implementierung in C ++ unter Verwendung einer LinkedList

Erläuterung: Ich füge der Liste neue Elemente hinzu, bis das Fenster ausgeht. Der Kopf hat das früheste Element und der Schwanz das jüngste Element. Sobald das Fenster beendet ist, muss für jedes Hinzufügen das erste oder das am wenigsten verwendete Element in der Liste gelöscht werden, das viel frü...

1
Bewertungen
2
Antworten
94
Ansichten

Eine LinkedList-Implementierung in Python

class Link: def __init__(self, value): self.val = value self.next = None def __repr__(self): return f"{self.val} " def __str__(self): return self.__repr__() # TODO : Implement Non-recursive solutions and string representations in recursive solutions....

6
Bewertungen
3
Antworten
164
Ansichten

Implementierung von C ++ 14 std :: array

Ich habe etwa eine Stunde investiert, um den C ++ - Header neu zu implementieren <array>. Das meiste Zeug ist im Namensraum my_std, aber tuple_sizenicht usw., sonst sind sie nutzlos. Ich zielte auf C ++ 14 . Eine Einschränkung: array<T, N>::swapDie noexcept-Spezifikation der Member-Funk...
fragte L. F. vor einem Jahr

0
Bewertungen
2
Antworten
107
Ansichten

Zahl in X-Basis umrechnen

Als Schulungsübung möchte ich diesen Code mit weniger Zeilen effizienter gestalten, ohne andere Standardfunktionen zu verwenden. Das Ziel ist es, eine Zahl in eine X-Basis umzuwandeln und anzuzeigen (Beispiel für Hexadezimalzahl), einschließlich 0x0 => 0 oder 0x4096 => 4096. int print_he...

4
Bewertungen
0
Antworten
128
Ansichten

Quicksort-Vorlage (zum Sortieren entsprechender Arrays)

Ich brauchte eine Funktion zum Sortieren von zwei entsprechenden Arrays. Also habe ich diesen Code geschrieben, um N entsprechende Arrays zu sortieren! Der wirklich „metaprogrammy“ Weg, es zu tun wäre, zu verwenden std::sortmit einem benutzerdefinierten zip_iterator, aber da zip_iterator‚s operator...

9
Bewertungen
1
Antwort
492
Ansichten

Einfache LinkedList

Ich denke, das ist inzwischen schon ein paar Mal gemacht worden, aber ich wollte meine Chance nutzen, um eine einfache generische Liste in c # zu erstellen. Was denkst du ? Dies ist die Hauptklasse. public class LinkedList<T>: IEnumerator<T> { private Node<T> head; privat...
fragte user297876 vor einem Jahr

6
Bewertungen
1
Antwort
156
Ansichten

unique_ptr Basisimplementierung für einzelne Objekte

Dies ist eine Implementierung, um die grundlegende Funktionalität von zu simulieren unique_ptr. Dies bietet keine Funktionen wie benutzerdefinierte Deleter und make_unique(). Ich würde mich sehr über Feedback freuen, um den untenstehenden Code zu verbessern, andere APIs, die ich bereitstellen soll...

5
Bewertungen
2
Antworten
152
Ansichten

Vielleicht C ++<t> Implementierung </t>

Ich habe versucht, eine Maybe&lt;T&gt;Klasse in C ++ zu implementieren, um mein Verständnis der Meta-Programmierung von C ++ - Vorlagen, SFINAE, Referenzen und des gesamten Klassendesigns zu verbessern . Natürlich basiert die Klasse stark auf Haskells MaybeMonad und hat die gleiche Funktionalität....

2
Bewertungen
1
Antwort
97
Ansichten

Python-Implementierung von Conways verketteter Pfeilnotation

Vor einem Jahr habe ich in Python einen Bewertungsalgorithmus für Conways verkettete Pfeilnotation implementiert . Ich würde gerne einen Überblick über meinen Code erhalten, insbesondere über die Lesbarkeit und ob es pythonisch ist. Ich würde auch gerne wissen, ob es einen Fehler gibt. Ich mache mir...

9
Bewertungen
3
Antworten
685
Ansichten

Einfache Neuimplementierung von std :: vector

Hier ist eine einfache Neuimplementierung der meisten std::vector. Ich möchte überprüfen, ob ich es richtig implementiere, aber der Standard-Bibliotheksquellcode ist für mich nicht sehr lesbar. namespace nonstd { template&lt;typename Ty&gt; class vector { public: using iter...
fragte Einiemand vor einem Jahr

3
Bewertungen
0
Antworten
113
Ansichten

C ++ - Programm, das eine eindeutige Markup-Sprache ähnlich wie HTML verarbeitet

Ich habe eine Aufgabe gelöst, die Eingaben in einer eindeutigen Auszeichnungssprache erfordert. In dieser Sprache besteht jedes Element aus einem Start- und einem Schlusstag. Nur startende Tags können Attribute haben. Jedes Attribut hat einen entsprechenden Namen und Wert. Zum Beispiel: &lt;tag-na...
fragte Uzemljenje vor einem Jahr

4
Bewertungen
1
Antwort
199
Ansichten

Ein Array in C ++ sortieren

Dies begann mit einer einfachen Übung beim Sortieren eines Arrays. Ich wollte es etwas komplexer machen, weshalb ich es zu einem 2D-Array gemacht habe. Ich bemerkte dann, dass jeder Pass die überprüften und ausgetauschten Werte durchführte, alle zehn Werte überprüfte. Dies erschien unnötig, da bei...

5
Bewertungen
8
Antworten
352
Ansichten

Listenimplementierung in C

Ich habe versucht, eine Python-Esque listin C zu implementieren . Da ich C in Wut nicht wirklich verwendet habe, hätte ich gerne ein paar Hinweise auf Stil und Fehlerbehandlung. Header #ifndef __TYPE_LIST_H__ #define __TYPE_LIST_H__ /* Generic list implementation for holding a set of pointers to...
fragte Aidenhjj vor einem Jahr

2
Bewertungen
1
Antwort
106
Ansichten

C ++ - vorlagenbasierter Typ mit Kennzeichnung

Ich schreibe eine kleine C ++ 14-Bibliothek, die es mir ermöglicht, einen Typ mit Dimensionsinformationen zu dekorieren, so dass ich das Schablonen- / Typsystem nutzen kann, um Fehler wie das Hinzufügen von Geschwindigkeit zu Distanz (oder Ähnlichem) zu vermeiden. Dies ist das erste Mal, dass ich mi...

4
Bewertungen
3
Antworten
202
Ansichten

Implementierung von strlen und strcmp in der x86-FASM-Assembly

Ich habe meine eigene Implementierung von strlen und strcmp von C in x86 FASM geschrieben, und ich würde gerne wissen, ob es etwas gibt, das geändert oder verbessert werden sollte. strlen benötigt string in eax und gibt die Länge dieses Strings in ebx zurück . strlen: mov ebx,0 strlen_loop...

6
Bewertungen
2
Antworten
200
Ansichten

RSA c-Implementierung

Dies ist mein erster Versuch, einen Krypto-Algorithmus zu implementieren. Ich verwende C und gmp, um mit großen Zahlen zu interagieren. Hier ist mein Code; Sie können es ausführen, nachdem Sie mit dem -lgmpParameter verbunden sind: #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;s...
fragte Thelouras vor einem Jahr

1
Bewertungen
0
Antworten
66
Ansichten

Benutzerdefinierte Vektor- und Matrix-Klassen in Python für maschinelles Lernen

Ich erstelle ein maschinelles Lernwerkzeug in Python. Ich habe noch nie so etwas gemacht und benutze normalerweise kein Python, aber ich dachte, es wäre gut, meinen Horizont zu erweitern. Ich suche wirklich nach Aspekten des Codes, die die Leistung und die zu berücksichtigenden Dinge wirklich behind...

1
Bewertungen
1
Antwort
131
Ansicht

Quicksort in C mit Komponententest-Framework

Das ist mein Quicksort. Es gibt viele, die es mögen, aber dieses Quicksort gehört mir. Also, quicksort, in C, mit einem großen Rahmen, um es sechsmal ab Sonntag zu testen. Bestanden die Tests gut, aber es kann Warzen oder subtile Fehler geben, an die ich nicht gedacht habe, oder Code, der schwer...

3
Bewertungen
2
Antworten
150
Ansichten

Überprüfen Sie eine Subnetzmaske auf Gültigkeit in Python

Ich habe eine kleine Python-Funktion geschrieben, um zu überprüfen, ob eine Zeichenfolge eine gültige IPv4-Subnetzmaske ist. Es funktioniert, aber vielleicht ist es zu verschlungen und zu kurz? Oder vielleicht könnte es intelligenter verbessert / optimiert / neu geschrieben werden, als nur 1er in e...
fragte Alexander vor einem Jahr

0
Bewertungen
1
Antwort
123
Ansichten

Implementierung einer Hash Map in C ++

Ich habe eine Templat - Hash Map - Klasse in C ++, die die meisten der grundlegenden C ++ Typen (zB unterstützt int, float, char...). Ich hätte gerne Feedback zu meiner Implementierung und was schlecht ist und verbessert werden kann. #ifndef _LIB_HASHMAP #define _LIB_HASHMAP #include &lt;exception&...
fragte beaned vor einem Jahr

3
Bewertungen
2
Antworten
363
Ansichten

Ringpufferimplementierung in C ++ 14

Ein Ringpuffer oder Ringpuffer ist eine Warteschlange fester Größe, die Kopf- und Endzeiger modulo vorschiebt, anstatt die Daten zu verschieben. Ringpuffer werden häufig im Embedded Computer Design verwendet. Diese Implementierung eines C ++ 14-kompatiblen Ringpuffers, der von einem ACCU-Artikel vo...

5
Bewertungen
3
Antworten
179
Ansichten

Einfach verknüpfte Listendatenstruktur-Implementierung

Dieser Code scheint korrekt zu funktionieren. Ich würde mich über Kommentare zur Verbesserung des Codes freuen, z. B. Lesbarkeit, Algorithmen, konstante Korrektheit, Speicher, alles andere, was ich vergessen habe. Wäre es für die Funktion swap_valuesauch sinnvoller, zwei Knoten statt nur Werte der K...

3
Bewertungen
2
Antworten
130
Ansichten

Einfach verknüpfte Listenklasse

Ich habe dieses Programm erstellt über eine einfach verkettete Liste - Klasse, die mehrere Funktionen implementiert: Add, Displayund Sort. Könnten Sie mir vorschlagen, wie ich meinen Code verbessern kann und welche Funktionen zukünftig enthalten sein sollen? #include &lt;iostream&gt; using namespa...

3
Bewertungen
2
Antworten
138
Ansichten

Wert aus der verknüpften Liste entfernen, wenn er einem Parameter entspricht

Problem: Entfernen Sie bei einer einfach verknüpften Liste von Ganzzahlen l und einer Ganzzahl k alle Elemente aus Liste l, deren Wert gleich k ist. Meine Lösung funktioniert, aber ich vermute, dass sie nicht intelligent und optimiert ist, da ich viele zusätzliche Variablen zur Lösung dieser F...

3
Bewertungen
3
Antworten
128
Ansichten

Pseudo-Zufallszahlengenerator

Ich erstelle, was ein wahrer Zufallszahlengenerator sein soll. Momentan verwendet die Implementierung eine Mischung aus hauptsächlich unsinnigen Systemdaten und einigen Pseudozufallszahlen, um unterschiedliche Zahlen zu generieren und die letzte Hälfte der Zahl zu verwenden (was statistisch meiner M...
fragte connectyourcharger vor einem Jahr

1
Bewertungen
2
Antworten
126
Ansichten

HashMap-Implementierung, ist das gut genug für Interviews?

Nachdem ich HashMaps verstanden hatte, entschied ich mich, meine eigene mit 3 Klassen HashMap, LinkedList und Node zu implementieren. Ich wusste schon vorher, wie ich LinkedList implementieren kann. Können Sie mir bitte ein Feedback dazu geben. Ist dies eine akzeptable Implementierung für ein techn...