This electronic edition is available only as a pdffile. This library will work as a reference manual for c programmers. I briefly present the fundamental concepts in the stl, showing code examples to help you understand these concepts. Fast, efficient, and flexible, it is used to solve many problems. Alexander stepanov and meng lee had proposed the result of years of research at hewlettpackard, a standard template library, to the standards committee. 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. At this point, you understand all the basics of the containers section of the standard template library. The c standard library is a set of c builtin functions, constants and header files like, etc. New email address for feedback now, also available in polish, czech, russian, japanese, korean, simplified chinese, and traditional chinese. That library is designed to work, in turn, with the library defined for ansiiso standard c ans89 and iso90. It lays out the design of a comprehensive, extensible, generic software component library without sacrifice of runtime efficiency.
Audience the c standard library is a reference for c programmers to help them in their projects related to system programming. The stl tutorial and reference guide is highly acclaimed as the most accessible, comprehensive, and practical introduction to the standard template library stl. It provides four components called algorithms, containers, functions, and iterators. Again, dont be misled by the fact that these functions are. If youre looking for a free download links of using the stl. Free pdf download standard template library programmers. My intent here is to provide a gentle introduction to some of the container classes defined by the stl. The stl is a generic library, meaning that its components are heavily parameterized. The first component is the standard template library.
This very large, comprehensive book lists every class and method in the stl in a very well organized fashion, and gives ample examples for using them. This electronic edition is available only as a pdf. This manual documents the gnu c libraries version 2. The simplest way to get familiar with stl is to begin from its containers. The standardtemplatelibrary alexander stepanov menglee hewlett packardlaboratories 1501 page mill road, paloalio, ca 94304 stepanovtehpl. It is a library of container classes, algorithms, and iterators. Using realworld examples, we focus on how stl handles and manipulates data.
For instance, you can use the stl vector container to store a vector think of it as a resizable array of any object you desire. In particular, the text focuses on the standard template library stl, examining containers, iterators, function objects, and stl algorithms. A modest stl tutorial department of computer science. He was educated in math but liked real world applications of math and so became a programmer. Stl main focus is to provide improvements implementation standardization. Containing a full reference to all available standard template library stl features and filled with expert advice, this book will give you. These features help you create more efficient, performant, and reusable code. Of course, there are lots of details associated to this. Community competitive programming competitive programming. Containing a full reference to all available standard template library stl features and filled with expert advice, this book will give you the means to use this powerful library more effectively. For instance, you can use the stl vector container to store a vector think of it. The standard template library presents a detailed introduction to. The art of distributed system designoreilly media, 2007.
This book explains how to put the stl to the best use with a broad range of. The various free documentation often come either as browsable web based html documents, pdf files which can be read using any of the freely available. For some of the c standard library headers of the form xxx. When implementing this with manual loops, we will end up. For those wanting to install a copy of these pages on their system, they may be freely copied providing they are not modified in any significant way other than, say, locale.
Association of college and research libraries, task force on academic library outcomes. For example, all the algorithms work on regular pointers. The book provides comprehensive documentation of each library component, including an introduction to its purpose and design. Read in the book, split it into words you can use your hw2. It is a generalized library and so, its components are parameterized. The tutorial is also available in compressed postscript form.
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. 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. Data structure programming with the standard template. Regardless of where youre coming from, this article can help. This was standardized by the ansi committee prior to acceptance by the iso c standard c. Introduction to stl stl is standard template library powerful, templatebased components containers. A modest stl tutorial by jak kirman i am using a software tool called hyperlatex to create this document. This provides them with a library of reusable objects and standard data structures.
Brown, acrls standards for libraries in higher education. Where those designations appear in this book, and the publisher was aware of a. He also likes to think abstractly and so always tried to make abstract concepts work in a program. The objective here is to get to using these tools in your own projects, as soon as you finish the course. In the following series, learn all about stl from the great stephan t.
1355 689 1339 699 1265 860 1253 1667 1226 1150 514 816 155 524 907 176 156 1615 1290 283 752 615 1187 617 1263 1564 595 1257 430 76 550 857 401 1102 1176 1016 1613 971 154 761 216 599 799 516 700 290 771 1441 933 1193