C++标准程序库（学习笔记）二

P48

C++在main()的末尾隐式定义了一个return 0;

P53

standard Exceptions

Exception

bad_alloc

bad_cast

bad_typeid

logic_error

domain_error

invalid_argument

length_error

out_of_range

ios_base::failure

runtime_error

range_error

overflow_error

underflow_error

bad_exception

P63

pair的比较时，第一个元素具有较高的优先级，如果两个pair的第一个元素不相等，其比较结果就为整个pair的比较结果

make_pair（）使你无需写出类型就可以生成一个pair对象，常用于函数参数的传递

P66

智能指针保证，无论在何种情况下，只要自己被摧毁，就一定连带释放其所指的资源。

auto_ptr要求一个对象只能有一个拥有者，严禁一物二主，所以其赋值行为会有些奇怪特性。其赋值和copy构造函数将会将对象的拥有权交出去。

只有auto_ptr可以当另一个auto_ptr的初值，普通指针是不行的

即 std::auto_ptr<int> p; p=new int(); //ERROR std::auto_ptr<int> p(new int); //RIGHT

P86

build_type 的最小长度

char 1byte

short int 2bytes

int 2bytes

long int 4bytes

float 4bytes

double 8bytes

long double 8bytes

P90

template class numeric_limits

P96

有四个templates function ，分别定义了!=,>,>=,<=四个比较操作符，他们都是利用操作符==,<完成的，这四个函数定义于<utility>

因此只要你的class定义了==,<，那么加上namespace::rel_ops就可以使用其他四个操作符

P98

<cstddef>中的定义项

NULL 指针值，用来表示未定义或无值 (void*)0

size_t 一种无正负号的类型，用来表示大小（如元素的个数）

ptrdiff_t 一种带有正负号的类型，用来表示指针之间的距离

offsetof 表示一个成员在struct 和union 中的偏移量

P100

STL（标准模板库）是C++标准程序库的核心，它深刻影响了标准程序库的整体结构，STL是一个泛型程序库，提供一系列的软件解决方案，利用先进、高效的算法来管理数据。

从程序员的角度看，STL是由一些可适应不同需求的群集类别和一些能够在这些数据群集上运作的算法构成。STL的所有组件都是由templates构成，所以其元素可以是任意类别。

STL总是只提供效率上比较出色的操作

容器

顺序容器（ordered位置取决于插入时机和地点）

vector push_back, size ，empty

deque double ended queue push_back ,push_front, size ,empty

list double linked list 优势在于移动元素不能直接存取元素，即没有提供operator[]方法

strings

basic_string<>

string

wstring

arrays

关联容器（sorted位置取决于元素值，和插入次序无关,自动对其元素排序）通常由二叉树实现

set 依据值排序，每个元素只能出现一次，set的第二个参数可以传递一个函数用来排序

multiset 允许重复的元素

map 键值对，每个键只能出现一次

multimap 允许出现重复的键

容器适配器(container adapters)

stacks 对元素采取LIFO的管理策略

queues FIFO

priority queues 元素可以拥有不同的优先权，相当于这样一个buffer:下一个元素永远是queue中优先级最高的元素

迭代器一个可遍历STL容器内全部或部分元素的对象

双向迭代器可++和-- list set multiset map multimap

随机存取迭代器 vector deque string 支持算术运算

注意：只有随机存取迭代器才支持operator< 所以为了写出适合于任何容器的泛型程序代码，应该使用operator !=而不是operator<

iterator

const_iterator

前置递增式比后置递增式效率高，因为后者需要一个额外的临时对象来保存原来的位置并返回它

迭代器适配器

insert iterator 使用insert而非overwrite得方式运作，可以解决“目标空间不足”的问题

back_inserter copy(coll1.begin(),coll1.end(),back_inserter(coll2)) 调用push_back

front_inserter cpoy(coll1.begin(),coll1.end(),front_inserter(coll2)) 调用push_front

inserter inserter(container,pos) 使用insert()在pos位置上安插元素，元素排列顺序和安插顺序相同

stream iterator

istream_iterator<>

ostream_iterator<>

reverse iterator

rbegin

rend

算法

算法并非容器类别的成员函数，而是一种搭配迭代器使用的全局函数。这使得所有算法只需实现一份就可以对所有容器运作

算法指示的空间是半开空间，不包括结尾

min_element(iterator,iterator)

sort(iterator,iterator)

find(iterator,iterator,value)

reverse(iterator,iterator)

resize（size_t） copy

更易型算法

remove resort modify 不能用于关联容器上

P146

for_each算法针对区间内的每一个元素，调用一个由用户指定的函数 for_each(coll.begin(),coll.end(),print);

P151 IMPORTANT

仿函数（functor,function object）是泛型编程强大威力和纯粹抽象的概念的又一个例证，你可以说，只要其行为像函数，它就是个函数，因此，如果你定义了一个对象，行为像函数，那么它就可以被当做函数来使用。

P161

STL容器元素必须满足一下三个基本要求：

1.必须可透过copy构造函数进行复制

2.必须可透过assignment操作符完成赋值动作

3.必须可透过析构函数完成销毁动作

4.对顺序容器，元素的default构造函数必须可用

5.对于某些动作，必须定义operator==以执行相等操作

6.在关联容器中，元素必须定义出排序准则，默认operator<,通过仿函数less<>被调用

STL只支持value语义，不支持reference语义?

C++标准程序库（学习笔记）二相关推荐

qml学习笔记(二)：可视化元素基类Item详解（上半场anchors等等）
原博主博客地址:http://blog.csdn.net/qq21497936 本文章博客地址:http://blog.csdn.net/qq21497936/article/details/7851 ...
[转载]dorado学习笔记(二)
原文地址:dorado学习笔记(二)作者:傻掛 ·isFirst, isLast在什么情况下使用?在遍历dataset的时候会用到 ·dorado执行的顺序,首先由jsp发送请求,调用相关的ViewM ...
PyTorch学习笔记(二)——回归
PyTorch学习笔记(二)--回归本文主要是用PyTorch来实现一个简单的回归任务. 编辑器:spyder 1.引入相应的包及生成伪数据 import torch import torch.nn ...
tensorflow学习笔记二——建立一个简单的神经网络拟合二次函数
tensorflow学习笔记二--建立一个简单的神经网络 2016-09-23 16:04 2973人阅读评论(2) 收藏举报分类: tensorflow(4) 目录(?)[+] 本笔记目的 ...
Scapy学习笔记二
Scapy学习笔记二 Scapy Sniffer的用法: http://blog.csdn.net/qwertyupoiuytr/article/details/54670489 Scapy Snif ...
Ethernet/IP 学习笔记二
Ethernet/IP 学习笔记二原文链接:http://wiki.mbalib.com/wiki/Ethernet/IP 1.通信模式不同于源/目的通信模式,EtherNet/IP 采用生产/消 ...
Java学习笔记二：数据类型
Java学习笔记二:数据类型 1. 整型:没有小数部分,允许为负数,Java整型分4种:int short long byte 1.1 Int最为常用,一个Int类型变量在内存中占用4个字节,取值范围 ...
吴恩达《机器学习》学习笔记二——单变量线性回归
吴恩达<机器学习>学习笔记二--单变量线性回归一. 模型描述二. 代价函数 1.代价函数和目标函数的引出 2.代价函数的理解(单变量) 3.代价函数的理解(两个参数) 三. 梯度下降- ...
ASP.NET MVC 2 学习笔记二: 表单的灵活提交
ASP.NET MVC 2 学习笔记二: 表单的灵活提交前面说到有做到公司内部的一个请假系统,用的是ASP.NET MVC 2+Entity Framework.虽然EF(Entity Frame ...
amazeui学习笔记二（进阶开发4）--JavaScript规范Rules
amazeui学习笔记二(进阶开发4)--JavaScript规范Rules 一.总结 1.注释规范总原则: As short as possible(如无必要,勿增注释):尽量提高代码本身的清晰性. ...

C++标准程序库（学习笔记）二

C++标准程序库（学习笔记）二相关推荐

最新文章

热门文章