Vetores, limites e tabelasSlide 18 de 85
18[]Vetores, limites e tabelas
Vetores
Gramática: vector-lit, dim, index-suffix
vector-litEspecificação §2.6
vector-lit = "[" [ expression { "," expression } [ "," ] ] "]" ;Como o compilador lê; o §2.6 da especificação está desatualizado aqui.dim = "[" "]" | "[" "dyn" "]" | "[" INT "]" ;
index-suffixEspecificação §2.6
index-suffix = "[" expression "]" | "[" [ expression ] ":" [ expression ] "]" ;Um vetor guarda elementos de um só tipo, lado a lado na memória, e seu tipo diz o tamanho dele:
Str[3]é estático: exatamente três, sempre.v := ["a", "b", "c"]é um — um tamanho lido do valor é um tamanho do mesmo jeito.Str[dyn]é dinâmico: não promete nada sobre o tamanho, e é o único tipo queappend,prependedropalteram. Ele precisa ser escrito, comomut Str[dyn] v = ….Str[]é uma grafia só para parâmetros, que aceita qualquer um dos dois.
Um vetor de vetores se lê da esquerda para a direita: Str[3][2] são dois vetores de três, então grid[1][2] é a última célula da segunda linha. v[i] lê um elemento e v[lo:hi] fatia com os dois limites inclusivos, então v[0:1] são dois elementos; qualquer um dos limites pode ser omitido. Todo índice e toda fatia são provados dentro dos limites quando o programa compila — o próximo slide mostra como. + junta dois vetores em um novo, e == os compara elemento por elemento.
proc main(): void {
v := ["a", "b", "c"] // Str[3] — um tamanho estático, inferido
mut Str[dyn] w = ["a", "b"] // dinâmico — o único tipo que append aceita
append(w, "c")
echo v[0] // a
echo v[0:1] // ["a", "b"] — os dois limites inclusivos
echo v[1:] // ["b", "c"]
echo v == ["a", "b", "c"] // true — elemento por elemento
Str[3][2] grid = [["a", "b", "c"], ["d", "e", "f"]]
echo grid[1][2] // f — duas linhas de três
}Dá para editar este programa e rodá-lo aqui.Tab indenta, Esc sai do programa e Ctrl+Enter o roda.