【C++ Primer 笔记——迭代器】的更多相关文章

C++ Primer 笔记——迭代器

iostream迭代器 1.虽然iostream类不是容器,但是标准库定义了可以用于IO的迭代器.创建一个流迭代器的时候必须指定要读写的类型.我们可以对任何具有输入运算符(>>)的类型定义ostream_iterator. std::istream_iterator<int> iter_eof; // 尾后迭代器 std::istream_iterator<int> iter_in(std::cin); // 从cin读取int std::vector<int&g…

C++ Primer笔记

C++ Primer笔记 ch2 变量和基本类型 声明 extern int i; extern int i = 3.14;//定义 左值引用(绑定零一变量初始值,别名) 不能定义引用的引用:引用必须被初始化:类型严格匹配:不能绑定字面值/计算结果:无法二次绑定 int i=4; int &r=i; 指针 本身是对象,允许赋值和拷贝:无需定义时赋初值:类型严格匹配 int *ip1, *ip2; int ival = 42; int *p = &ival; *p = 0; cout <…

《Head first设计模式》学习笔记 – 迭代器模式

<Head first设计模式>学习笔记 – 迭代器模式 代器模式提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部的表示. 爆炸性新闻:对象村餐厅和对象村煎饼屋合并了!真是个好消息!现在我们可以在同一个地方,享用煎饼屋美味的煎饼早餐,和好吃的餐厅午餐了.但是,好像有一点小麻烦:新的餐厅想用煎饼屋菜单当作早餐的菜单,使用餐厅的菜单当做午餐的菜单,大家都同意了这样实现菜单项.但是大家无法同意菜单的实现.煎饼屋使用ArrayList记录他的菜单项,而餐厅使用的是数组.他们两个都不愿意改…

C++primer笔记之顺序容器

最近又重新拾起C++primer,发现每一次看都会有不同的体验,但每一次看后因为不常用,忘记得很快,所以记笔记是很关键的一环,咋一看是浪费时间,实际上是节省了很多时间.下面就把这一节的内容做一个简单的提炼和小节: 1.IO库类型不支持复制或赋值,因此,不能创建存放IO类型对象的容器. 2.在指定容器元素为容器类型时,必须如下使用空格: vector< vector<string> > lines; //OK! vector< vector<string>>…

C++ Primer 笔记（1）基础中的战斗机 输入输出 对输入不定数据处理

今天打算再重新好好的看一遍C++ Primer这本很经典的书籍,笔记开始: 1.每个C++程序都包含一个或者多个函数,其中必须有一个main,操作系统通过调用main入手运行程序: 2.函数包括:返回类型.函数名.行参列表.函数体.main函数的返回类型必须是int整数类型.一般系统中,main的返回值用来指示状态,返回值为0表明成功,非0由系统定义: 3.输入输出(IO):标准库(std)里的iostream库包含两个基础类型istream和ostream,分别为输入流和输出流,一个流就是一个…

C++Primer笔记(3)

标准库类型string表示可变长的字符序列,使用前先包含string头文件.(哈哈,终于可以逃脱C语言中的str函数系列了.)因为是标准库的一部分,所以string被定义在命名空间std中.所以你懂该怎么做(参见笔记(2)). 在stl_string_fwd.h中找到如下语句: typedef basic_string<char> string; basic_string是一个模板类,在string中有定义.可以看出string是对char类型的一个封装,未对其进行深挖,所以本次笔记只做为st…

C++ Primer 笔记 第三章

C++ Primer 第三章 标准库类型 3.1using声明 例: using namespace atd; using std::cin; 3.2string类型 初始化方式 string s1 默认构造函数,s1为空串 string s2(s1) 将s2初始化为s1的一个副本 string s3(“value”) 将s3初始化为一个字符串的副本 string s4(n, 'c') 将s4初始化为字符'c'的n个副本 getline读取整行文本 getline接受两个参数:一个是输入流对象和…

C++ Primer 笔记 第一章

C++ Primer 学习笔记 第一章 快速入门 1.1 main函数 系统通过调用main函数来执行程序,并通过main函数的返回值确定程序是否成功执行完毕.通常返回0值表明程序成功执行完毕: main函数返回值必须是int类型. 参数: main(int argc, char *argv[]) ; argc:参数个数: argv:参数(字符串形式,第一个参数是可执行文件的URL) 编译与执行 IDE(集成开发环境)将编译器与相关的构建与分析工具绑定在一起. 命令行编译与执行 调用GNU编译器…

C++ Primer 笔记——数组

1.数组的大小是固定不变的,声明时必须指定大小(或者使用列表初始化),而且大小必须大于0,C++ Primer里面也建议,如果不确定元素的个数,请使用vector. ]; , , }; //数组长度固定为3 2.和内置类型一样,如果在函数内部定义了某种内置类型的数组,那么默认初始化会令数组含有未定义的值,例如: int main(int argc, char *argv[]) { int arr[3]; for(int i : arr) std::cout << i << std:…

c++ primer 笔记 （一）

昨天开始看的<C++ Primer>,确实不错.希望这周抓紧看完,每天做下笔记,以便以后复习. main函数返回一个值给操作系统   操作系统通过main函数返回的值来确定程序是否成功执行完毕   main函数使唯一被操作系统显式调用的函数   main函数返回值必须是int型   返回值类型必须和函数的返回类型相同   cin 标准输入 cout 标准输出 cerr 标准错误 clog对象用于产生程序执行的一般信息   endl称为 操纵符(manipulator) 输出换行效果,并刷新与设…

C++ Primer笔记（1）——连续读取数据、类型对应的尺寸、类型转换、字符串分行写法

这次要看看C++ Primer,这本基本上就是必读书籍了.下面的内容就是一些之前没有学过的知识的笔记. 读取数量不定的输入数据 虽然很简单,但是还是记一下: #include <iostream> int main(){ int sum = 0, value = 0; while(std::cin >> value){ sum += value; } std::cout << "sum is: " << sum << std:…

Python3 学习笔记------迭代器

python 迭代器 要理解python迭代器(iterator),先要理解两个概念:Iterable(可迭代对象).Iterator(迭代器) 先来help()一下Iterator: >>> help(Iterator) Help on class Iterator in module collections.abc: class Iterator(Iterable) | Method resolution order: | Iterator | Iterable | builtins…

C++ Primer笔记整理

1. 迭代器:迭代器是一种对象,它可以看做是游标,用来遍历标准模板库中的部分或者全部元素. 每个迭代器指向容器中确定的地址,此外,迭代器还提供一些基本操作符:*.++.==.!=.=. 2. 模板:是创建类或函数的蓝图或者公式,比如(STL里面的vector,map,set等),分为函数模板和类模板,函数模板是一种独立于类型的函数,类模板是一种独立于类型的类,模板是泛型编程的基础. 3. static:static数据成员是存储在程序的静态存储区,而并不是在栈空间上,在类中定义static成员,…

C++ Primer笔记7_STL之关联容器

关联容器 与顺序容器不同,关联容器的元素是按keyword来訪问和保存的.而顺序容器中的元素是按他们在容器中的位置来顺序保存的. 关联容器最常见的是map.set.multimap.multiset map的元素以键-值[key-value]对的形式组织:键用作元素在map中的索引,而值则表示所存储和读取的数据. set仅包括一个键.并有效的支持关于某个键是否存在的查询. pair类型 首先介绍下pair,pair定义在utility头文件里,一个pair保存两个数据成员,类似容器,pair是一…

学习笔记——迭代器模式Iterator

迭代器模式,使用很多,但是很少实现.常用的集合都支持迭代器. 集合中的CreateIterator()可用于创建自己的迭代器,在里面通过调用迭代器的构造函数Iterator(Aggregate)来绑定自己到迭代器中,如果不使用此方法,也可以在场景中直接new Iterator(Aggregate)来得到一个迭代器.迭代器中的接口First()等其实本质都是操作引用的Aggregate对象实现的.好处在于不用集合自己来写迭代方法,一是可以复用迭代器,减少每种集合都去造轮子,二是看起减少了集合的接口…

C++ Primer 笔记 第二章

C++ Primer 第二章 变量和基本类型 2.1基本内置类型 有算数类型和void类型:算数类型储存空间大小依及其而定. 算数类型表: 类型 含义 最小储存空间 bool 布尔型 - char 字符型 8 wchar_t 宽字符型 16 short 短整型 16 int 整型 16 long 长整型 32 float 单精度浮点型 6位有效数字 double 双精度浮点型 10位有效数字 long double 扩展精度浮点型 10位有效数字 2.1.1整型 包括整数字符和布尔型. 字符型:…

C#学习笔记-迭代器模式

什么是迭代器模式? 迭代器模式(Iterator):提供一种方法顺序访问一个聚合对象中各个元素,而又不暴露该对象的内部表示. 何时使用迭代器模式? 当需要访问一个聚合对象,而且不管这些对象是什么都需要遍历的时候,需要考虑使用迭代器模式. 迭代器模式的组成 Iterator():迭代器抽象类,用于定义得到开始对象,对到下一个对象,判断是否到结尾,当前对象等抽象方法,统一接口. ConcreteAggregate():保存聚合对象. ConcreteIterator():继承于Iterator,实现…

Python学习笔记 - 迭代器Iterator

我们已经知道,可以直接作用于for循环的数据类型有以下几种: 一类是集合数据类型,如list.tuple.dict.set.str等: 一类是generator,包括生成器和带yield的generator function. 这些可以直接作用于for循环的对象统称为可迭代对象:Iterable. 可以使用isinstance()判断一个对象是否是Iterable对象: >>> from collections import Iterable >>> isinstanc…

Python3学习笔记--迭代器

迭代 使用一个循环来遍历某个东西时这个过程本身叫做迭代. 可迭代对象 python中只要定义了可以返回一个迭代器的__iter__方法,或者定义了可以支持下标索引的__getitem__方法,那么它就是一个可迭代对象. 迭代器----一个可以记住遍历的位置的对象 迭代器对象从第一个元素开始向前访问直到所有的元素被访问完结束. 迭代器的两个基本方法 1.iter()用来生成迭代器 语法: iter(object[, sentinel]) 参数: object -- 支持迭代的集合对象. senti…

C++ Primer 笔记——拷贝控制

1.如果构造函数的第一个参数是自身类类型的引用,且任何额外参数都有默认值,则此构造函数是拷贝构造函数.拷贝构造函数的第一个参数必须是引用类型(否则会无限循环的调用拷贝构造函数). 2.如果没有为一个类定义拷贝构造函数,编译器会为我们定义一个合成拷贝构造函数.与合成默认构造函数不同,即使我们定义了其他的构造函数,编译器也会为我们合成一个拷贝构造函数. 3.合成的拷贝构造函数会将其参数的成员逐个拷贝到正在创建的对象中(除了static成员).对于类类型的成员,会使用其拷贝构造函数来拷贝,虽然我们不能…

C++ Primer 笔记——关联容器

1.关联容器支持高效的关键字查找和访问,标准库提供8个关联容器. 2.如果一个类型定义了“行为正常”的 < 运算符,则它可以用作关键字类型. 3.为了使用自己定义的类型,在定义multiset时必须提供两个类型:自定义类类型以及比较操作类型(函数指针). class test { public: test(int i) { m_id = i; } int m_id; }; bool compare_test(const test& t1, const test& t2) { retu…

C++ Primer 笔记——顺序容器

1.标准库中定义了一些顺序容器,所有顺序容器都提供了快速顺序访问元素的能力. 2.如果容器的元素类型没有默认构造函数,那么在构造这个容器的时候不能只指定这个容器的数目,因为没有办法默认构造这些元素. 3.常见的一些容器操作 4.当一个容器初始化另一个容器拷贝时,两个容器的元素类型必须完全匹配,如果用一个容器的迭代器去初始化另一个容器时,只要元素类型可以转换即可. 5.当定义一个array时除了指定类型之外还要定义它的大小,array可以进行拷贝赋值. std::array<> arr = {,…

C++primer笔记之关联容器

在这一章中,有以下的几点收获: 1.pair类型的使用相当频繁,如果需要定义多个相同的pair类型对象,可考虑利用typedef简化其声明: typedef pair<string, string> A;这样,在后面的使用中就可以直接用A来代替前面繁琐的书写. 2.三种方法创建pair对象: (1)第一种方法:使用函数make_pair() pair<string, string> spair; string first, last; while(cin >> firs…

c++ primer 笔记 （四）

现代C++程序应尽量使用vector和迭代器类型,而避免使用低级的数组和指针. 设计良好的程序只有在强调速度时才在类实现的内部实现数组和指针.   更多地使用vector来取代数组,数组被严格限制于程序内部使用.   int staff = 27只有在运行时才能获得它的值   char ca1[] = {'C',  '+'  , '+'};           // no  null  维数3 char ca2[] = {'C' , '+' , ' + ',  '\0'}    // expli…

c++ primer 笔记 （三）

标准库类型string 和 vector ,分别定义了大小可变的字符串和集合.                 bitset,提供了一个抽象方法来操作位的集合.提供更方便的处理位的方式(相对于整型值上的位操作符)   vector用于保存一组指定类型的对象.   ::作用域操作符    ----  右操作数的名字可以在左操作数的作用域中找到.   using声明   使用标准库类型的定义 有一种情况下,必须总是使用完全限定的标准库名字:在头文件中. 理由是头文件的内容会被预处理器复制到程序中.用…

c++ primer 笔记 （二）

第二章笔记  (貌似记得有点多)   把负值赋给unsigned对象时完全合法的,其结果是该负数对该类型的取值个数求模后的值   -1     (对265求模)  255   float型只能保证6位有效数字,而double型至少可以保证10位有效数字   定义长整形时,应该使用大写字母L.小写字母l很容易和数值1混淆   L‘a'在字符字面值前加L就能够得到wchar_t(扩张字符集,比如汉字和日语)类型的宽字符字面值   在一行的末尾加一反斜杠(\)符号可将此行和下一行当作同一行处理. 不允…

设计模式 笔记 迭代器模式 Iterator

//---------------------------15/04/26---------------------------- //Iterator 迭代器模式----对象行为型模式 /* 1:意图: 提供一种方法顺序访问一个聚合对象中各个元素,而又不需暴露该对象的内部表示. 2:别名: 游标(Cursor) 3:动机: 4:适用性: 1>访问一个聚合对象的内容而无需暴露它的内部表示. 2>支持对聚合对象的多种遍历. 3>为遍历不同的聚合结构提供一个统一的接口. 5:结构: Aggr…

C++ Primer笔记 容器和算法(2)

erase 删除后  返回的是删除元素的后一个迭代器位置 int main() { //怎样正确的删除全部元素 循环 int a[]={1,2,3,4,5,6,7,8,9}; vector<int> v(a,a+6); for(vector<int>::iterator it=v.begin();it!=v.end();) { it=v.erase(it); } for(vector<int>::iterator it=v.begin();it!=v.end();it+…

C++Primer笔记-----day07

==========================================================================day07==========================================================================1.io对象不能拷贝或赋值,进行io操作的函数,通常以引用方式传递和返回流.读写一个io对象会改变其状态,所以传递和返回的引用不能是const的.2.[在使用基类对象的地方,可以用子类对象来代替…

JAVA学习笔记--迭代器

迭代器(Iterator)是一种设计模式.它是一个对象,它的工作是遍历并选择序列中的对象,而客户端程序员不必知道或关心该序列底层的结构.创建迭代器的代价小,因而迭代器通常被称为轻量级对象. 一.Iterable 接口Iterable<T>,是Collection<E>等接口的超级接口.实现这个接口允许对象成为 foreach 语句的目标. import java.util.iterator; public interface Iterable<T>{ Iterator&…