flâneur

list - C++ Reference

cplusplus.com · 1,147 words · saved by 1 readers

Search: Reference list Not logged in register log in class template std::list template > class list; List Lists are sequence containers that allow constant time insert and erase operations anywhere within the sequence, and iteration in both directions. List containers are implemented as doubly-linked lists; Doubly linked lists can store each of the elements they contain in different and unrelated storage locations. The ordering is kept internally by the association to each element of a link to the element preceding it and a link to the element following it. They are very similar to forward_list: The main difference being that forward_list objects are single-linked lists, and thus they can only be iterated forwards, in exchange for being somewhat smaller and more efficient. Compared to other base standard sequence containers (array, vector and deque), lists perform generally better in inserting, extracting and moving elements in a

TUTORIALS REFERENCE ARTICLES FORUM C++ Tutorials Reference Articles Forum Reference C library: <cassert> (assert.h) <cctype> (ctype.h) <cerrno> (errno.h) C++11 <cfenv> (fenv.h) <cfloat> (float.h) C++11 <cinttypes> (inttypes.h) <ciso646> (iso646.h) <climits> (limits.h) <clocale> (locale.h) <cmath> (math.h) <csetjmp> (setjmp.h) <csignal> (signal.h) <cstdarg> (stdarg.h) C++11 <cstdbool> (stdbool.h) <cstddef> (stddef.h) C++11 <cstdint> (stdint.h) <cstdio> (stdio.h) <cstdlib> (stdlib.h) <cstring> (string.h) C++11 <ctgmath> (tgmath.h) <ctime> (time.h) C++11 <cuchar> (uchar.h) <cwchar> (wchar.h) <cwc

related reading