Swift: Array.count Vs String.count

Feb 02 2023
Muitos desenvolvedores pensam que Array.count e String.
Foto de Siora Photography no Unsplash

Muitos desenvolvedores pensam que Array.count e String.count são iguais. Embora sejam usados ​​para o mesmo propósito (obter o comprimento da sequência), a forma como obtêm o comprimento faz uma grande diferença.

Array está em conformidade com RandomAccessCollection ; acessar o final dos índices leva O(1). Portanto, a complexidade de tempo de Array.count é O(1)

String não está de acordo com RandomAccessCollection ; contar o número de caracteres leva O(n) e n é o número de caracteres na String . Portanto, a complexidade de tempo de String.count é O(n).

Vamos experimentar!

Para Array.count

À medida que o tamanho do Array aumenta, o tempo de execução é muito estável.

Para String.Count

À medida que o tamanho da String aumenta, o tempo de execução aumenta muito.

Torne-se um membro do Medium , leia mais ótimas histórias e desenvolva sua carreira.

Para mais conteúdo premium, acesse: