第十周 C++标准库 体系结构与内核分析 Boolan 侯捷

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 &&
析构也有差别

测试函数

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 202,905评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,140评论 2 379
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 149,791评论 0 335
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,483评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,476评论 5 364
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,516评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,905评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,560评论 0 256
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,778评论 1 296
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,557评论 2 319
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,635评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,338评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,925评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,898评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,142评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,818评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,347评论 2 342

推荐阅读更多精彩内容