Swift: Array.count vs. String.count

Feb 02 2023
Viele Entwickler denken, dass Array.count und String.
Foto von Siora Photography auf Unsplash

Viele Entwickler denken, dass Array.count und String.count gleich sind. Obwohl sie für den gleichen Zweck verwendet werden (Ermitteln der Sequenzlänge), macht es einen großen Unterschied, wie sie die Länge ermitteln.

Array entspricht RandomAccessCollection ; Der Zugriff auf das Ende der Indizes erfordert O(1). Daher beträgt die zeitliche Komplexität von Array.count O(1)

String entspricht nicht RandomAccessCollection ; Das Zählen der Anzahl der Zeichen erfordert O(n) und n ist die Anzahl der Zeichen im String . Daher beträgt die zeitliche Komplexität von String.count O(n).

Lasst uns experimentieren!

Für Array.count

Mit zunehmender Array-Größe ist die Laufzeit sehr stabil.

Für String.Count

Mit zunehmender String-Größe erhöht sich die Laufzeit erheblich.

Werden Sie Medium-Mitglied , lesen Sie weitere tolle Geschichten und steigern Sie Ihre Karriere.

Weitere Premium-Inhalte finden Sie unter: