Ich habe kürzlich einen binären Baumsuchalgorithmus in R implementiert, und davor habe ich verknüpfte Array-ähnliche Strukturen verwendet. Dieser Algorithmus wäre viel einfacher, wenn Zeiger in R wären (nicht C-Zeiger, sondern Verweise auf Objekte). Ich frage mich, ob es einen Workaround gibt. Ich kenne S4 überhaupt nicht; Vielleicht ist es in diesem Rahmen möglich? Ich würde umweltrelevante Tricks vermeiden, da dieses Pass-by-Reference ein bisschen zu kurz ist. Und ich würde Aufrufe von C oder C ++ 's STL vermeiden. Es ist schließlich eine Frage.
R 2.12 wird Ihnen etwas davon bringen. In der Zwischenzeit empfiehlt es sich, Umgebungen zu verwenden, um Call-by-Reference zu approximieren.
Sie könnten auch an der Funktion binsearch() aus dem genetics -Paket interessiert sein: Ссылка . Es implementiert eine binäre Suche.