По следам /topic/59556\r
\r
Хотелось бы услышать здесь мнения тех кто с ней работает – их мысли о ее будущем, о ее плюсах и минусах. А пока свои пять копеек…\r
\r
Что такое Standard Template Library и зачем оно надо\r
\r
http://www.cs.rpi.edu/projects/STL/htdocs/node1.html#stlwhat \r
Интересно – насколько много программистов на C++ сейчас ее реально используют? А ведь не так давно она произвела настоящую революцию в программировании на C++. Сам Страуструп (по словам создателя STL Александра Степанова) ввел в язык шаблоны именно для реализации generic programming – основной концепции STL. И что мы имеем? Большинство прикладников сейчас про нее только слышали. В чем же причина такой низкой популярности?\r
\r
С самого своего появления STL была революционна – она пример не просто библиотеки классов, а нового способа писать на C++. Кроме того, в нее было заложены огромное количество идей – ранее широко не использовавшихся в прикладном программировании. Люди, которые ее сделали – сделали ее хорошо – что достаточно редко сейчас встречается.\r
\r
Прежде всего, C++ нужны были базовые классы контейнеров и коллекций и большая часть классов STL – это именно классы-контейнеры. Но в отличии от традиционного подхода (та же MFC, или VCL) эти контейнеры во-первых не зависят от типа (благодаря шаблонам) – во вторых используют концепцию итераторов – т.е. объектов позволяющих перемещаться по коллекции\r
\r
A key factor in the design of STL is the consistent use of iterators, which generalize C++ pointers, as intermediaries between algorithms and containers. \r
http://www.cs.rpi.edu/projects/STL/htdocs/node53.html#stliterators \r
\r
1.
2.
3.
4.
5.
6.
Vector<int> IntVector;\r
…\r
Vector<int>::iterator iter = IntVector.begin();\r
\r
iter ++;\r
\r
int val = * iter;
\r
\r
Введение итераторов унифицировало процедуру доступа к элементам коллекции. Для программиста теперь было не важно – работает он с массивом или со списком. Это в свою очередь позволило писать алгоритмы, не привязанные к конкретным классам-коллекциям. Например – вы можете написать алгоритм, который ищет элемент в контейнере – и он будет работать с любым контейнером, предоставляющим необходимые классы итераторов. Т.е. это позволило смотреть на алгоритмы как на объекты-управления (например, алгоритм find).\r
\r
Затем – обобщение понятия функции – в STL это объект, который ведет себя как функция – т.е. у него перегружен оператор (). Теперь стало возможным написать еще более общие алгоритмы – например find_if – у которого в качестве критерия поиска используется не какое-нибудь конкретно значение элемента – а объект-функция (в терминологии STL – functor).\r
\r
Еще пример – это конструкция foreach – в C++ STL – это класс-алгоритм, для которого действие, которое надо выполнить с каждым элементом – это класс-функтор. Попробуйте на Pascal написать свою языковую конструкцию, да еще и безопасную с точки зрения типов – а на C++ это можно – создатели STL это показали.\r
\r
Сложность и стоимость алгоритмов STL можно оценить (http://www.sgi.com/tech/stl/complexity.html). Это насчет эффективности – для MFC что-то подобное есть? \r
\r
За время своего существования STL развилась в огромное количество прикладных классов\r
http://www.stl-port.org \r
http://www.boost.org \r
http://www.sgi.com/tech/stl/ \r
http://www.sgi.com/tech/stl/other_resources.html
