Часто программы, использующие STL, выполняются даже эффективнее программ, которые используют другие методы. Так, например, алгоритм sort, определенный в STL, в целом несколько эффективнее, чем алгоритм qsort, определенный в стандартной библиотеке языка С. - Прим. переводчика.

Шаги 2, 3 и 4 необязательно выполнять в этом порядке. Когда требуется вычислить значение выражения /() - g(), язык С++ не указывает, в каком порядке происходят вызовы / и g. В нашем примере g вычисляется раньше, чем /.

После того как пользователь введет требуемое количество десятичных знаков, он должен указать, требуется ли записывать вывод программы в текстовый файл pi.txt. Затем программа показывает, что она выполняет шаги 2, 3 и 4, выводя на экран соответствующую информацию, как видно из примера на следующей странице.

Приводимый пример выполнялся на компьютере Pentium 166 с 32 Мб памяти; программа была откомпилирована с помощью ВС5 и запущена в окне DOS операционной системы Windows 95. Поскольку для ВС5 интервал таймера (tick) равен 1 миллисекунде, вычисление значения к в этом примере с точностью до 1000 десятичных знаков заняло около 0.3 секунды (не считая времени, потраченного на вывод текста на экран). Результаты проверялись путем сравнения десяти последних цифр этого результата (5 493 624 646) с результатами Ясамасы Канады из Токио, который вычислил миллиард знаков числа к с помощью совершенно другого аппаратного и программного обеспечения.

Как упоминалось в начале этой главы, моя предыдущая книга Algorithms and Data Structures in С++ содержит класс large, аналогичный представленному здесь, но не использующий STL. Вычисление к с помощью предыдущей версии программы заняло примерно такое же время, как и у представленной здесь версии, использующей STL. Однако на программирование класса large без STL разработчиком было затрачено гораздо больше времени. Несколько преувеличивая, мы можем сказать, что между программированием с применением STL и без примерно такая же разница, как у программирования на языках высокого уровня с программированием на ассемблере. Хотя программирование на ассемблере дает более эффективный код, в наше время использование ассемблера абсолютно нереально для большинства приложений. Программисты, отвергающие STL из-за боязни уменьшения эффективности, похожи на тех людей, которые в 60-е годы считали, что любая серьезная задача должна быть запрограммирована с помощью ассемблера.

Computation of pi. Number of decimals: 1000 Copy of output to file pi.txt desired (y/n)? n к = 239 к = 57 к = 18

Digits of pi: 3.

1415926535 8979323846 2643383279 5028841971 6939937510

5820974944 5923078164 0628620899 8628034825 3421170679

8214808651 3282306647 0938446095 5058223172 5359408128

4811174502 8410270193 8521105559 6446229489 5493038196

4428810975 6659334461 2847564823 3786783165 2712019091

4564856692 3460348610 4543266482 1339360726 0249141273

7245870066 0631558817 4881520920 9628292540 9171536436

7892590360 0113305305 4882046652 1384146951 9415116094

3305727036 5759591953 0921861173 8193261179 3105118548

0744623799 6274956735 1885752724 8912279381 8301194912

9833673362 4406566430 8602139494 6395224737 1907021798

6094370277 0539217176 2931767523 8467481846 7669405132

0005681271 4526356082 7785771342 7577896091 7363717872

1468440901 2249534301 4654958537 1050792279 6892589235

4201995611 2129021960 8640344181 5981362977 4771309960

5187072113 4999999837 2978049951 0597317328 1609631859

5024459455 3469083026 4252230825 3344685035 2619311881

7101000313 7838752886 5875332083 8142061717 7669147303

5982534904 2875546873 1159562863 8823537875 9375195778

1857780532 1712268066 1300192787 6611195909 2164201989

Time: 312 ticks

Библиография

Ammeraal, L. (1995) С++ for Programmers, 2nd Edition, Chichester: John Wiley.

Ammeraal, L. (1996) Algorithms and Data Structures in С++, Chichester: John Wiley

Borland International (1996) Borland С++ Programmers Guide, Version 5,

Scotts Valley, CA: Borland International, Inc. Borwein, J.M. and Borwein, P.B. (1987) И and the AGM, New York, NY: John

Wiley

Cormen, Т.Н., Leiserson, C.E. and Rivest, R.L. (1991) Introduction to

Algorithms, 5th Edition, Cambridge, MA: MIT Press. Mifsud, C.J. (1970) A multiple-precision division algorithm, Comm. ACM, Vol

13, Number 11 (November 1970), 666-668. Musser, D.R. and Saini, A. (1995) STL Tutorial and Reference Guide, Reading,

Mass.: Addison-Wesley Plauger, PJ. (1995) The Standard Template Library / Серия ежемесячных статей в журнале C/C++ Users Journal, начиная с декабря 1995 года.

Boulder, СО: Miller Freeman. Sedgewick, R. (1992) Algorithms in С++, Reading, Mass.: Addison-Wesley Stepanov, A. and Lee, M. (1994) The Standard Template Library, Palo Alto, С A:

Hewlett-Packard Company. Stroustrup, B. (1997) The С++ Programming Language, 3d Edition, Reading,

Mass.: Addison-Wesley. Имеется русский перевод: Страуструп Б. Язык

программирования С++, 3-е издание. - СПб.: Невский диалект;

М.: БИНОМ, 1999. Stroustrup, В. (1997) The Design and Evolution of С++, 2nd Edition, Reading,

Mass.: Addison-Wesley.