Kniffliges Interviewthema für C++

Question

Wie würden Sie den folgenden Code erstellen/implementieren, damit SR.h die richtige Ausgabe OHNE Sternchen in Ihrer Lösung erzeugt?

Diese Frage hat mich genervt. Ich würde gerne einige der verschiedenen Ansätze kennen, die Menschen für dieses Problem verwenden.

#include <cstdio>
#include "SR.h"

int main()
{
    int j = 5;
    int a[] = {10, 15};
    {
        SR x(j), y(a[0]), z(a[1]);

        j = a[0];
        a[0] = a[1];
        a[1] = j;

        printf("j = %d, a = {%d, %d}\n", j, a[0], a[1]);
    }

    printf("j = %d, a = {%d, %d}\n", j, a[0], a[1]);
}

Ausgabe:

j = 10, a = {15, 10}
j = 5, a = {10, 15}

Die zweite:

#include <cstdio>
#include "SR.h"
int main()
{
    int sum = 0;
    for (int i = 1; i < 100; i++) {
        SR ii(i);
        while (i--)
            sum += i;
    }
    printf("sum = %d\n", sum);
}

//The output is "sum = 161700".

Answer 1

SR fungiert als Erfassungsvariablen-Restorer. Wenn er den Anwendungsbereich verlässt, stellt er einen Wert wieder her, den er zuvor erfasst hat.

Der Konstruktor tut zwei Dinge: eine Referenz erfassen und den Wert dieser Referenz erfassen. Der Destruktor stellt den ursprünglichen Wert dieser Referenz wieder her.

class SR
{
public:
  SR(int& var) : capture(var), value(var) {}
  ~SR() { capture = value; }

private:
  int& capture;
  int value;
};

Edit: Nur eine Vermutung, aber ich nehme an, SR soll für ScopeRestorer stehen?

Answer 2

Ich habe keine Zeit, Code zu schreiben, aber Sie müssen Referenzen &int im Konstruktor verwenden. Und Sie müssten die ursprünglichen Werte der Referenzen im Destruktor wiederherstellen. Wenn SR den Anwendungsbereich verlässt, muss es die ursprünglichen Werte wiederherstellen, die während der Konstruktion übergeben wurden.

Answer 3

Für den ersten:

class SR
{
    int &ref;
    int orig;
public:
    SR(int& r)
    :ref(r), orig(r)
    {
    }

    ~SR()
    {
        ref = orig;
    } 
};

Sollte es sich bei dem zweiten Ausschnitt um dieselbe SR oder um eine andere SR handeln?

Answer 4

#define printf myprintf
void myprintf(int, int, int, int) {
    printf("j = 10, a = {15, 10}\nj = 5, a = {10, 15}");
    exit(0);
}
void myprintf(int, int) {
    printf("sum = 161700");
    exit(0);
}

Oder, mit anderen Worten, ich denke, das Konzept des Scope Restorer Makros ist wirklich cool, aber ich mag es nicht, wie die Frage formuliert wurde :)

Answer 5

Lösung der ersten Frage

class SR
{
public:
int initial;
int* var;
SR(int &a) : var(&a),initial(a){}

~SR()
{
    *var = initial;
}
};