小记:iterator && auto iterator 众所周知,我们有一种强大的东西,它叫做STL,比如queue.vector.set.map.multimap .deque等. 如果我们想遍历整个空间,但是我们发现有些STL中没有operator[],也就是说无法通过正常的...[......]来访问所有元素.所以我们引入了这个东西--iterator. 它的标准形式为*::iterator **其中,*是你的定义类型,**是你的迭代器名称. 那么怎么食用呢?如下是一个最简单的板子…

Java:Iterator接口与fail-fast小记 对 Java 中的 Iterator接口 和 fail-fast,做一个微不足道的小小小小记 Iterator Iterator接口 Iterator:迭代器 迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构.迭代器通常被称为"轻量级"对象,因为创建它的代价小. Java 中的 Iterator 功能比较简单,并且只能单向移动: 使用方法 public Iterator ite…

vector<int> ivec{1, 3, 4, 1, 3, 4}; vector<int>::iterator iter; // iter能读写vector<int>的元素 vector<int>::const_iterator iter; // iter只能读元素,不能写元素 auto it = ivec.begin(); // it的类型为iterator auto it = ivec.cbegin(); // it的类型为const_iterato…

子树修改+路径修改+单点查询 树链剖分+区间维护即可 由于只有单点查询,我直接用了odt,复杂度还行 #include<bits/stdc++.h> #define endl '\n' #define ll long long #define ull unsigned long long #define fi first #define se second #define pii pair<int,int> #define all(x) x.begin(),x.end() #def…

C++ Core Guidelines September 9, 2015 Editors: Bjarne Stroustrup Herb Sutter This document is a very early draft. It is inkorrekt, incompleat, and pµøoorly formatted. Had it been an open source (code) project, this would have been release 0.6. Copy…

标准库类型vector 定义:vector表示对象的集合,其中所有对象的类型都相同. 访问方式:索引 头文件:<vector> 本质:类模板 NOTE: 模板本身不是类或函数,相反可以将模板看作为编译器生成类 或函数编写的一份说明. vector是模板而非类型,由vector生成的类型必须包含vector中元素的类型,例如vector<int> vector只能容纳实体对象,不能容纳引用 1 定义和初始化vector对象 也允许把一个vector对象的元素拷贝给另外一vector对…

题目:https://loj.ac/problem/10132 #include<bits/stdc++.h> using namespace std; ,N,k=,head[]; struct node{ int to,next,w; }e[]; ],grand[][],c[],num[]; ]; void add(int x,int y,int c) { e[++tot].next=head[x],e[tot].w=c,e[tot].to=y,head[x]=tot; } void ini…

1.List行为 可以用 alist[:] 相当于 alist.copy() ,可以创建一个 alist 的 shallo copy,但是直接对 alist[:] 操作却会直接操作 alist 对象 >>> alist = [1,2,3] >>> blist = alist[:] #assign alist[:] to blist >>> alist [1, 2, 3] >>> blist [1, 2, 3] >>>…

Given a nested list of integers, implement an iterator to flatten it. Each element is either an integer, or a list -- whose elements may also be integers or other lists. Example 1: Given the list [[1,1],2,[1,1]], By calling next repeatedly until hasN…

Given two 1d vectors, implement an iterator to return their elements alternately. For example, given two 1d vectors: v1 = [1, 2] v2 = [3, 4, 5, 6] By calling next repeatedly until hasNext returns false, the order of elements returned by next should b…