由买买提看人间百态

topics

全部话题 - 话题: iterator
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
t******t
发帖数: 15246
1
来自主题: Military版 - ITER 中国力量获得承认
专访罗德隆:国际热核聚变研究的中国力量
H_T_T_P:\news.sciencenet.cn/htmlnews/2011/6/248495-1.shtm
耗资100多亿欧元,吸引世界顶尖科学家参加,参与各方人口总和超过全球人口的一半
…… 在这个本世纪最为雄心勃勃的能源科技合作项目——国际热核聚变实验堆(ITER
)计划中,中国正扮演着重要的角色。
今年秋天,由我国承担的ITER计划任务中的首个导体采购包可望出关,运往目的地。“
我们对其质量、性能有信心。”中国国际核聚变能源计划执行中心副主任罗德隆表示,
在ITER计划中,中国研制的ITER超导导体、屏蔽包层等部件的性能在参与7方中处于领
先地位,部分采购包进展处于前列。
ITER计划最新进展怎样?中国承担项目完成进度如何?我国培养核聚变人才将如何发力
?日前,中国国际核聚变能源计划执行中心副主任罗德隆接受科技日报记者专访,解答
了相关热点问题。
“中方承担采购包基本涵盖了ITER核心部件,工作进展顺利”
科技日报:听说您刚参加了在法国总部召开的ITER组织理事会管理咨询委员会,能否介
绍一下ITER计划项目工程的最新进展。
罗德隆... 阅读全帖
F*V
发帖数: 3978
2
来自主题: WorldNews版 - ITER 中国力量获得承认zz
发信人: thinknet (我是云), 信区: Military
标 题: ITER 中国力量获得承认
发信站: BBS 未名空间站 (Mon Jun 20 12:11:06 2011, 美东)
专访罗德隆:国际热核聚变研究的中国力量
H_T_T_P:\news.sciencenet.cn/htmlnews/2011/6/248495-1.shtm
耗资100多亿欧元,吸引世界顶尖科学家参加,参与各方人口总和超过全球人口的一半
…… 在这个本世纪最为雄心勃勃的能源科技合作项目——国际热核聚变实验堆(ITER
)计划中,中国正扮演着重要的角色。
今年秋天,由我国承担的ITER计划任务中的首个导体采购包可望出关,运往目的地。“
我们对其质量、性能有信心。”中国国际核聚变能源计划执行中心副主任罗德隆表示,
在ITER计划中,中国研制的ITER超导导体、屏蔽包层等部件的性能在参与7方中处于领
先地位,部分采购包进展处于前列。
ITER计划最新进展怎样?中国承担项目完成进度如何?我国培养核聚变人才将如何发力
?日前,中国国际核聚变能源计划执行中心副主任罗德隆接受科技日报记者专访,解答
了相关热... 阅读全帖
y*******5
发帖数: 887
3
来自主题: JobHunting版 - 求指点一道G家Iterator的题目
用composition pattern:
1:---
package NestedIterator;
public interface NestedNodeList extends Iterable {
}
2:---
package NestedIterator;
import java.util.Iterator;
public class Node implements NestedNodeList {
private E val;
public Node(E val) {
this.val = val;
}
@Override
public Iterator iterator() {
return new NodeIterator();
}
private class NodeIterator implements Iterator {
private boolean iterated = false;
@Override... 阅读全帖
l*********h
发帖数: 15
4
来自主题: JobHunting版 - 小弟求问LinkedIn那道Deep Iterator的题
LinkedIn 的题
"Program an iterator for a List which may include nodes or List i.e. * {0,
{1,2}, 3 ,{4,{5, 6}}} Iterator returns 0 - 1 - 2 - 3 - 4 - 5 - 6"
今天翻Design Pattern 的时候看到iterator and composite pattern 突然发现这个和
前一阵一直不会写的Deep Iterator有点像
大概思路是这样的,用一个stack 存放 iterator 如果到了最底层是Integer就输出,
如果iterator.next还是个List,就把这个List的iterator 扔到stack里面,然后
Recusion next()方法。每回从stack里面取的时候看看那个iterator有没有用完,如果
已经遍历到最后用完了,就直接扔出stack
底下是程序
import java.util.ArrayList;
import java.util.Iterator;
import java.util.... 阅读全帖
l*********h
发帖数: 15
5
来自主题: JobHunting版 - 小弟求问LinkedIn那道Deep Iterator的题
LinkedIn 的题
"Program an iterator for a List which may include nodes or List i.e. * {0,
{1,2}, 3 ,{4,{5, 6}}} Iterator returns 0 - 1 - 2 - 3 - 4 - 5 - 6"
今天翻Design Pattern 的时候看到iterator and composite pattern 突然发现这个和
前一阵一直不会写的Deep Iterator有点像
大概思路是这样的,用一个stack 存放 iterator 如果到了最底层是Integer就输出,
如果iterator.next还是个List,就把这个List的iterator 扔到stack里面,然后
Recusion next()方法。每回从stack里面取的时候看看那个iterator有没有用完,如果
已经遍历到最后用完了,就直接扔出stack
底下是程序
import java.util.ArrayList;
import java.util.Iterator;
import java.util.... 阅读全帖
s**********e
发帖数: 326
6
昨天面的,面试官首先迟到了将近五分钟,上来面试官简单介绍了他自己,然后就直接
进入主题,也没有让我做自我介绍啥的,上来问我有没有用过java iterator pattern,
我给听成intepreter, 回答没用过,他不相信,又问了一遍,恍然大悟,赶紧说用过
用过,用过很多,然后他还说用java的人不可能没用过
然后问为什么用iterator, 有啥好处
答了之后接着问java里面有几种list, 答arraylist和linkedlist
又问实现这两种不同list的iterator有什么不同,到此为止都是对答如流,问他我答的
是不是他想要的答案,他说exactly
答完以后开始出题,先是写个data structure, 让我guess这是什么data structure,
class N {
private N l; // can be null
private N r; // can be null
private String data;
}
一紧张说成linkedlist, 赶紧改口说是tree,
然后就是描述问题,要求写一个Iterator, 每... 阅读全帖
y*****e
发帖数: 712
7
public static Iterable mergeKSortedIterators(List
> Iters){

Queue minHeap = new PriorityQueue();
List result = new ArrayList();
for(Iterator iter : Iters){
if(iter.hasNext()){
minHeap.add(new newIter(iter.next(), iter));
}
}

while(!minHeap.isEmpty()){
newIter newiter = minHeap.poll();
result.add(newiter.get... 阅读全帖
t****e
发帖数: 279
8
What is iterator invalidation?
Answer:
Insertion
Sequence containers
vector: all iterators and references before the point of insertion are
unaffected, unless the new container size is greater than the previous
capacity (in which case all iterators and references are invalidated) [23.2.
4.3/1]
deque: all iterators and references are invalidated, unless the inserted
member is at an end (front or back) of the deque (in which case all
iterators are invalidated, but references to elements are unaffe... 阅读全帖
s*****V
发帖数: 21731
9
本报讯(记者唐凤)目前,世界上最大的科学工程之一 ——国际热核聚变实验堆(
ITER)计划——正遭遇进一步推迟的威胁。原因是各机构正在争相完成相关设计,并试
图与工业合作者签署价值数百亿欧元的合约。
ITER计划是目前全球规模最大、影响最深远的国际科研合作项目之一,旨在探索核聚变
反应作为能源生产者使用的可行性,以解决人类未来能源问题。其装置主要包括一个环
形的被称为托卡马克装置的反应堆,包裹着超导磁体的托卡马克装置就像一个“磁笼”
,氢同位素等离子体就被约束在这“磁笼”中,被不断挤压和加热从而接近聚变条件。
受控的核聚变反应能够释放超过社会消耗量十倍的能量。
但是,这还只是一个梦想。
到目前为止,ITER计划已经耗费了大量金钱和时间。《自然》杂志报道指出,2006年,
ITER计划的七个国际成员签署协议以来,其报价已经达到150亿欧元(约合194亿美元)
,并且竣工时间推迟到2020年底。而工期拖延和成本攀升的主要原因之一在于广泛的设
计审查——该审查工作完成于2009年。
祸不单行,前不久,熟悉ITER计划运作的人士警告称,用于购买ITER设备各种部件的复
杂体系还会进一步拖延工期... 阅读全帖
t*****a
发帖数: 106
10
常年用C++,看到两道题要实现iterator
1. class flatten implements iterator{
public flatten(vector> a);
boolean hasNext();
iterator next();
}
2. "Program an iterator for a List which may include nodes or List i.e. *
{0,
{1,2}, 3 ,{4,{5, 6}}} Iterator returns 0 - 1 - 2 - 3 - 4 - 5 - 6"
第一题C++可以实现,第二题除非自己定义node structure,否则感觉无解。主要是C++
里的iterator不能赋NULL,看结束也不能用"iterator==NULL"来判断,得专门维持
collection结束的标识。感觉这种题是专
门给Java的人出的,C++没法搞,起码不能用已有的STL搞,非常坑人。不知道大家有什
么建议。
第一题的C++实现。
class Iterator
{
private:... 阅读全帖
m********5
发帖数: 17667
11
【 以下文字转载自 WaterWorld 讨论区 】
发信人: mitbbs2715 (好吃不懒做), 信区: WaterWorld
标 题: 哈哈TG真弱,给ITER提供了大量基础技术,结果被排斥在ITER之外
发信站: BBS 未名空间站 (Sat Apr 11 01:55:06 2015, 美东)
在ITER筹建的时候,TG就屁颠屁颠把自己的科学家卖了。ITER可以说是完全以中国技术
作为基础来建立的聚变堆。EAST将成为世界上第一个可实现稳态运行、具有全超导磁体
和主动冷却第一壁结构的托卡马克。该装置有真正意义的全超导和非圆截面特性,更有
利于科学家探索等离子体稳态先进运行模式。EAST将是未来十年唯一能为ITER提供长脉
冲稳态先进运行高参数非圆等离子体平台的实验装置。 但中国自己不搞,却把资料免
费给欧洲,还出资9%. 结果ITER拿到技术资料以后,马上翻脸,直接把中国排除在外。
和当年的伽利略计划一模一样。
国际热核聚变项目排挤中国 科学家遭严重歧视
据香港《南华早报》网站10月12日报道,就在北京批评美国航天局作出禁止中国研
究人员参加一个会议的“歧视性”决定... 阅读全帖
y*****e
发帖数: 712
12
interface是这个 Iterable mergeKSortedIterators(Iterators[] iters)
也就是给每个array的iterator,然后merge.
我开始想的是用merge k sorted list的办法,用一个heap保存所有的iterator,看哪个
iterator的头个element最小,push to result,然后Move to next element。
需要一个iterator的comparator来sort iterators, 是我的comparator写的不对?还
是heap的operation错了?
不知有人做过这题吗,希望给点建议。。。。
public static class iteratorComp implements Comparator>{
public int compare(Iterator a, Iterator b){
int a1 = 0;
in... 阅读全帖
y*****e
发帖数: 712
13
L家最爱考的面试题之一就是nested integer了,
还爱考各种iterator的implementation
这题是把两个最爱合在一起了。。。。感觉很有可能出,但网上没找到满意的答案.
题目是这样的
eg: {{1,2},3,{4,{5,6}}}
不断调用iterator的next()返回的序列是 1 2 3 4 5 6
这个data structure的interface是这样的
public interface Data {
// Does this Data hold a collection?
public boolean isCollection();
// Returns the collection contained by this Data, or null if it is a
single element
public Collection> getCollection();
// Returns the single element contained by this Data, or nul... 阅读全帖
f**********t
发帖数: 1001
14
最近在练习用Tree Iterator实现Tree的非递归遍历。想练习一下begin()/end()/++的
版本。code如下:
结果在operator !=那里出了问题:
Line 45: passing ‘const TreeIterator’ as ‘this’ argument of ‘TreeNode*
TreeIterator::getRoot()’ discards qualifiers [-fpermissive]
求教这个怎么fix? 多谢啦 =)
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class TreeIterator {
stack s;
TreeNode *root_;
public:
TreeN... 阅读全帖
r********g
发帖数: 219
15
来自主题: JobHunting版 - 求指点一道G家Iterator的题目
大体这样(java):
public class SuperIterator {
Stack iterators = new Stack<>();
public SuperIterator(Iterator topIterator) {
iterators.push(topIterator);
}

public boolean hasNext() {
if (iterators.isEmpty()) {
return false;
}

Iterator topIterator = iterators.pop();
while (!topIterator.hasNext()) {
if (!iterators.isEmpty()) {
topIterator = iterators.pop();
} else {
r... 阅读全帖
m********5
发帖数: 17667
16
在ITER筹建的时候,TG就屁颠屁颠把自己的科学家卖了。ITER可以说是完全以中国技术
作为基础来建立的聚变堆。EAST将成为世界上第一个可实现稳态运行、具有全超导磁体
和主动冷却第一壁结构的托卡马克。该装置有真正意义的全超导和非圆截面特性,更有
利于科学家探索等离子体稳态先进运行模式。EAST将是未来十年唯一能为ITER提供长脉
冲稳态先进运行高参数非圆等离子体平台的实验装置。 但中国自己不搞,却把资料免
费给欧洲,还出资9%. 结果ITER拿到技术资料以后,马上翻脸,直接把中国排除在外。
和当年的伽利略计划一模一样。
国际热核聚变项目排挤中国 科学家遭严重歧视
据香港《南华早报》网站10月12日报道,就在北京批评美国航天局作出禁止中国研
究人员参加一个会议的“歧视性”决定之际,中国科学家正为另一项明显的不公待遇恼
火。他们觉得,这一不公待遇的后果要严重得多。
港报称,国际热核聚变实验反应堆(ITER)被誉为世界最重要科学项目之一。很多中
国科学家感到沮丧,因为他们认为,中国未能充分参与到该项目中去。
报道指出,尽管中国已经承诺提供9%的资金,该项目却只有4%... 阅读全帖
g*********s
发帖数: 1782
17
来自主题: Programming版 - STL iterator的疑问
手头书不少,几本经典的都有了。但是看来看去还是对STL里的概念很不清楚,觉得这
些描述太抽象。谁能简明扼要地总结一下啊?
比如iterator,我的理解是推广的指针,是指向其他对象的对象。那么指针上的所有操
作iterator都支持吗?另外iterator又被分成input iterator, output iterator等等
。他们和iterator class之间是继承关系吗?input iterator和output iterator号称
只支持一小部分指针操作。另外书上说使用output iterator的算法必须是单遍算法,
这个又是什么意思?
下面这个例子将vs填上5个"hello"。但是为啥要用这个output iterator back_
inserter?直接vs.end()或者vs.last()不行吗?或者直接循环5次push_back。引入这
么细分的算法意义何在呢?
std::vector vs;
std::fill_n(std::back_inserter(vs), 5, "hello");
s*****V
发帖数: 21731
18
日前,为国际热核聚变实验堆(ITER)组织制作的核聚变装置用超导缆CICC绞缆750米
PF5导体,在ITER组织法国总部官员与中科院合肥物质研究院等中外专家的见证下在白
银有色长通电线电缆公司成功生产下线。这根导体是该公司也是国内第一根即将组装到
国际热核聚变装置中正式运行的最大长度超导缆CICC绞缆PF5导体。
“国际热核聚变实验堆(ITER)计划”是目前全球规模最大、影响最深远的国际科
研合作项目之一,建造约需10年,耗资50亿美元(1998年值)。ITER装置是一个能产生
大规模核聚变反应的超导托克马克,俗称“人造太阳”。我国政府于2006年5月与欧盟
、美国、印度、日本、韩国和俄罗斯等七方在比利时共同草签了《国际热核聚变实验堆
(InternationalThermonuclearExperimentalReactor)联合实施协定》,标志着ITER
计划实质进入正式执行阶段开始工程建设,也标志着我国正式加入ITER计划。
隶属白银有色集团的长通电缆公司有着近50年的生产历史,其生产的“敦煌”牌电
线电缆长期使用在各类重点工程项目,为酒泉卫星发射基地建设、神舟系列飞船和“天
... 阅读全帖
Y**G
发帖数: 1089
19
Should java.lang not depend on anything else? Why Iterator not in java.lang
package?
package java.lang;
import java.util.Iterator;
/**
* Implementing this interface allows an object to be the target of
* the "foreach" statement.
*
* @param the type of elements returned by the iterator
*
* @since 1.5
*/
public interface Iterable {
/**
* Returns an iterator over a set of elements of type T.
*
* @return an Iterator.
*/
Iterator iterator();
}
t****t
发帖数: 6806
20
来自主题: Programming版 - c++ pointers are iterators, why?
short answer: iterators are generalized pointers. so pointers, by definition
, are iterators.
long answer: there is no iterator "type" or pointer "type". iterator and
pointer are CONCEPTs, which are classes of types (that satisfy some
condition). pointer satisfy all the requirement of iterator so pointer is
iterator.
for implementation, anything suuport "iterator" (or some subclasses of
iterators) must be implemented with template (template is a set of
overloaded functions, so you are right, it ... 阅读全帖
m*****n
发帖数: 204
21
来自主题: JobHunting版 - 小弟求问LinkedIn那道Deep Iterator的题
攒了个段子请大牛点评一下:
// Not thread-safe
// Talk about validation requirement: none vs in next() vs in constructor
private static class DeepIterator implements Iterator {
private final Iterator myIterator;

private final Class eleType;

private final Iterator empty = new ArrayList().iterator();

private Iterator head = empty;

DeepIterator(List list, Class eleType) {
this.myIterator = list.iterator();
this.eleType = e... 阅读全帖
m*****n
发帖数: 204
22
来自主题: JobHunting版 - 小弟求问LinkedIn那道Deep Iterator的题
攒了个段子请大牛点评一下:
// Not thread-safe
// Talk about validation requirement: none vs in next() vs in constructor
private static class DeepIterator implements Iterator {
private final Iterator myIterator;

private final Class eleType;

private final Iterator empty = new ArrayList().iterator();

private Iterator head = empty;

DeepIterator(List list, Class eleType) {
this.myIterator = list.iterator();
this.eleType = e... 阅读全帖
t******t
发帖数: 15246
23
新华网西安12月20日专电(记者冯国)中国国际核聚变能源计划执行中心20
日在西安与西部超导材料科技有限公司签订了“国际热核聚变实验堆用超导股线”合同
,这标志着中国公司首次成为“人造太阳”的材料供应商,向参与全球规模最大的国际
科学合作项目迈出实质性步伐。
国际热核聚变实验堆又称ITER计划,也被人们形象地称为“人造太阳”,是全
球规模最大、影响最深远的国际科学合作项目之一。
在西安国家级经济技术开发区举行的签约仪式上,中国国际核聚变能源计划执行中
心代表国际ITER组织,与西部超导公司签署了总量约120吨的项目用极向场线圈
导体、馈线与校正场线圈导体用超导股线供货合同。
西部超导公司副总经理周通说,合同签订之后,由西部超导公司承担的ITER项
目线材供货任务,将正式进入实施制造阶段,也标志着中国在ITER导体生产领域取
得重要突破。
成立于2003年的西部超导公司,是西安新材料产业的龙头企业和中国航空用特
种钛合金材料、生物医疗用特种钛合金材料主要研发生产基地,也是国际上唯一的低温
超导合金棒材及线材全流程生产企业。
专家认为,西部超... 阅读全帖
d********w
发帖数: 363
24
来自主题: JobHunting版 - [google面试]iterator访问
是java题呀,我看了
http://www.java-examples.com/iterate-through-elements-java-vect
vector有iterator呀
Iterator itr = v.iterator();

//use hasNext() and next() methods of Iterator to iterate through the
elements
System.out.println("Iterating through Vector elements...");
while(itr.hasNext())
System.out.println(itr.next());

}
x****y
发帖数: 252
25
来自主题: JobHunting版 - 小弟求问LinkedIn那道Deep Iterator的题
测试了,3重list嵌套。应该是无论多少都可以。
public class DeepIterator implements Iterator{
private Stack itStack;

public DeepIterator(List list){
if(list ==null || list.isEmpty()){
itStack=null;
return;
}
itStack=new Stack();
itStack.push(list.iterator());
}

@Override
public boolean hasNext() {
if(itStack ==null || itStack.isEmpty()){
  return false;
}
... 阅读全帖
G***l
发帖数: 355
26
来自主题: Programming版 - 弱问c++ iterator 和 pointer区别
iterator是一个class,不过实现了* operator,让你感觉它和pointer的相似之处,其
实完全不是一回事。打个比方,我有一个bank deposit的class,实现了+operator,可
以往上加钱,你说这个class跟同样可以+的int/double是一回事嘛?
stl iterator是iterator pattern的一种实现,所以你应该先看一下iterator pattern
,并自己实现一个iterator的数据结构,这样有助于你理解iterator。然后你可以再尝
试下实现一个stl的container和iterator。
w*********g
发帖数: 30882
27
iter秘闻,中国抓住美国退出的短暂档口,成功进入
楼主:吉星一号 时间:2015-01-14 21:01:00 点击:237 回复:4
1998年,美国因经济原因,宣布退出iter计划;同年,中国有关科学家随即在北京
召开论证会,商讨是否加入。此前,由于美国从中作梗,中国一直没有机会参与。
当时争论的焦点在于:参与这种耗资巨大的国际合作项目,是否值得。最后,经民
主投票,以微弱优势通过,决定参与。主要理由是:这种国际最前沿的技术,中国不能
落后;通过这种项目的研究,能大大推进中国的基础研究水平。从此,中国开始积极和
有关国家接触。
到2003年,中国已经基本与相关国家谈判完毕。这时,美帝也获悉中国即将加入,
因此决定重返iter项目组。最后出现这样一幕,仅仅在中国签署进入iter协议的6天后
,美国正式加入。事后中国iter首席专家背后说道,只要晚6天,中国永远都不可能进
入!
现在,中国参与iter后,在一些基础研究方面,进步显著,比如:等离子体的研究
与控制,高温超导体,特种钢,超高真空技术,高能激光技术(最近报道的神光)等等
t****a
发帖数: 1212
28
iterative solution:
函数is-symmetric-level评估每一层的value,检查是否是symmetric的。
函数bfs-step执行一步breath first search,返回下一层所有节点,包括nil在内
函数is-symmetric-iterative?迭代bfs-step直到某层所有节点为nil。之后从上到下检
查每一层。
(defn is-symmetric-level? [trees]
(let [values (map #(if (nil? %)
nil
(let [[l v r] %] v)) trees)]
(= values (reverse values))))
(defn bfs-step [trees]
(let [subtrees (mapcat #(if (nil? %)
[nil nil]
(let [[l... 阅读全帖
s*****r
发帖数: 43070
29
来自主题: JobHunting版 - 问道题目 Map的iterator
code就不写了,大概思路:每次getNext(),用当前Iterator的getNext(),如果是
Element,就返回,如果是Map,就建一个Iterator,push当前的Iterator到stack,用
新的Iterator的getNext(),这里可能有循环。如果getNext()返回为空,放弃当前
Iterator,Pop Stack上面的,用Pop的Iterator的getNext().
c*****m
发帖数: 271
30
来自主题: JobHunting版 - 小弟求问LinkedIn那道Deep Iterator的题
试着写一个python的
import unittest
class DeepIterator():
def __init__(self, deep_list):
if deep_list == None:
self.iterator_stack = []
else:
self.iterator_stack = [[deep_list, 0]]
self.cur_value = None
def hasNext(self):
#the iterator stack is empty, False
if len(self.iterator_stack) == 0:
return False

#ensure hasNext() can be called many times before next()
if self.cur_value != None:
... 阅读全帖
h**o
发帖数: 548
31
来自主题: JobHunting版 - 包子求大牛:C++的list iterator实现
谁考你了?
template
class Node{ //used by List
Node(T data, Node* next):_data(data), _next(next){}
T _data;
Node* _next;
friend class List; //only friend can call private
friend class ListIterator;
};
template
class List{
List(Node* head=NULL, Node* tail=NULL);
List(const List& orig);
List& operator=(const List& orig);
push_front();push_end();pop_front();pop_end();
//the following are used for iterator:
typedef ListIterator... 阅读全帖
h*******e
发帖数: 125
32
来自主题: JobHunting版 - 请教 Iterator 一题
public class PeekIterator
{
private T data;
Iterator it;
public PeekIterator(Iterator iter) {
it = iter;
data = iter.hasNext()? iter.next():null;
}
public boolean hasNext() {
return data != null;
}
public T next() {
T current = data;
data = it.hasNext()?it.next():null;
return current;
}
public T peek() {
return data;
}
}
e*******s
发帖数: 1979
33
以下这段代码 把set的iterator直接传递到parameter为reference的函数里
报错
test.cpp: In function 'int main()':
test.cpp:110: error: invalid initialization of reference of type 'std::
string&' from expression of type 'const std::basic_string traits, std::allocator >'
test.cpp:67: error: in passing argument 1 of 'void foo(std::string&)'
make: *** [a] Error 1
如果修改代码
1. void foo(string &s) --> void foo(string s)
2. string s = *it; foo(s);
3. void foo(string &s) --> void foo(cons... 阅读全帖
X****r
发帖数: 3557
34
来自主题: Programming版 - c++ interview: iterator 和 pointer区别?
That is not the right answer.
In C++, Iterator is a concept. A concept is a set of requirement for
a type. For example, a random access iterator must allow operators
++, +, +=, --, -, -=, [], etc. with the right semantics, while a
forward iterator only needs to have ++. Naked pointers can be
iterators, because they already have these operators built-in.
User-defined types can also be iterators, as long as they overload
required operators correctly.
So the difference between iterator and pointer
e*******s
发帖数: 1979
35
以下这段代码 把set的iterator直接传递到parameter为reference的函数里
报错
test.cpp: In function 'int main()':
test.cpp:110: error: invalid initialization of reference of type 'std::
string&' from expression of type 'const std::basic_string traits, std::allocator >'
test.cpp:67: error: in passing argument 1 of 'void foo(std::string&)'
make: *** [a] Error 1
如果修改代码
1. void foo(string &s) --> void foo(string s)
2. string s = *it; foo(s);
3. void foo(string &s) --> void foo(cons... 阅读全帖
h**6
发帖数: 4160
36
来自主题: JobHunting版 - 问个stl的iterator问题
I think you can use a pointer to an iterator as below:
typdef vector vi;
void main()
{
int input[] = {1, 4, 5};
vi weight = vi(input, input+sizeof(input)/sizeof(input[0]));
vi::iterator it1 = weight.begin();
vi::iterator it2 = weight.end()-1;
vi::iterator *pit = new vi::iterator;
if(1+1 == 3)
*pit = it1;
else
*pit = it2;
int result = **pit;
delete pit;
cout< }
p*****2
发帖数: 21240
37
来自主题: JobHunting版 - [google面试]iterator访问
大概这个样子吧。
class flat implements Iterator
{
Iterator> it1=null;
Iterator it2=null;

void Getit2()
{
it2=null;
if(it1!=null)
{
while(it1.hasNext())
{
Vector v=it1.next();
if(v!=null && v.size()!=0)
{
it2=v.iterator();
return;
};
}
}
}
public flat(Vector> a)
{
if(a!=null)
{
it1=a.iterator();
Getit2();
}
... 阅读全帖
s**********e
发帖数: 326
38
是的,这道题考察的就是如何设计iterator, 悲催的是iterator on binary tree, 而
且要求iterate的顺序必须是inorder. 设计iterator on array, linkedlist之类的要
比这个简单一些。即使iterate on binary tree in level order也要简单一些,对我
来说。应该算是一道集design和算法为一体的一道题吧。我面试之前是没有见到过这道
题,不知道是不是常见题。

trees
w****a
发帖数: 710
k******i
发帖数: 11
40
iterator直接比的话,比较一次之后next的值就丢失了。 可以创建一个新的数据结构
, 包含iterator和当前的值。
public class IterWrapper{
int currentVal;
Iterator iter;
}
Comparator比较currentVal的大小。初始化的时候对每个iterator取next,然后放进
priorityQueue或者heap。
每次IterWrapper被poll之后,更新currentVal的值再放回去就好了。
X****r
发帖数: 3557
41
来自主题: Programming版 - c++ interview: iterator 和 pointer区别?
你这个是原则性的错误。iterator既可以是smart pointer,也可以是naked
pointer,甚至可以是不smart也不naked的pointer,因为iterator并不要求
管理资源。iterator和smart pointer根本就是两码事。iterator未必没有
pointer arithmetic,比如我刚才说的random access iterator就完全
具有所有的pointer arithmetic。
z****e
发帖数: 2024
42
来自主题: Programming版 - c++ interview: iterator 和 pointer区别?
我没说iterator 绝对没有pointer arithmetic啊,要就自己overload。但是比如STL,
除了random access类型的,其他运算符都不全,所以我说"usually"也没说错啊。
iterator 不要求管理资源不代表不能管理资源啊。所以我也没说错啊。iterator本身
就是一种design pattern啊,你想让它作甚,就作甚啊。
iterator是smart pointer,我也没说错啊。关于什么是精确的smart pointer,不是现在还有标准的争论么? 我这里大致的用一下,就原则性错误了?
如果说iterator是naked pointer,没错,但是这个题目就没什么可答的了。
我还是觉得,我可能语言没有整理好,就是条理性差些,侧重点答的不好,
但是没有原则性错误。
以上你逐条批判的话,我也都防住了。
j*****y
发帖数: 1071
43
来自主题: JobHunting版 - iterator 实现 如何 peek(),pop()?
这个 iterator 的 api怎么用呢 ?
似乎像是一个 stack, 但是 stack是没有 iterator的,
可以用一个 vector来存储, vector 可以 push_back 和 pop_back
这两个类似于 stack的 push 和 pop
有点confuse不知道如何call iterator 来 pop 和push
难道是说, 假设有个 iterator it, 我们可以call
it->peek(), it->pop() ?
n****r
发帖数: 120
44
来自主题: JobHunting版 - 讨论一道题:deep iterator
争取仔细讨论清楚了。这道题的输入是什么?Map套Map是咋套的,是Map里的Key可以是
另外一个Map?还是MapEntry里的value是另外一个Map?
实现一个Iterator,用一个变量reference当前最外层Map的Map Iterator, 然后再加一
个当前iterator变量标识当前正在变量的iterator,它可能是深层的,每次深层到底了
再回到上层,继续,。。。
这么整中不?
u*****o
发帖数: 1224
45
你是说iterative solution比起recursion的好处吗?
主要是比较经济。recursion会存一个whole activation stack --> large memory
overhead, not efficient
但这个题是implement iterators, 和传统的iterative solution还不一样。iterator
的好处主要是flexible,container independent,还有就是support random access.可
以想象成每个node排成一行,可以move forward, backward for element access。
W**********2
发帖数: 30
46
来自主题: JobHunting版 - 求指点一道G家Iterator的题目
题目就是 Nested Iterator
Program an iterator for a List which may include nodes or List
{0, {1, 2}, 3, {4, {5, 6}}} Iterator returns 0 1 2 3 4 5 6
求java的做法。
感觉这道题关键是怎么设计这个既保存单个item,又保存list的结构, 这个结构设计
好了,用java iterator应该就不难了。不知道对不对, 求指点。 先谢谢啦 :)
W**********2
发帖数: 30
47
来自主题: JobHunting版 - 求指点一道G家Iterator的题目
题目就是 Nested Iterator
Program an iterator for a List which may include nodes or List
{0, {1, 2}, 3, {4, {5, 6}}} Iterator returns 0 1 2 3 4 5 6
求java的做法。
感觉这道题关键是怎么设计这个既保存单个item,又保存list的结构, 这个结构设计
好了,用java iterator应该就不难了。不知道对不对, 求指点。 先谢谢啦 :)
z****e
发帖数: 2024
48
来自主题: Programming版 - c++ interview: iterator 和 pointer区别?
你说得那些我一句话就搞定了啊:
。。。usually you lose the pointer arithmetic(这个就包括你说的那些个运算符
重载了)。其他都是pointer arithmetic啊。
STL里边的iterator分类也不一定就必须是所有iterator的分类啊。
iterator不也是一种design pattern 么?
而且iterator 就是一种smart pointer 啊,这个也没错啊。
其实我也没答好,本来想多说一些,却说得有点过了,该详细说说的地方没有展开。
但是我没有什么原则性的错误啊,这些理解都是对的啊。
你说是吧。
g*********s
发帖数: 1782
49
来自主题: Programming版 - std::list::iterator question
i need to keep track of the iterators to both the head element and the
tail elements given a std::list.
using name space std;
vector::iterator > x;
x.push_back(L.begin());
x.push_back(L.end());
x.back()--;
is there any alternative to replace the last two lines?
it seems the following not working. so reverse_iterator can't be casted to
iterator in force?
x.push_back(list::iterator(L.rbegin()));
m****d
发帖数: 331
50
来自主题: Software版 - how to kill a series of iteration
In Unix, I used "kill" to kill my program, but my program has many
iterations, if I kill iteration 1, then it is dead; but iteration 2 will
start to run...etc..
Is there any way I can kill all my iterations in one shot? Thanks.
1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)