автордың кітабынан сөз тіркестері  C++ для профи

Джош Лоспинозо

Итераторы являются компонентом STL, который обеспечивает интерфейс между контейнерами и алгоритмами для управления ими. Итератор — это интерфейс к типу, который знает, как пройти конкретную последовательность, и предоставляет простые, похожие на указатель операции для элементов.

Что еще почитать?

Ассоциативные массивы

std::map (ассоциативный массив), доступный в заголовке в STL, является ассоциативным контейнером, который содержит пары ключ

Модель хранения: хеш-таблицы

Хеш-функция (hasher) — это функция, которая принимает ключ и возвращает уникальное значение size_t, называемое хеш-кодом. unordered_set организует свои элементы в хеш-таблицу, которая связывает хеш-код с коллекцией из одного или нескольких элементов, называемой сегментом. Чтобы найти элемент, unordered_set вычисляет свой хеш-код, а затем просматривает соответствующее поле в хеш-таблице.
Если вы никогда раньше не видели хеш-таблицу, эта информация может быть очень полезна, поэтому давайте рассмотрим пример. Представьте, что есть большая группа людей, которую нужно разбить на какие-то разумные группы, чтобы легко найти человека. Можно сгруппировать людей по дню рождения, что

Схема сочетания операторов переключателя

switch(условие) {

case (случай-а): {

// Обработка случая а

--пропуск--

} break;

case (случай-b): {

// Обработка случая b

--пропуск--

} break;

// Обработка других условий при необходимости

--пропуск--

default: {

// Обработка случая по умолчанию

--пропуск--

}

}

#include

int main() {

char alphabet[27]; 

for (int i = 0; i<26; i++) {

alphabet[i] = i + 97; 

}

alphabet[26] = 0; 

printf("%s\n", alphabet); 

for (int i = 0; i<26; i++) {

alphabet[i] = i + 65; 

}

printf("%s", alphabet); 

}

short array[] = { 104, 105, 32, 98, 105, 108, 108, 0 };

size_t n_elements = sizeof(array)  / sizeof(short) ;

int main() {

unsigned long maximum = 0; 

unsigned long values[] = { 10, 50, 20, 40, 0 }; 

for(size_t i=0; i < 5; i++) { 

if (values[i] > maximum) maximum = values[i]; 

}

printf("The maximum value is %lu", maximum); 

}

--------------------------------------------------------------------------------

The maximum value is 50 

#include

int main() {

unsigned long maximum = 0;

unsigned long values[] = { 10, 50, 20, 40, 0 };

for(unsigned long value : values) {

if (value > maximum) maximum = value;

}

printf("The maximum value is %lu.", maximum);

}

--------------------------------------------------------------------------------

The maximum value is 50.

#include

#include

int main() {

size_t size_c = sizeof(char); 

printf("char: %zu\n", size_c);

size_t size_s = sizeof(short); 

printf("short: %zu\n", size_s);

size_t size_i = sizeof(int); 

printf("int: %zu\n", size_i); size_t size_l = sizeof(long); 

printf("long: %zu\n", size_l);

size_t size_ll = sizeof(long long); 

printf("long long: %zu\n", size_ll);

}

--------------------------------------------------------------------------------

char: 1 

short: 2 

int: 4 

long: 4 

long long: 8 