迭代器

使用场合： vector算是一个比较万金油的容器，它是一个可变大小数组，支持随机访问，不过在尾部以外的位置进行增加和删除操作会比较耗时。通常用vector来代替原始的数组来使用，比较方便。 声明与初始化： 首先要包含头文件，vector的头文件名就是< vector >。 声明方式： #include <bits/stdc++.h> using namespace std ; int main() { ios::sync_with_stdio( false ); vector < int > ve; //声明一个存储int型数据的容器ve vector < vector < int > > vve; //声明一个二维的vector,C++11标准写法 vector < vector < string > > vvs; //两个尖角括号之间要留一个空格，旧编译器的写法 return 0 ; } 初始化： vector的初始化方式很多，书上介绍的如下 #include <bits/stdc++.h> using namespace std ; int main() { ios::sync_with_stdio( false ); vector < int > va; //调用默认构造函数，里面什么也没有 for ( int i= 0 ;i< 5 ;i++) va.push_back(i

1. 生成器 1. 列表生成式 对于一个列表，如果你想要把列表的每个元素进行*2的操作，要么是使用for循环进行操作，还有就是可以使用列表生成式 for 循环: num = [1,2,3,4,5] num2= [] for n in num: n=n*2 num2.append(n)print(num2) 列表生成式： num = [1,2,3,4,5] num2 = [i * 2 for i in num] # 对于num中的i，每个i*2，放到新的列表中num3 = [i *2 for i in num if i<4] # 还可以加判断，对于num中的i，如果i<4，就i*2，然后放到新列表中 print(num2)print(num3) 2. 简单的生成器 生成器，就是将列表生成式的 [] 改成 () 就行。 num = (i * 2 for i in range(1,10)) print(num) # generator对象 print(num.__next__()) # 通过__next__()方法取值，一次取一个 print(next(num)) # 通过next()方法取值，一次取一个 for i in num: # 通过循环遍历，获取所有值 print(i) 3. 复杂的生成器 复杂的生成器。上面的生成器是很简单的，才能用列表生成式实现，但是如果复杂的呢

1.助教博客链接: https://home.cnblogs.com/u/lesliechan/ 2.作业情况: 3.优秀博客:1.陈畅: https://www.cnblogs.com/chenchang-rjgc/p/11761366.html 　　　　　 2.张国全: https://www.cnblogs.com/Crush999/p/11736700.html 4.存在的问题: 　　组员在写博客的时候，虽然有明确的过程： 　　　　提出问题-->使用Python代码解决问题 　　但是，并没有清晰的对问题分析的过程，例如对于生成器，迭代器，应该解释他们存在的意义，即他们为何存在，使用生成器，迭代器的意义、好处是什么。 又或实现斐波拉契数列，在用代码实现之前，应详细了解这个数列本身的意义，实现过程，以及用途等。 5.组员学习情况: 　　大家学习的很有秩序，也很用心，开始了算法等进阶内容 6.下周改进计划: 　　让大家的内容更加丰富，完善，对问题的理解，剖析更加的透彻 来源： https://www.cnblogs.com/lesliechan/p/11763302.html

一、迭代器 1、迭代器概念： 器：包含了多个值的容器 迭代：循环反馈（一次从容器在取出一个值） 迭代器：从装有多个值的容器在一次取出一个值 ls=[3,5,7,1,9] 遍历：被遍历的对象必须是有序容器 i=0 while i<len(ls): print(ls[i]) i+=1 输出结果 3 5 7 1 9 属于无序输出 输出的是有序的 st={1,2,3,4,5} dic={'a':1,'b':2} 2、可迭代对象概念： 对象：python中的一个对象（装有地址的变量） 可迭代对象：该对象有_iter_()方法，调用该方法返回迭代器对象 有哪些：str | list | tuple | dict | set | range() | file | 迭代器对象 | enumerate() | 生成器 [].__iter__() ().__iter__() {}.__iter__() {1,}.__iter__() 可迭代对象调用_iter_()方法得到迭代器对象 　　 二、迭代器对象 1、迭代器对象迭代器对象就可以做到不依赖索引取值（一次从容器中取出一个值）迭代器对象都有_next_()方法，且通过该方法获取容器中的值，获取规则，从前往后一次一个有哪些：file | enumerate() | 生成器 重点：1.从迭代器对象中取元素，取一个少一个，如果要从头开始去

迭代 通常意义上的迭代是指：重复执行一系列运算，从前面的量依次推出后面的量的过程，每一次迭代的结果，会作为下一次迭代的初始值。 在c、c++、java等编程语言中的for循环语句，就是一个迭代过程，例如： for(int i=0;i<100;i++) { 　　cout << i << endl; } 这种for循环语句比较符合迭代的含义，for语句中给定了一个初始输入 i=0 ，然后开始执行一个重复推导变量 i 是否小于 100 ，如果小于就对 i 加1并执行循环体中代码的过程，且每次执行后的结果将作为下一次推导的输入值，这个过程就是迭代。 python中，也使用了 for 关键字来实现类似过程，具体形式为 for ... in ... ，当然迭代过程也可以通过while循环语句等来实现，但不在本文讨论范畴，这里不做说明。在python中通常使用 for ... in ... 的形式来遍历一个list或tuple等对象，这种遍历过程，通常称为迭代（Iteration）。例如： 上图中，通过for语句来遍历列表L，实现语句块的重复执行过程。这里之所以每次迭代时都让num的值加3，是为了说明语句块中对num进行修改后的值并不会带入到下一次迭代过程，这里应注意与C、C++、java等语言的for循环语句的区别。至于为什么是这样，可以查阅python语法中for语句的执行原理，这里不再详述

第一类对象 函数对象对象可以像变量一样进行赋值 还可以作为列表的元素进行使用 可以作为返回值返回 可以作为参数进行传递 def wrapper (): def inner (): print ( "alex" ) return inner # 可以返回函数名 ret = wrapper () ret () # 在函数外访问函数内的函数 闭包 　 闭包(函数的嵌套) 内层函数对外层函数中的变量的使用 好处: 1. 保护变量不被侵害 2. 让一个变量常驻内存 如何通过代码查看一个闭包 __closure__: 有东西就是闭包. 没东西就不是闭包 def wrapper (): name = "peter" def inner (): print ( name ) print ( inner . __closure__ ) #是闭包 # 查看是否是闭包. 有内容就是闭包, 没有内容就不是闭包 inner () wrapper () 迭代器 　固定的思路: for循环 一个数据类型中包含了__iter__函数表示这个数据是可迭代的 dir(数据): 返回这个数据可以执行的所有操作 print ( "__iter__" in dir ( lst )) # 是True it = lst . __iter__ () # 拿到的是迭代器 <list_iterator object at

一 : 函数名的运用 　　1.函数名的内存地址 def func(): print("呵呵") print(func) 结果: <function func at 0x1101e4ea0> 　　2.函数名可以赋值给其他变量 　　 def func(): print("呵呵") print(func) a = func # 把函数当成一个变量赋值给另一个变量 a() # 函数调用 func() 　　3.函数名可以当做容器类的元素 def func1(): print("呵呵") def func2(): print("呵呵") def func3(): print("呵呵") lst = [func1, func2, func3] for i in lst: i() 　　4.函数名可以当做函数的参数 　　5.函数名可以作为函数的返回值 　　 def func_1(): print("这里是函数1") def func_2(): print("这里是函数2") print("这里是函数1") return func_2 fn = func_1() # 执行函数1. 函数1返回的是函数2, 这时fn指向的就是上面函数2 fn() # 执行上面返回的函数 二 : 闭包 　　闭包就是内层函数,对外层函数(非全局)的变量的引用 　　 def func1(): name = "alex" def

迭代器模式 （Iterator），又叫做游标（Cursor）模式。提供一种方法访问一个容器（Container）对象中各个元素，而又不需暴露该对象的内部细节。 当你需要访问一个聚合对象，而且不管这些对象是什么都需要遍历的时候，就应该考虑使用迭代器模式。另外，当需要对聚集有多种方式遍历时，可以考虑去使用迭代器模式。迭代器模式为遍历不同的聚集结构提供如开始、下一个、是否结束、当前哪一项等统一的接口。 php标准库（SPL）中提供了迭代器接口 Iterator，要实现迭代器模式，实现该接口即可。 <?php class sample implements Iterator { private $_items ; public function __construct(&$data) { $this->_items = $data; } public function current() { return current($this->_items); } public function next() { next($this->_items); } public function key() { return key($this->_items); } public function rewind() { reset($this->_items); } public function

　　一、迭代器（Iterator）通过持有迭代状态可以获取当前迭代元素并且识别下一个需要迭代的元素，从而可以遍历集合中每一个元素而不用了解集合的具体实现方式； 　　实现迭代器功能的方法被称为迭代器方法，迭代器方法的返回值类型可以是以下4种接口类型中任意一种：位于命名空间System.Collections中的IEnumerable、IEnumerator和位于命名空间System.Collections.Generic中的IEnumerable<T>、IEnumerator<T>，其中接口IEnumerable和IEnumerator代码： public interface IEnumerable { IEnumerator GetEnumerator(); } public interface IEnumerator { object Current { get; } bool MoveNext(); void Reset(); } 　　※对应泛型接口IEnumerable<T>和IEnumerator<T>代码： public interface IEnumerable<out T> : IEnumerable { IEnumerator<T> GetEnumerator(); } public interface IEnumerator<out T> :

Q: 为什么要引入链表的概念？它是解决什么问题的？ 数组作为数据存储结构有一定的缺陷，在无序数组中，搜索是低效的；而在有序数组中，插入效率又很低；不管在哪一个数组中删除效率都很低；况且一个数组创建后，它的大小是不可改变的。 在本篇中，我们将学习一种新的数据结构 ―― 链表，它可以解决上面的一些问题，链表可能是继数组之后第二种使用最广泛的通用存储结构了。 Q: 结点？ 定义单链表结点的类定义如下： class Entry<E> { E mElement; Entry<E> mNext; public Entry(E element, Entry<E> next) { mElement = element; mNext = next; } } Q: 单链表？ 构成链表的结点只有一个指向后继结点的指针域。 Q: 单链表的Java实现？ 示例： SingleLinkedList.java LinkedList类只包含一个数据项mHeader，叫做表头：即对链表中第一个节点的引用。它是唯一的链表需要维护的永久信息，用以定位所有其他的链接点。从mHeader出发，沿着链表通过每个结点的mNext字段，就可以找到其他的结点。 注意，removeFirst()方法假定链表不是空的，因此调用它之前，应该首先调用empty()方法核实这一点。 Q: 如何查找和删除指定的结点？ indexOf