Last K Lines: Print Last K Lines of File in C++ (CTCI 12.1)

TL;DR

• Le Problème: Mécanique technique du problème CTCI 12.1.
• L'Approche: CTCI problem 12.1 in C++: print the last K lines of a file using a circular array buffer for O(K) memory.
• Complexité: Empreinte mémoire et temps optimaux.

Cet article explique clairement le problème CTCI 12.1.

1. Contexte et Énoncé

CTCI problem 12.1 in C++: print the last K lines of a file using a circular array buffer for O(K) memory.

2. Code et Implémentation

#include <iostream>
#include <fstream>
#include <string>

void printLastKLines(const char* fileName, int K) {
    std::ifstream file(fileName);
    std::string L[K];
    int size = 0;
    std::string line;
    while (std::getline(file, line)) {
        L[size % K] = line;
        size++;
    }
    int start = size > K ? (size % K) : 0;
    int count = std::min(K, size);
    for (int i = 0; i < count; i++) {
        std::cout << L[(start + i) % K] << std::endl;
    }
}

3. Résumé et Cas Limites

Toujours vérifier les conditions aux limites et les valeurs nulles.