Контейнеры и алгоритмы STL
Алгоритмы C++ работают на диапазонах итераторов и отделяют операцию от хранения.
Что такое Контейнеры и алгоритмы STL?
Алгоритмы C++ работают на диапазонах итераторов и отделяют операцию от хранения.
Сравните ручную обработку с комбинируемыми алгоритмами.
Важные моменты
- Сначала поймите механизм на C.
- Используйте RAII и value semantics для ownership.
- Предпочитайте type-safe абстракции макросам и cast.
Примеры кода на C и C++
main.c
#include <stdio.h>
int main(void) {
int values[] = {3, 8, 2, 7, 6};
int even[5];
int count = 0;
int sum = 0;
for (int index = 0; index < 5; ++index) {
if (values[index] % 2 == 0) {
even[count++] = values[index];
}
}
for (int index = 0; index < count; ++index) {
sum += even[index];
}
printf("count=%d sum=%d\n", count, sum);
}
count=3 sum=16C++
main.cpp
#include <algorithm>
#include <iostream>
#include <iterator>
#include <numeric>
#include <vector>
int main() {
std::vector values{3, 8, 2, 7, 6};
std::vector<int> even;
std::copy_if(values.begin(), values.end(),
std::back_inserter(even),
[](int value) { return value % 2 == 0; });
std::cout << "count=" << even.size()
<< " sum="
<< std::accumulate(even.begin(), even.end(), 0) << '\n';
}
count=3 sum=16Сравнение C и C++
C явно показывает циклы и capacity; C++ комбинирует copy_if, accumulate и vector с повторным использованием.
C
C использует префиксы, callbacks, макросы и context-структуры.
C++
Язык предоставляет scoped и type-safe абстракции.
Практические задания
Запустите обе версии и изменяйте их, сравнивая гарантии языков.
- Сначала напишите механизм на C.
- Замените ручную очистку на RAII.
- Измерьте allocation и virtual dispatch.