0. 作业的启示
作业要求：编写一个Sink迭代器，同时可以完成inserter迭代器和打印数值的功能
第一个版本
思路
既然是inserter的加强版，那么就先写一个inserter，然后加一个打印数值的功能。
编写
先把课件上的代码抄下来，然后试着编译一下，提示找不到value_type。然后看了一下库里面的inserter，发现继承了iterator类，所以按着改了一下，调通。
然后就是在什么时候打印数值，有两个位置可以打印，一个是在调用inserter函数的时候，另一个是在操作符重载的时候。
一开始以为，只要在调用inserter函数，就会打印数值，所以只需要在inserter里面加一个打印函数就可以了。
template<typename Container, typename Iterator>
inline Sink_iterator<Container>
Sink(Container &x, Iterator it) {
printContent(x);
Sink_iterator<Container> yy(x,
typename Container::iterator(it));
return yy;
}
试了以后发现不对，这样子只能打印最初的一次，可能是因为copy的实现方式不同。这时就需要在操作符重载的时候再打印一次。
Sink_iterator &
operator=(const typename Container::value_type &value) {
*iiter=value;
printContent(*container);
return *this;
第二个版本
第一个版本就是重写了一遍inserter，感觉并不像是写作业啊，因为没什么技术含量。
所以又开始想第二个版本。
思路
想了想，既然是在inserter上面添加一个功能，那是不是应该再写一个适配器？
那么可以考虑继承一下insert_iterator。
问题
编写的过程很顺利，不过运行上就发现不对了，因为标准库里面的insert_iterator的操作符重载并不是虚函数，导致继承后没有办法进行操作符重载。试了好几次，并没有发现解决办法。
第三个版本
感觉是思路的问题，不用继承，可以考虑用引用。
思路
写一个子类继承iterator，在子类中建立一个insert_iterator，这时候可以重载这个子类的操作符。
编写
所有实现insert的功能都可以使用insert_iterator的功能，比如说操作符重载里面的功能就可以直接使用操作符重载。
iter = container->insert(iter, value);
++iter;
// 改成下面这样
*iiter=value;
但是出现了一个问题，因为打印的函数不是insert_iterator的友元，所以不能访问里面的迭代器，这就没办法打印了。没想出解决方案，于是在传递迭代器之前把这个值保存一下。因此比第一个版本多占用了一些空间，以后可以考虑这里的改进方法。
比较
第三个版本在这里看并不好，因为效率不会很好。
但是如果这里不是inserter这样的适配器，比如说更复杂很多，那么第三个版本就会显得重写的代码更少一些。
一个万用的 Hash Function
#include <functional>
class Customer {
...
};
class CustomerHash{
public:
std::size_t operator() (const Customer&c) const {
return ...
}
};
unordered_set<Customer,CustomerHash> custset;
TR1中的一个函数hash_val
template <typename... Types>
inline size_t hash_val(const Type&... args){
size_t seed=0;
hash_val(seed,args...);
return seed;
}
template <typename T,typename... Types>
每次取出一个。
以struct hash 偏特化形式实现 Hash Function
tuple，用例
get<0>(t1)取第一个数值
tie(i1,f1,s1)=t3;// 绑定三个数值
任意数值的组合
type traits
对于没有指针的class
析构函数
拷贝构造函数
拷贝赋值函数
都不重要
有指针的需要考虑
type traits, 测试
Zoo&&
move constructor
搬移赋值？
=default是什么意思？
=delete
写了构造函数，编译器就不会给默认构造函数。
cout
cout 根据输入内容的类型做了不同的操作符重载的特化
movable 元素对于 内置类型 速度效能的影响
vector
因为要成长，所以要复制或移动很多次
list
map
set
deque
不涉及增长，所以差别不大
如何写一个moveable class
深拷贝是我们欢迎的，而浅拷贝是很危险的，浅拷贝就是move的动作
深拷贝就是既拷贝指针，又拷贝内容
movecopy &&
析构也有差别
网友评论