Элемент массива как индекс для другого массива

Question

Я столкнулся с некоторыми примерами, где массив индексируется на основе значений из другого массива. Пример:

char s[] = "aloha"; 
int l= strlen(s); 
int array_count[256]; 
memset(array_count,0,256*sizeof(int)); 

for(int i=0;i<l;i++) 
{ 
array_count[s[i]]++;// What exactly happens in this statement ?? 
} 

я понял, как это проверка и установка алфавитов в сек [], как 1-й в array_count массива, который является набором алфавита. Это правильно ?

Answer 1

В коде хранится гистограмма того, сколько раз данный символ появляется в строке. Каждый раз, когда символ появляется в строке, элемент массива, соответствующий значению ASCII этого символа, увеличивается на единицу.

Элементы в array_count [] установлены на 0 вашим memset(). Затем ваша петля повторяется через s[]. Таким образом, в первой итерации:

array_count [s[i]]++ // first evaluate [i] 
array_count [s[0]]++ // i is zero 
array_count ['a']++ // s[0] is 'a' 
array_count [97]++  // promotion of 'a' from char to int; ASCII value of 'a' is 97 

array_count [97] равен нуль из-за memset, так из-за ++ он получает приращение до 1.

Аналогичной магии происходит с остальными персонажами в последующих итерациях; когда цикл завершается, array_count [97] будет 2 из-за двух 'a' s в "aloha"; array_count [0] будет 1 из-за символа NUL в конце "aloha"; и вы можете понять, что будет остальной частью массива (в основном нулями).

Answer 2

Каждый char в s[] имеет unsigned int значение (как правило, это значение ASCII) включительно между 0 и 255. array_count[] инициализируется всеми нулями memset. Затем, итерацией через s[] от начала до конца с i в цикле for, значение каждого char используется для индексации в array_count[] и приращения его значения с помощью ++. Таким образом, вы получаете количество значений char в s[].

Answer 3

256 возможно письмо в строке. см. таблицу ascii.

http://www.asciitable.com/

for(int i=0;i<l;i++) 
{ 
    array_count[s[i]]++; // What exactly happens in this statement ?? 

for i=0 

s[i] = 'a' 

ascii value of 'a' is 97 

so it will increment arry_count[97] value from 0 to 1 



}