练习11.1:描述map 和 vector 的不同. map是关联容器,vector是顺序容器,关联容器与值无关,vector则与值密切相关 练习11.2:分别给出最适合使用 list.vector.deque.map以及set的例子. list链表vector动态数组deque队列map映射set集合 练习11.3:编写你自己的单词计数程序. #include <iostream> #include <map> void words_count() { std::map<s…

关联容器的元素按照关键字来保存和访问,而顺序容器的元素是按照在容器中的位置来保存和访问 关联容器支持高效的关键字查找和访问 2种关联容器: map中的元素是关键字-值对(key-value对),关键字作为索引,值表示与索引相关的数据 set中的元素只包含关键字 8个关联容器: map 关联数组,保存关键字-值对 set 值保存关键字的容器 multimap 关键字可重复出现的map multiset 关键字可重复出现的set unordered_map 用哈希函数组织的map unordered…

目录 使用关联容器 关联容器概述 关联容器操作 无序容器 使用关联容器 关联容器与顺序容器有着根本的不同: 关联容器中的元素是按关键字来保存和访问的, 按顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的. 关联容器支持高效的关键字查找和访问. 有两个主要的关联容器类型: map和set. map: map中的元素是一些关键字-值(key-value)对, 关键字起到索引的作用, 值则表示与索引相关联的数据. set: set中每个元素只包含一个关键字, set支持高效的关键字查询操作--…

关联容器类型 解释 按关键字有序保存元素 -- map 关联数组:保存关键字-值对 set 关键字即值,即只保存关键字的容器 multimap 关键字可重复出现的map multiset 关键字可重复出现的set 无序集合 -- unordered_map 用哈希函数组织的map unordered_set 用哈希函数组织的set unordered_multimap 哈希组织的map:关键字可以重复出现 unordered_multiset 哈希组织的set:关键字可以重复出现 类型map和m…

练习9.1:对于下面的程序任务,vector.deque和list哪种容器最为适合?解释你的选择的理由.如果没有哪一种容器优于其他容器,也请解释理由.(a) 读取固定数量的单词,将它们按字典序插入到容器中.我们将在下一章中看到,关联容器更适合这个问题.(b) 读取未知数量的单词,总是将单词插入到末尾.删除操作在头部进行.(c) 从一个文件读取未知数量的整数.将这些数排序,然后将它们打印到标准输出.(a)应该使用array,因为单词的数量是固定的,也就是说元素的个数是固定的,因此符合array的特…

map set multimap (关键字可重复出现) multiset 无序 unordered_map  (用哈希函数组织的map) unordered_set unordered_multimap unordered_multiset pair 类型: utility pair<string, string> a; 插入元素: set.insert(); map.insert({a, b}); map.insert(make_pair(a,b)); insert(pair<stri…

第10章 关联容器 引: map set multimap multiset 1.pair类型 pair<string, int> anon anon.first, anon.second anon = make_pair(first, last) 2.关联容器 3.map类型 map<string, int> word_count; map<K, V>::key_type map<K, V>::mapped_type map<K, V>::va…

关联容器的操作 除了和顺序容器定义的类型之外,关联容器还定义了一下几种类型: 关联容器额外的类型别名  key_type    此容器类型的关键字类型 mapped_type  每个关键字关联的类型,只 适用于map value_type 对于set,与key_type相同 对于map,为pair<const key_type, mapped_type> 关联容器的迭代器 当解引用一个关联容器迭代器时,会获得一个类型为value_type的值的引用.对于map而言,value_type是一个p…

标准库定义了两种主要的关联容器:map和set map中的元素时一些关键字-值(key-value)对,关键字起到索引的作用,值则表示与索引相关的数据.set中每个元素只包含一个关键字,可以完成高效的关键字查询操作. 由map和set延伸出来一共8个关联容器,或者是一个map,或者是一个set,multi开头的是可以重复关键字的关联容器,unordered_开头的是无序关联容器.unordered_multi开头的是允许重复关键字的无序关联容器. map和multimap定义在头文件<map>…

*****代码在Ubuntu g++ 5.31 / clang++ 3.8(C++11)下编写调试***** 每个C++程序必须有一个main( )函数,main( )函数的返回值也必须是int类型,操作系统通过调用main( )函数来运行C++程序. 1.函数格式 函数:C++的函数是一个能够完成一个功能的模块或者说是一段命名了的代码块. 完整函数的组成: ①返回类型:不一定有返回值,故不一定有返回类型 ②函数名:根据名字标识完成特定功能的模块,必须存在 //lambda匿名函数除外 ③形参列…

单词转换就是:将一些缩写的单词转换为实际的文本.第一个文件保存的是转换的规则,而第二个文件保存的是要转换的文本. 假设单词转换的规则的文件如下: brb be right back k okay? y why r are u you pic picture thk thanks! l8r later 我们希望转换的文本为: where r u y dont you send me a picture okay? thanks! later 则程序应该生成这样的输出: where are you…

原创文章,转载请注明出处:http://www.cnblogs.com/DayByDay/p/3936464.html…

在multimap或multiset中查找元素 第二种方法解释: #include <iostream> #include <utility> #include <iterator> #include <functional> #include <algorithm> #include <map> #include <set> #include <string> using namespace std; int…

练习12.1:在此代码的结尾,b1 和 b2 各包含多少个元素? StrBlob b1; { StrBlob b2 = {"a", "an", "the"}; b1 = b2; b2.push_back("about"); } b2被销毁,b1包含4个元素. 练习12.2:编写你自己的StrBlob 类,包含const 版本的 front 和 back. const string& StrBlob::front() c…

习题11.1 algorithm头文件定义了一个count的函数,其功能类似于find.这个函数使用一对迭代器和一个值做参数,返回这个值出现次数的统计结果.编写程序读取一系列int型数据,并将它们存储到vector对象中,然后统计某个指定的值出现了多少次. //读取一系列int数据,并将它们存储到vector对象中, //然后使用algorithm头文件中定义的名为count的函数, //统计某个指定的值出现了多少次 #include<iostream> #include<vector&…

*****代码在Debian g++ 5.40 / clang++ 3.8(C++11)下编写调试***** 本章主要是关于字符串.数组的内容,以及一些简单的容器知识. 1.using的声明 using关键字有2种用法: using std::cin; //这种叫做using声明,注意分号 using namespace std;     //这种叫做using指示,注意分号 两者的区别是一个using声明一次只引入一个std的成员,而using指示则将整个命名空间的所有成员都引入. 头文件不要…

*****代码在Debian g++ 5.3.1 / clang++ 3.8(C++11)下编写调试***** 由于部分编译器对标准遵循的不同以及自身额外的扩展,本章书中的少数知识点与实际实现存在偏差情况,在实际调试中存在差异时,以书本为准. 1.基本数据类型 计算机世界中的类型有很多,但是基本类型就那么几种,有基本数据类型,媒体类型,设备类型等,目前只学习数据类型.. 基本数据类型包括算术类型和空类型,算术又分为整数和浮点数(即小数).字符和布尔类型从属于整数,bool类型是C++内置类型,但…

模板是C++中泛型编程的基础,一个模板就是创建一个类或者函数的蓝图或者说公式. C++模板分为函数模板和类模板. 类模板则可以是整个类是个模板,类的某个成员函数是个模板,以及类本身和成员函数分别是不同的模板. 1.函数模板 函数模板以关键字template开始,后接尖括号括起来的模板参数列表,模板参数列表不允许是空的,也即模板参数至少有一个或多个,多个之间使用逗号分割. 模板参数表示的是函数中用到的类型或者是一个值.当我们使用模板时,根据提供的实参推断出实参的类型,该类型即被用于绑定到模板参数,…

面向对象程序设计的核心思想是:数据抽象.继承和动态绑定. 数据抽象:将类的接口与实现分离: 继承:定义相似类型并对相似关系建模: 动态绑定:一定程度上上忽略相似类型间的区别,用同一方式使用它们. 1.继承 通过继承联系在一起的类构成层次关系.层次关系的最底层或者说根部叫做基类,直接或者间接从基类继承而来得到的类叫做派生类. 基类负责定义该层次上共有的特性,派生类在基类的基础上根据自身需求进行扩展. 在面向对象程序设计的继承中,基类将需要进行扩展的函数与原封不动直接继承的函数进行区分对待.需要进行…

练习10.1:头文件algorithm中定义了一个名为count的函数,它类似find,接受一对迭代器和一个值作为参数.count返回给定值在序列中出现的次数.编写程序,读取int序列存入vector中,打印有多少个元素的值等于给定值. #include <iostream> #include <algorithm> #include <vector> int main() { std::vector<, , , , , , , , , }; std::cout…

IO类对象不允许进行拷贝操作. IO类中定义后一些函数和标志,可以用于访问和操作流的状态. 一旦流发生错误,后续IO操作都是失败的. 读写IO对象会改变IO对象的状态. 每个输出流都管理一个缓冲区. 缓冲被刷新的原因有如下几种: 1.程序正常结束. 2.缓冲区满 3.endl刷新缓冲区 4.使用操作符unitbuf 5.被关联到另一个流 输入或输出流可以被关联到另一个输出流,不允许关联到输入流. 每个流最多同时关联到一个流,一个流可以被多个流关联. 文件流是将抽象流与文件关联起来,对流的操作就能…

类的基本思想是数据抽象和封装,定义类就是定义一个抽象数据类型. 类中的所有成员必须在类中声明,也即默认定义在类中的成员全部为声明,除非显式的定义成员函数的函数体.成员函数是在类中声明的,定义可以在类内,也可以在类外,在类内定义时,为隐式内联,对于内联函数允许放在头文件,被多次定义. 在类的普通成员函数体内,成员函数是使用隐式的this指针来识别具体对象的.this指针是隐式定义的,在类内任何地方都不允许再次定义名为this的变量. 对于一个具体对象来说,它内部的this指针是const的,即是个…

正如第一章所说:C++的函数是一个能够完成一个功能的模块或者说是一段命名了的代码块. 如下图所示,函数可以重载,是一段实现某些功能命名了的代码. 一个完整的函数的构成有四部分: 1.返回类型 2.函数名 3.形参 4.函数体 对于返回类型来说,return语句返回的类型必须和返回类型一致,或者可以转换. 对于函数名来说,允许多个函数使用相同的名字,当参数不同时,形成重载.对函数名使用调用运算符,则执行函数. 对于形参来说,可以是传值的,也可以是传引用的. 对于函数体来说,必须是在一对花括号包围的…

C++新标准库提供了很多新功能,它们更加强大和易用. tuple类型 tuple是一种类似pair的模板,pair可以用来保存一对逻辑上有关联的元素对.但与pair不同的是,pair只能存储两个成员,而tuple则对成员数量没有限制.虽然tuple可以存储任意多个元素,但一个具体的tuple一次只能存储固定数量的成员.就像一个容器一样,它可以容纳多少个元素由用户指定,但一旦指定后就不能更改了.…

当运算符作用域类类型的对象时,可以通过运算符重载来重新定义该运算符的含义.重载运算符的意义在于我们和用户能够更简洁的书写和更方便的使用代码. 基本概念 重载的运算符是具有特殊名字的函数:函数名由关键词operator和跟运算符号组成. 和普通函数相同,重载的运算符也包含返回值.形参列表和函数体.运算符函数的参数和该运算符的作用对象数量一样多.一元运算符只有一个参数,二元运算符有两个.对于二元运算符来说,第一个参数对应运算符左侧运算对象,第二个参数对应运算符右侧运算对象.运算符一律不允许含有默认实…

和大多数语言一样,C++提供了条件执行语句.重复执行相同代码的循环语句和由于中断当前控制流的跳转语句,表达式语句和声明语句等. 语句有简单语句和复合语句之分.简单语句但多数以分号结束,最简单的语句就是空语句,空语句中就只含有一个单独的分号. 复合语句是用花括号括起来的语句或声明,复合语句也叫块.复合语句不同于简单语句的是,复合语句具有作用域,即块作用域,块中引入的名字只能被当前块或者当前块的字块访问.复合语句是不用分号结尾的. 可以在if.switch.while.for语句的控制结构内定义变量…

表达式是运算对象及运算符组成的式子,表达式求值将得到一个结果,单独的变量或者字面值也算表达式,结果是其本身. 运算符分为:一元运算符.二元运算符.三元运算符.一元即一个作用对象,二元两个作用对象,以此类推. 函数调用是一种特殊的运算符(此运算符无作用对象数量限制) 它的运算形式为: primary-expression ( expression-list ) 对于expression-list来说,其数量不限,因此说函数调用运算符对运算对象的数量没有限制. 左值和右值:这两个名词是从C语言中继承…

程序清单11.4~11.6(运算符重载——添加加法运算符) //1.h class Time { private: int hours; int minutes; public: Time(); Time(); void AddMin(int m); void AddHr(int h); ,); Time operator+(const Time & t) const;//重载之前为:Time Sum(const Time & t) const; //只要把运算符(这里为“+”)放到ope…

当一个对象的引用或者指针离开作用域时,析构函数不会执行. 构造函数有初始化部分(初始化列表)和函数体. 析构函数有析构部分和函数,但析构函数的析构部分是隐式的.…

C++是一种通用型语言,其设计者希望它能处理各种各样的问题,因此除了一些能适用于所有问题的语言特性,还有一些适用于特定问题的特性. 控制内存分配 某些程序对内存分配有着特殊的需求,它们不适合使用标准的内存管理机制.它们需要自定义内存分配细节,比如使用new将对象放在特定的内存空间中,为了实现这一目的,程序需要自行重载new和delete运算符以改变默认行为. volatile限定符 volatile关键词用来修饰变量或者函数,其作用是防止编译器优化,因为编译器掌握了程序的所有代码,编译器可能会在…