Vectors are sequence containers that represent arrays that can be resized.
Like arrays, vectors use contiguous storage locations for their elements, which means that their elements can also be accessed using offsets on regular pointers to their elements and are as efficient as arrays. But unlike arrays, their size can change dynamically, ...
Posted by neville on Sun, 06 Mar 2022 16:00:57 +0100
1.1 stack introduction
stack is a container adapter, which is specially used in the context of last in first out operation. Its deletion can only insert and extract elements from one end of the container.Stack is implemented as a container adapter. A container adapter encapsulates a specific class as its underlying container, and ...
Posted by Trader77 on Fri, 04 Mar 2022 10:25:49 +0100
Introduction and use of stack
stack is a container adapter, which is specially used in the context of last in first out operation. Its deletion can only insert and extract elements from one end of the container.Stack is implemented as a container adapter. A container adapter encapsulates a specific class as its underlying container, and pr ...
Posted by scotthoff on Sat, 19 Feb 2022 18:30:48 +0100
L2-039 inventory code base (25 points)
The above picture is transferred from Sina Weibo: "there are hundreds of millions of lines of code in Alibaba code base, but there are many codes with repeated functions. For example, fast sorting alone has been rewritten hundreds of times. Please design a program that can find out all the codes wit ...
Posted by CoolAsCarlito on Fri, 18 Feb 2022 22:04:17 +0100
Double ended queue deque
deque is a double ended queue, which can be inserted at the head and tail, or deleted at the head and tail. Its advantage is that it combines the advantages of vector and list, but realizes random access and header plug deletion. When the space is not enough and needs to be expanded, it does not need to be as compl ...
Posted by chadtimothy23 on Fri, 18 Feb 2022 12:12:55 +0100
00 in front
Functions and adapter s come to the last part of the whole STL. Although these two parts are not many, they can be said together.
But as the two major components of the six major components of STL, they still have many design essences, which deserve our learning.
This is also the last summary note of [STL source code analysis]. ...
Posted by jvalarta on Sun, 13 Feb 2022 12:10:01 +0100
Imitation function (function object)
Imitation function is the early name of C + +, and the finalization of C + + Standard Specification adopts function object Function object: an object with function characteristics. From the perspective of behavior, the use of imitation function in Chinese is more prominent From the perspective of calling, i ...
Posted by ziggs on Thu, 10 Feb 2022 11:57:30 +0100
Reproduced in: Several ways of deleting elements in C++ STL vector (super detailed) (biancheng.net)
As mentioned earlier, whether you are accessing, adding or inserting elements into an existing vector container, you can only use the member functions provided by the vector template class, with the exception of deleting the elements of the vec ...
Posted by super_man on Sun, 06 Feb 2022 07:03:21 +0100
C++ introduces the idea of object-oriented, and a class can better manage and manipulate some data structures than C.
In C, we use fixed-length arrays and dynamic arrays from malloc to maintain a continuous collection of the same type of data
In C++, based on the idea of object-oriented, classes for managing spatially continuous homo ...
Posted by Emperor_Jackal on Thu, 03 Feb 2022 18:50:48 +0100
C + + introduces the idea of object-oriented. Compared with C language, a class can better manage and operate some data structures.
In C language, we use character array and string The library function in H is used to maintain a string. The data is separated from the method. Because the underlying space is maintained by itself, it may ...
Posted by docmattman on Wed, 02 Feb 2022 06:51:42 +0100