Tag: 迭代器

为什么Python中没有第一个（可迭代的）内置函数？: 我想知道是否有一个原因，在Python内置函数中没有first(iterable) ，有点类似于any(iterable)和all(iterable) （它可能被塞进stdlib模块的某个地方，没有在itertools看到它）。 first会执行短路发生器评估，以避免不必要的（和可能的无限数量的）操作; 即 def identity(item): return item def first(iterable, predicate=identity): for item in iterable: if predicate(item): return item raise ValueError('No satisfactory value found') 这样你可以expression如下的东西： denominators = (2, 3, 4, 5) lcd = first(i for i in itertools.count(1) if all(i % denominators == 0 for denominator in denominators)) 显然你不能做list(generator)[0]在这种情况下，因为发电机没有终止。或者，如果你有一堆正则expression式匹配（当他们都有相同的groupdict接口时有用）： match = first(regex.match(big_text) for […]

如何在C ++中遍历一个充满string的STL映射: 我有以下问题相关迭代使用std :: map定义的string的关联数组。 — snip — class something { //… private: std::map<std::string, std::string> table; //… } 在构造函数中，我使用与string数据关联的string键来填充表。在其他地方，我有一个toString方法，它返回一个string对象，该对象包含表格对象中包含的所有关键字和关联数据（如key =数据格式）。 std::string something::toString() { std::map<std::string, std::string>::iterator iter; std::string* strToReturn = new std::string(""); for (iter = table.begin(); iter != table.end(); iter++) { strToReturn->append(iter->first()); strToReturn->append('='); strToRetunr->append(iter->second()); //…. } //… } 当我试图编译时，我得到以下内容错误：“错误：调用不匹配”（std :: basic_string，std :: allocator>）（）'“。有人可以向我解释什么是错过的，我做错了什么？在hash_map的情况下，我只find了一些有关类似问题的讨论，其中用户必须定义一个哈希函数来使用hash_map和std :: […]

什么时候不适合使用python生成器？: 这是相反的什么你可以使用Python生成器函数？：python生成器，生成器expression式和itertools模块是我现在最喜欢的python特性之一。当设置一系列操作来执行一大堆数据时，它们特别有用 – 我经常在处理DSV文件时使用它们。那么，什么时候使用一个生成器，一个生成器expression式或者一个itertools函数呢？什么时候应该比较喜欢zip() itertools.izip()或者 range()通过xrange() ，或 [x for x in foo] over (x for x in foo) ？显然，我们最终需要将一个生成器“parsing”为实际的数据，通常是通过创build一个列表或用一个非生成器循环对其进行迭代。有时我们只需要知道长度。这不是我要问的。我们使用生成器，因此我们不会将新列表分配给内存中的临时数据。这对大数据集尤其有意义。对于小数据集也有意义吗？有一个明显的内存/ CPU的权衡？我特别感兴趣的是，如果有人对此进行了一些分析，那么根据对列表理解性能与map（）和filter（）的令人eye目的讨论。（ alt链接）

迭代器循环与索引循环: 可能重复：为什么使用迭代器而不是数组索引？我正在评论我在C ++方面的知识，并且偶然发现了迭代器。有一件事我想知道是什么让他们如此特别，我想知道为什么这样： using namespace std; vector<int> myIntVector; vector<int>::iterator myIntVectorIterator; // Add some elements to myIntVector myIntVector.push_back(1); myIntVector.push_back(4); myIntVector.push_back(8); for(myIntVectorIterator = myIntVector.begin(); myIntVectorIterator != myIntVector.end(); myIntVectorIterator++) { cout<<*myIntVectorIterator<<" "; //Should output 1 4 8 } 比这更好： using namespace std; vector<int> myIntVector; // Add some elements to myIntVector myIntVector.push_back(1); myIntVector.push_back(4); myIntVector.push_back(8); for(int y=0; y<myIntVector.size(); […]

是一个“无限”的迭代器坏devise？: 提供“无限”的Iterator实现通常被认为是不好的做法。即哪里调用hasNext()总是（*）返回true？通常我会说“是”，因为调用代码可能会有不正常的行为，但在下面的实现中，除非调用者从列表中移除迭代器初始化的所有元素，否则hasNext()将返回true。即有终止条件。你认为这是Iterator的合法使用吗？这似乎并没有违反合约，虽然我认为可以说这是不直观的。 public class CyclicIterator<T> implements Iterator<T> { private final List<T> l; private Iterator<T> it; public CyclicIterator<T>(List<T> l) { this.l = l; this.it = l.iterator(); } public boolean hasNext() { return !l.isEmpty(); } public T next() { T ret; if (!hasNext()) { throw new NoSuchElementException(); } else if (it.hasNext()) { […]

如何在bash中编写for循环: 我正在寻找像下面这样的基本循环： for(int i = 0; i < MAX; i++) { doSomething(i); } 但为bash。

什么是同时迭代两个或多个容器的最佳方法: C ++ 11提供了多种方式来遍历容器。例如：基于范围的循环 for(auto c : container) fun(c) 的std :: for_each的 for_each(container.begin(),container.end(),fun) 然而，推荐的方式是遍历两个（或更多）相同大小的容器来完成类似的操作： for(unsigned i = 0; i < containerA.size(); ++i) { containerA[i] = containerB[i]; }