Incomplete list of STL technical articles (STL learning User Guide)

Incomplete list of STL technical articles (STL learning User Guide)

Author: winter
Source: The best STL Learning Website

• Incomplete list of STL technical articles (STL learning User Guide)
  • 1 STL getting started Tutorial:
  • 2 STL container:
  • 3 STL applications:
  • 4 STL others:

 

On the Internet, there are many excellent documents on STL. This article collects some classic Chinese and English articles, contains the standard STL container vector list set map deque hash_map Multiset multimap hash_set string allocate stream and algorithm, and provides a brief introduction and evaluation, and adds corresponding links. New content will be updated at any time in the future. If a friend finds a better article, please reply to the message and I will also add it to the list-winter

 

1 STL getting started Tutorial:

Introduction to the standard template library (STL)★★★★★

This article uses the list container as an example to introduce the basic content of STL, from the container to the iterator, and then to the common functions. The examples are rich and easy to understand. It is an entry-level article of STL, which should not be missed by new users.

STL Practice Guide★★★★★

The article starts from the basic knowledge of STL and gradually goes deeper, it involves STL coding methods, compiling and debugging of STL code, namespace, ANSI/ISO strings in STL, various types of containers, templates, cursors, algorithms, splitters, and containers. issues such as nesting, in this article, the author puts forward some suggestions to readers and points out the issues that should be paid attention to when using STL.

30 minutes to master STL★★★★

A user translated using STL by karry can quickly browse and learn about STL from 0. It is worth looking.

Introduction to C ++ STL★★

This article briefly introduces STL in terms of algorithms, containers, and iterators. Readers can have a simple image of STL.

C ++ STL Easy Guide★★★

This tutorial introduces C ++ STL preparation and STL background. It is suitable for beginners who want to have a general understanding of STL.

STL learning Summary★★

This article introduces the basic knowledge of STL, provides an overall example and chart description, and finally performs a simple efficiency test.

Getting started with STL★★★

This article is suitable for programmers who want to get started immediately and do not want to pay attention to the trivial details of STL. Take list as an example to explain the precautions during use.

2 STL container:

STL string★★★★★

One of the STL series is a detailed description of winter, which describes the principle and common use of string in detail, and summarizes the precautions for using string. If you want to have a full understanding of the string, this article is no better.

In-depth study of STL deque containers★★★★★

The article thoroughly studies the STD: deque container. This article will discuss how to use deque better than vector in some cases. After reading this article, the reader should be able to understand the different performance of deque and vector in memory allocation and performance in the Process of capacity growth. Writing articles by foreigners is indeed rigorous and worth reading.

Introduction to STL vector containers★★★★★

The purpose of this article is to introduce STD: vector, how to properly use their member functions and other operations. This article also discusses the use of conditional functions and function pointers in iterative algorithms, such as remove_if () and for_each. By reading this article, the reader should be able to effectively use the vector container, and should no longer use a dynamic array of the C type. It is also a classic.

Learning STL map and STL set: Data Structure Basics★★★

This article lists several basic STL map and STL set questions. By answering these questions, we explain the data structure of STL associated containers, finally, we raised the question about the built-in balanced binary tree library functions and map and set selection in Unix/Linux, and analyzed the advantages of MAP and set. For those who want to learn STL in depth and who want to know the underlying data structure of related containers such as STL map, there is a certain reference value.

Improve memory redistribution using vector in STL★★★

This article describes a common situation: When you store data in a cache, you often need to adjust the cache size at runtime to accommodate more data. This article will discuss how to use STL vector for memory redistribution. The principles are detailed and suitable for beginners.

 

3 STL applications:

Use STL stream to simplify C ++ "thread security" Logging★★★★

Stream is a powerful data processing abstraction mechanism that allows you to call generic read/write functions without worrying about where and where data comes from. Using stream, the same code can read data from the console, files, sockets, and other places. STL is generally not thread-safe. This article proposes how to use stream in thread-safe mode.

Use the standard template library STL for file comparison★★★

This article discusses how to use the standard template library (STL), Class templates, function templates, and other programming techniques to solve practical problems. This article involves STL collections and vectors, function templates, class templates, constant checks, error handling, and STL file I/O.

Use STL to quickly compile the ini configuration file recognition class

INI files are a frequently used system configuration method by technicians. It is cumbersome to read and quickly identify the content in ini files. The powerful feature of STL is its ability to quickly implement sorting, searching, recognition, and other functions. In this article, MAP, String, vector, ifstream, and so on in STL are used to quickly implement the class INIFILE? For INI file recognition ?. INIFILE provides common search functions and complete source code.

 

4 STL others:

Standard Library: What Can STL Allocator do?★★★★★

This article tells you when allocator is not required, when allocator is required, and how to define allocator. Detailed code description is provided. If you want to have a preliminary understanding of Allocator, this article will tell you.

STL sorting (SORT)★★★★★

STL encapsulates almost all algorithms in the data structure, from linked list to queue, from vector to stack, to hash to binary tree, from search to sorting, from adding to deleting ...... it can be said that if you understand STL, you will find that you do not have to stick to the algorithm itself, so that you can stand on the shoulders of giants to consider more advanced applications. Sorting algorithms are one of the most widely used algorithms. This article describes in detail the usage and differences of algorithms such as sort partial_sort nth_element partition in STL.

Simplified STL Chinese Version★★★★★

It is divided into 50 clauses, each of which has a subject. It introduces STL containers, algorithms, iterators, Allocator, and applications in detail. Through examples, it is easy to understand. However, you need to have some basic knowledge (at least know that vector is a container). different authors translate and Winter also translates several articles. There are a total of 50 articles, each of which is independent of each other. It is strongly recommended.

Thoroughly learn Allocator in STL★★★★

Allocator is one of the most mysterious parts of the C ++ language standard library. They are rarely explicitly used, and the standards do not specify when they should be used. This article introduces in detail the usage and features of Allocator in STL. If you have more STL knowledge and want to learn more about STL alloc, this article is no better.

Interview with the father of STL★★★★

Alexander Stepanov, the father of STL, received an interview with reporters. This article gives a complete introduction to the history of STL development. Mr. Hou Jie recommended that you read this article in his STL related articles. The original version has a version on sgi stl and a version on portstl. Winter makes a simple arrangement and links the English and Chinese versions of the two versions. For more information, see [[http://stl.winterxy.com/html/41066.html# Alex Stepanov].

Different STL implementation versions★★★

This section briefly introduces several STL versions, includingHp stl, P. J. plauger STL, rouge wave STL, stlport, SGI STLAlthough the article is short, it is worth reading if you want to know the STL version.

Cuj Library: unary predicates in STL★★

Several generic algorithms in the standard Runtime Library use The unary predicate ). The example is an algorithm with if, such as count_if (), find_if (), remove_if (), and replace_if (), but there are also algorithms such as partition () [without if. In this column, we will have close contact with unary predicate to see what they may and will never do. (The content is professional, but it seems that the translation is not good enough)

Experience STL in Visual C ++. NET 2005★★★★

This article describes in detail the features of stl.net, its advantages, and ample examples, it is worth looking.

STL learning resource list★★★★★

This article lists the authoritative STL official websites and STL learning websites, and provides typical STL tutorial recommendations and e-book downloads.