This allows a function or class to work on many different data types without being rewritten for each one. It is a generalized library and so, its components are parameterized. The standard template library stl is a library of containers, iterators, algorithms, and function objects, that was created by alexander stepanov. Standard template library and the java collections classes. Standard forms sf this is a list of standard government forms that start with the letters sf. It was first published in 1985 and was updated in 1989, 1997, 2004, 2010, and now in 2016. He was educated in math but liked real world applications of math and so became a programmer. My personal experience is that the pair, the vector and the map are used more often than the other stl classes, so ill frame my discussion around them. Iowas voluntary public library standards program was established to give public libraries a tool to identify strengths and areas for. He also likes to think abstractly and so always tried to make abstract concepts work in a program. These are most often used by gsa employees, contractors and customers. It is a library of container classes, algorithms, and iterators.
My intent here is to provide a gentle introduction to some of the container classes defined by the stl. For example, all the algorithms work on regular pointers. For highlevel applications it is relatively rare to build your own linked list, hash table, binary search tree, etc. The stl achieves its results through the use of templates. While the python language reference describes the exact syntax and semantics of the python language, this library reference manual describes the standard library that is distributed with python. They are designed so that the code runs efficiently. In this article, i present an introductiontutorial on the standard template library, which is the most important section of the standard library.
This electronic edition is available only as a pdffile. Regardless of where youre coming from, this article can help. The stl tutorial and reference guide is highly acclaimed as the most accessible, comprehensive, and practical introduction to the standard template library stl. New email address for feedback now, also available in polish, czech, russian, japanese, korean, simplified chinese, and traditional chinese.
It lays out the design of a comprehensive, extensible, generic software component library without sacrifice of runtime efficiency. Public library standards is the manual for the state library of iowas standards program. For some of the c standard library headers of the form xxx. The simplest way to get familiar with stl is to begin from its containers. Stl is a library consisting of containers, algorithms, and iterators. The gsa forms library contains these forms and views.
Invoice ninja invoice ninja is a free and open source invoicing, expenses and timetracking app built with laravel. Containing a full reference to all available standard template library stl features and filled with expert advice, this book will give you. Stl algorithms are independent of containers significantly reduces the complexity of the library. The spirit of the standard template library is the idea of generic programming the implementation of algorithms or data structures without being dependent on the type of data being handled.
Standard template library stl is an acronym for standard template library. A complete overview of standard template library stl. Free pdf download standard template library programmers. For information about the standard c library, refer to the documentation that is supplied with the operating system. These functions perform essential services such as input and output and provide efficient implementations of frequently used operations. The standard template library alex stepanovs papers. In the following series, learn all about stl from the great stephan t. The standardtemplatelibrary alexander stepanov menglee hewlett packardlaboratories 1501 page mill road, paloalio, ca 94304 stepanovtehpl. It also describes some of the optional components that are commonly included in python distributions. Dergeatul saini, stl tutorial and reference guide, second edition. I briefly present the fundamental concepts in the stl, showing code examples to help you understand these concepts. A template is like a skeleton code which becomes alive when it is instantiated with a type.
42 518 1644 77 669 988 211 1435 199 621 671 825 1053 98 768 2 808 482 1288 1249 169 889 1478 985 1131 572 1543 288 258 1380 171 850 1416 793 671 995 346 415 1356 598 1114