template<class t>
class A : private array<t>
{
  //...
  public:
    A &sort(array<t> &(*sorting)(array<t> &))
    {
      if(sorting)
        return sorting(*this);
      return *this;
    };
  //...
};

also meine erste idee war sowas wie

void sort(array<t> &(*sorting)(array<t const> &))

allerdings funktioniert das auch nicht. also die frage ist ob es überhaupt geht nur die positionen ändern zu lassen, oder ob ich bei einem solchen funktionspointer immer das problem habe, dass der benutzer mit dem array quasi alles machen kann? damit wäre das ja dann eine hintertür um das private zu umgehen und alle standardmäßig zur verfügungstehenden public-funktionen von array zu nutzen, was ich ja eben verhindern wollte. der benutzer hat also nur lesenden zugriff auf das array und darf höchstens elemente innerhalb des arrays vertauschen, aber nicht ändern.
vielen dank schonmal im voraus.

Entweder du machst es, wie Paul Manns gesagt hat, indem du nur eine Funktion zum Vertauschen zweier Elemente im Array zur Verfügung stellst, oder du hast eine Funktion, die ein int -Array als Parameter übernimmt. In diesem Array ist die neue Reihenfolge der Indizes gespeichert, sodass man zuerst eine Reihenfolge festlegt und an die Klasse übergibt. Die Klasse übernimmt dann die Sortierung selbsständig nach dieser Reihenfolge (natürlich nach einer Gültigkeitsprüfung).

Beide Funktionen bedingen jedoch lesenden Zugriff auf einzelne Elemente des Arrays. Ich würde dazu eine Methode einrichten, die ein int für den Index als Parameter hat und eine Const-Referenz auf das jeweilige Array-Element zurückgibt.

So, mein 1000. Beitrag in diesem Forum