Ich habe ein großes zweidimensionales Gitter, sagen wir 10000 x 10000. Aus diesem Gitter muss ich 1000 zufällige Punkte auswählen, aber ich muss auch darauf achten, dass keiner der beiden Punkte gleich ist. Die Standardmethode, die mir einfällt, besteht darin, nach der Auswahl jedes Punkts alle vorherigen Einträge zu überprüfen, um festzustellen, ob dieser Punkt bereits ausgewählt wurde oder nicht. Bei großen Gittern und einer großen Anzahl von Punkten wird dies jedoch ineffizient. Gibt es einen besseren Weg, dies zu tun? Ich benutze C ++