Any interest to `boost::find_gap` function?
- Vorherrschende Sprache
- C++
- Sterne
- 131
- Forks
- 117
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beschreibung
```
std::vector nums = {6,7,8,10,11}; // lost 9
boost::find_gap(nums, 6); // will point to value 10 at index 3
```
This function is useful for validating sorted data that are expected to be consecutive integers, for example - packet ids that might be lost, unix timestamps in a video archive that might be sparsed, etc..
Beitragsleitfaden
Für dieses Repository ist kein Beitragsleitfaden indexiert
Rechercherichtung
Der Issue nennt keine Dateien, Tests oder Einstiegspunkte im Modul Boost.Algorithm. Beginne damit, den Issue und die bestehenden Algorithmuskonventionen des Moduls zu prüfen; für den Abschluss sind eine abgestimmte API und ein abgestimmtes Verhalten zum Finden einer Lücke in sortierten aufeinanderfolgenden Ganzzahlen erforderlich, mit Tests, die das angegebene Beispiel und relevante Randfälle abdecken.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Tech-Stack
- cpp
- Bereich
- tooling
- Issue-Typ
- Feature
- Schwierigkeit
- 5/5
- Geschätzter Aufwand
- Über eine Woche
- Aktivitätsstatus
- Veraltet
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 30/100