C++标准库学习笔记重点

ti

新特性：
1.C++98源码编译后二进制文件不能被C++11调用兼容，须在C++11下重新编译源码。
2.“在两个template表达式的闭符之间放一个空格的”要求已经过时：
vector >;//OK in each C++version
vector>;//OK since C++11
3.以auto声明的变量，其类型会根据初值被自动推导出来。
auto i=42；  //i has type int
vector v;
auto pos =v.begin();
4.一致性初始化，即使用大括号赋初值：
int values[] {1,2,3};
std::vector v{2,3,5,7};
5.初值列，用于处理一系列数值，例如作为函数传参，std::initializer_list values
6.range-base for 循环：P18
7*.std::move和Rvalue Reference P19
8.新式的字符串字面常量(String Literal),以R“（开头，以）”结尾。
9*.noexcept关键字，指明某个函数不能或不打算抛出异常。
10*.constexpr关键字，用来让表达式核定于编译期。
11*.Template新特性：接受个数不定之template实参。P26
12.Lambda：允许inline函数的定义被用作一个参数，或一个local对象。lambda是一份功能定义式。
   类似于函数，用[]来表示，括号中可以填写访问lambda内部的参数，也可赋值与变量：auto i=lambda；
13.关键字decltype：让编译器找出表达式类型。
14.新的函数声明语法：
   template
   auto add(T1 x, T2 y) -> decltype(x+y);
15*.带领域的enum
16*.新类型：char16_t  char32_t(P852) long long unsigned long long  std::nullptr_t(P14)
17.基础类型的明确初始化：
int i2 = int(); //初始化为零
int i3{};          //初始化为零，在C++11中
template
void f() {
      T x = T();  }
18.内核语言和标准库都增加了对并发编程的支持。
19*.Pair：用pair来管理key/value类型的函数，如关联型容器map，是结构体不是class  P60
   Tuple：Pair的升级版，元素类型各异的变量。
20*.Smart Pointer 智能指针 P76
   shared_ptr(避免操心指针指向的资源)、Deleter。
   weak_ptr(P84，共享但不拥有某个对象)
   unique_ptr(P98,异常发生时帮忙避免资源泄露的智能指针)、default_delete<>，替代了auto_ptr（C++11不再支持）。
21*.由template numeric_limits提供极值，使程序员借此写出一些template以核定(evaluate)这些极值。
22*.Type Trait：提供用来处理type属性的办法，是个template，可在编译期根据一个或多个template实参产生一个type或value。
23*.Reference Wrapper、Function Type  Wrapper(外覆器)：P132
24.辅助函数：min、max、minmax、Swapping(两值互换)、ratio<>(允许指定编译期分数，P140)
25*.Chrono程序库：处理“timer 和 clock”在不同系统中可能不同的事实，并强化时间精准度。
26.Duration(时间段)、Clock(时钟)、Timepoint(时间点) P145、Date/Time函数。

STL标准模板库
27.容器管理数据，算法来处理数据，迭代器作为容器与算法之间的接口。
28.序列式容器：
(1)array:在建立时指明size大小，使用中不能改变元素个数，只能改变数值。
(2)deque:可以向两端发展，但在中间插值则比较麻烦。
(3)vector、list，list相比vector的优势是安插元素快，但访问元素慢，要从头开始搜索。
29.关联式容器：
   依据特定的排序准则，自动为元素排序，优点是能够很快找到具有特定value的元素，缺点是不能直接改动元素的value，因为会破坏元素的自动排序。
(1)Set:依据value自动排序，每个元素只能出现一次，不可重复。
(2)Multiset:元素可重复，可包含多个“value”相同的元素。
(3)Map:每个元素都是key/value pair，key是排序准则的基准，只能出现一次，索引可为任意类型。
(4)Multimap:允许元素的key相同，可当做字典使用。
30.无序容器：
缺点，当新存入一个值后会打破现有顺序。优点，当你打算查找一个带某特定值的元素，其速度可能快过关联式容器。
unordered set、unordered multiset、unordered map、unordered multimap
31.容器适配器(特别的容器类)
根据基本容器实现而成。
(1)stack:对元素采取后进先出(LIFO)管理策略。
(2)queue:对元素采取先进先出(FIFO)
(3)priority queue:
(4)string

32.Iterator（迭代器）
基本操作：*(返回当前位置上的元素)
               ++(前进至下一个元素)
               ==和！=(判断两个迭代器是否指向同一位置)
               =(对迭代器赋值)
容器遍历成员函数：begin()返回一个迭代器，指向容器起点。cbegin()返回 container::const_iterator型
                              end()返回一个迭代器，指向容器终点。cend()返回 container::const_iterator型
两种迭代器类型：container::iterator 可读写
                           container::const_iterator 只读
32.前置式递增 ++pos 比后置式递增pos++更有效率。
33.迭代器种类：
   前向迭代器：forward_list、unirdered
   双向迭代器：list、set、multiset、map、multimap(++访问)
   随机访问迭代器：vector、deque、array、string(i+5访问)
34.其他类型迭代器
   (1)Insert iterator(安插)P210
   (2)Stream iterator(串流)P212
   (3)Reverse iterator(逆向)P214
   (4)Move iterator(搬移)P466

35.算法
min_element()
max_element()
sort():由两个实参指出区间内的所有元素排序，默认使用<,不能使用cbegin和cend
find()
reverse():元素反转
equal():多重区间比较
copy()
remove() 类成员
erase()    类成员
for_each(coll.cbegin(), coll.cend(), print) :调用print函数作为实参，对区间内数值操作。P224
std::transform(coll.cbegin(), coll.cend(), std::back_inserter(coll2), square):将coll1内的每一元素平方运算后，转移到coll2中，back_inserter指定转移到的容器，square是自定义平方函数。P225
find_if(coll.cbegin(), coll.cend(), isPrime);查找质数， isPrime是自定义质数判断函数。P227
sort(coll.begin(), coll.end(), personSortCriterion)，以自己的判断准则排序，personSortCriterion是自定义排序判断函数。P228
std::transform(coll.cbegin(), coll.cend(), coll.cbegin(), [](double d) {return d*d*d;}):使用Lambda将元素三次方。
36.Lambda的好处详解：P229
37*.函数对象P233
38*.value 语义 & reference语义

搜索历史

C++标准库学习笔记重点

相关推荐

评论

精选推荐

站长推荐 /7