C++ Primer 动态内存 使用标准库：文本查询程序 接下来这一章，我们要实现一个很好用的程序，来总结我们这段时间标准库内容的学习 程序功能如下： 允许用户在一个给定的文件中查询单词，查询的结果是单词在文件中出现的次数，还有这些单词所在行的列表。（如果一个单词在一行中出现多次，此行只输出一次），行输出的顺序按照给定文件中行的顺序。 举例： 输入：给定文件为-本章C++ Primer英文版内容 单词为：element 输出： element occurs 112 times (line 36) A set elements contains only a...

C++ Primer 动态内存 动态数组 我们目前学到的那些动态内存分配，一次只能分配/释放一个对象，但某些应用需要一次为对象分配很多内存，C++语言定义了另一种new表达式语法，可以分配并初始化一个对象数组。 我们之前构造的动态内存的那个类StrBlob，使用了vector容器作为底层，这是一种更简单、快速、安全的方式，因为vector会帮我们处理一些细节，而我们构造的应用基本都没有直接访问动态数组的需求。 所以说啊，接下来虽然要介绍动态数组，但一般情况下还是推荐使用容器作为底层，你看啊，使用容器的类可以使用默认版本的拷贝、赋值和析构操作；而分配动态数组的类必须自定义这些。。。 n...

C++ Primer 更多内容戳这里 动态内存 我们讲了那么多，只是讲了三个智能指针中的一个shared_ptr，还有两个呢：unique_ptr和weak_ptr（是不是很烦）学好了第一个，那后面两个其实也还算简单，下面我们分别来介绍。 unique_ptr 一个unique_ptr独有它所指向的对象，与shared_ptr（人尽可夫）不同，unique_ptr比较霸道总裁，某个时刻只能有一个unique_ptr指向给定的对象，所以啊，当unique_ptr被销毁时，它所指向的对象也被销毁。 unique_ptr p1; unique_ptr pt(new int(42)); 我们先...

C++ Primer 更多内容戳这里 动态内存 shared_ptr和new结合使用 这个标题是我们的目标，同时我们也要想，为什么要结合着使用。在此之前，先看些基础知识。 智能指针的构造函数是explicit的 可能你已经忘了explicit是什么意思了，我回去翻了下，是禁止隐式转换的意思，就因为这个规定，接下来就有一些事情可以搞了： shared_ptr p1(new int(24)); //我们知道这样是对的，直接初始化 shared_ptr p2 = new int(24); //那这样呢？错了 第二个为什么错了呢？因为等号右边用new构造临时对象时返回的是一个普通指针int*...

C++ Primer 更多内容戳这里 动态内存 直接管理内存 我们已经学习了如何用智能指针来管理动态内存，相对来说还是比较简单的，自己可以忽略很多细节。现在我们来一种完全自力更生的，只借助C++提供的两个运算符来直接管理内存： new 分配内存 delete 释放new分配的内存 这一章越到后面，你越会觉得自己管理真是又烦又容易出错。。。 使用new动态分配和初始化对象 int a; //在栈内保存，内存变量名为a，值初始化为0 int *pi = new int; //在堆保存，而且用new分配的内存是无名的，所以只能用指针指向它, //而且它是未初始化的，直接输出的应该是...

C++ Primer 更多内容戳这里 动态内存 这一章，我非常非常不想写。。。 我们这一章来关注一个我们从来没怎么注意过的东西-内存，我们来看一段代码： int main() { int a = 1; return 0; } 这段代码几乎什么都没干，就是定义了一个int类型的对象，我们主要是看这个a在内存中的变化，你注意到这个事情就行。 其实我们有很好的总结： 全局对象在程序启动时分配内存，在程序结束时销毁 对于局部自动对象，当我们进入其定义所在的程序块时被创建，在离开块时销毁 局部static对象在第一次使用前分配，在程序结束时销毁 这些呢，都是C...

C++ Primer 关联容器 关联容器操作 这部分的内容较多，不过整体还是比较简单的，只要你顺序容器那部分掌握了，这里学一下很快的，触类旁通嘛。先介绍一些为了方便关联容器使用而定义的类型别名： key_type 此容器类型的键类型 mapped_type键关联的值类型，只适用于map value_type对于set，与key_type相同；对于map，为pair<const key_type, mapper_type> 来几个例子（我反正还没觉得这些类型别名有多...

C++ Primer 关联容器 前面我们学的都是顺序容器，顺序容器中的元素是按它们在容器中的位置来保存和访问的。接下来这一章我们要学习关联容器：关联容器中的元素是按关键字来保存和访问的。 关联容器的很多行为与顺序容器相同，但那些不同之处反映了关键字的作用。 使用关联容器 大多数程序员都很熟悉vector这一套，但很多人可能从未用过关联容器，接下来让大家看看关联容器在某些场合是多么牛逼。 使用map 我们要统计每个单词在输入中出现的次数： map<string, size_t> word_count; string word; while(cin >> word) ...

C++ Primer 泛型算法 泛型算法结构 都是对之前一些细节的总结，我就不扯了，也没什么实质内容。 特定容器算法-链表list和forward_list 与其他容器不同，链表定义了独有的一些函数：sort, merge, remove, reverse和unique。因为通用版本的sort要求随机访问迭代器，因此不能用于链表，链表要用双向迭代器或前向迭代器： 函数 含义，返回均为void lst.merge(lst2)(重载版本lst.merge(lst, comp))将lst2的元素并入lst中，二者原先必须是有序的，第一个使用&...

C++ Primer 泛型算法 再探迭代器 除了前面介绍的标准库容器迭代器外，C++还在头文件iterator中定义了额外的集中迭代器： 插入迭代器：绑定到容器上，可用来向容器中插入元素（前面提到过的） 流迭代器：绑定到输入输出流上，可用来遍历所关联的IO流 反向迭代器：跟普通的迭代器方向相反（forward_list没有这个，你懂得） 移动迭代器：移动而不是拷贝元素（以后再详细介绍） 插入迭代器 //有三种，back_inserter, front_inserter, inserter vector<int> vec; auto it = back_inser...

C++ Primer 泛型算法 定制操作 很多算法都会比较元素，默认情况下，这类算法使用元素类型的<或==运算符来完成比较，但是有两种情况可能需要我们多做一些工作： 我们希望的排序顺序与<定义的顺序不同 我们保存的元素没有定义<运算符 在这两种情况下，我们需要重载sort的默认行为。 向算法传递参数 我们现在要完成这样一个任务：对一个vector<string>按照其单词长度排序，长度相同的再按照字典序排列。对于这个任务，我们要定义自己的比较规则（因为默认的规则是字典序），我们要使用一个sort的重载版本，这个版本接受第三个参数，这个参数是一个谓词。谓...

C++ Primer 泛型算法 我们前一章学习了容器，不知道你有没有发现，其实容器是一个模板类，就是说在类的上面还有一层，看下面这句话： vector<int> a; 这里面包含了模板类vector->类vector<int>->对象a，也就是说vector不独立于任何数据类型，它是在数据类型之上的那一层，模板类。 这个特征跟我们这一章要学的泛型算法有些类似，我们有很多的标准库容器，那我们是不是要给每个标准库容器写算法呢？C++不是这样做的，这样太麻烦了，C++的做法是提供一组算法，独立于任何特定的容器，这些算法是类型无关的，是泛型（generic）的：就...

C++ Primer 顺序容器 vector对象是如何增长的 这一部分我们来仔细研究一下vector在内存中的管理。我们已经学过，vector的元素在内存中是连续存储的，这样一来，如果我在添加元素的时候，没有空间去容纳新元素应该怎么办呢？vector是这么做的： 把已有元素移动到新空间中 然后添加新元素 释放旧存储空间 那么问题又来了，我们的新空间要分配多大呢？一般来说貌似是旧空间的两倍，反正就是会预留一些空间。 管理容量的成员函数 成员函数 作用 c.size()目前含有元素的数量 c.capac...

C++ Primer 顺序容器 顺序容器操作 前面介绍的那些是所有容器都支持的，我们接下来介绍的只适用于顺序容器（以后还会介绍关联容器）。 向顺序容器添加元素 不知道为啥原书篇幅超多，我觉得直接看代码就很明了，所以我就写代码了： list<int> a = {1, 2, 3}; //注释为a的元素内容{1, 2, 3} a.push_back(4); //{1, 2, 3, 4}，array和forwar_list不支持 a.push_front(0); //{0, 1, 2, 3, 4}，只有list,forward_list和deque支持 ...