- mongodb - 在 MongoDB mapreduce 中,如何展平值对象?
- javascript - 对象传播与 Object.assign
- html - 输入类型 ="submit"Vs 按钮标签它们可以互换吗?
- sql - 使用 MongoDB 而不是 MS SQL Server 的优缺点
据我所知,迭代器类别的层次结构如下:
Random access -> Bi-directional -> Forward -> Input
-> Output
正确吗?
我一直认为有一个规则,如果一个算法需要一个特定类型的迭代器,你可以在链上提供类别的迭代器,但不能向下。所以我在阅读this answer ,其中 ildjarn
suggests
建议使用 std::ifstream
与 std::istream_iterator
和 std::search
在文件中查找数据。我正要评论说你不能这样做,因为 search
需要 Forward 迭代器,而 istream_iterator
是一个 Input 迭代器。但为了确保,我尝试了这个:
std::istringstream iss("Elephant hats for sale.");
std::istream_iterator<char> begin(iss), end;
std::string sub("hat");
auto i = std::search(begin, end, sub.begin(), sub.end());
我没想到它会编译,但它确实编译了。但是,结果似乎毫无用处,因为如果我按照以下方式进行操作:
while(i != end)
{
std::cout << *i;
++i;
}
没有输出。所以,我的问题是:我的编译器是否错误地允许我使用 istream_iterator
调用 search
?还是没有规则阻止这种事情发生?
最佳答案
Can input iterators be used where forward iterators are expected?
没有。输入迭代器和前向迭代器之间的区别在于,输入迭代器是“单程”迭代器,而前向迭代器是“多程”迭代器。
一旦你推进了一个输入迭代器,你就不能再访问该范围内的先前元素。如果您复制输入迭代器,则两个迭代器都保持有效,直到您推进其中一个;然后另一个不再有效。
使用前向迭代器,您可以对序列进行任意次数的迭代,一次可以拥有多个可用的迭代器拷贝,可以同时在序列中使用多个迭代器,还可以取消对迭代器的引用在再次推进之前,你想多少次都可以。
So, my question is this: Is my compiler in error for allowing my call to search using
istream_iterator
?
没有规定编译器必须拒绝代码。
规则是您必须确保传递函数所需的正确类型的迭代器。有时如果你传递了错误类型的迭代器,你会得到一个编译错误。有时程序会编译但无法正常运行。有时事情会看起来正常工作。如果违反调用函数的要求,结果是不确定的。
通用算法通常通过假设提供的类型参数实际满足要求来对其类型参数施加要求。因此,例如,仅适用于随机访问迭代器的算法将通过执行一些仅适用于随机访问迭代器的操作(例如 it + 1
)来“强制”这一要求。如果迭代器不支持该操作(此处为operator+(iterator, int)
),代码将无法编译。
问题在于无法通过这种方式区分输入迭代器和前向迭代器:您可以对它们进行递增和取消引用;不同之处在于您可以执行每个操作的次数以及您可以执行这些操作的顺序。因此,像 std::search
这样的算法将使用 *it
和 ++it
,这对于输入迭代器来说“工作”得很好,至少在代码可以编译的范围内。
理论上,算法可以使用 std::iterator_traits
类模板来确定迭代器是输入迭代器还是前向迭代器;我不知道 C++ 语言标准是否允许这样做。如果库这样做了,您的代码可能会出现编译错误,这样会更好。
关于c++ - 输入迭代器可以用在需要前向迭代器的地方吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6449266/
我正在尝试用 C 语言编写一个使用 gstreamer 的 GTK+ 应用程序。 GTK+ 需要 gtk_main() 来执行。 gstreamer 需要 g_main_loop_run() 来执行。
我已经使用 apt-get 安装了 opencv。我得到了以下版本的opencv2,它工作正常: rover@rover_pi:/usr/lib/arm-linux-gnueabihf $ pytho
我有一个看起来像这样的 View 层次结构(基于其他答案和 Apple 的使用 UIScrollView 的高级 AutoLayout 指南): ScrollView 所需的2 个步骤是: 为 Scr
我尝试安装 udev。 udev 在 ./configure 期间给我一个错误 --exists: command not found configure: error: pkg-config and
我正在使用 SQLite 3。我有一个表,forums,有 150 行,还有一个表,posts,有大约 440 万行。每个帖子都属于一个论坛。 我想从每个论坛中选择最新帖子的时间戳。如果我使用 SEL
使用 go 和以下包: github.com/julienschmidt/httprouter github.com/shwoodard/jsonapi gopkg.in/mgo.v2/bson
The database仅包含 2 个表: 钱包(100 万行) 事务(1500 万行) CockroachDB 19.2.6 在 3 台 Ubuntu 机器上运行 每个 2vCPU 每个 8GB R
我很难理解为什么在下面的代码中直接调用 std::swap() 会导致编译错误,而使用 std::iter_swap 编译却没有任何错误. 来自 iter_swap() versus swap() -
我有一个非常简单的 SELECT *用 WHERE NOT EXISTS 查询条款。 SELECT * FROM "BMAN_TP3"."TT_SPLDR_55E63A28_59358" SELECT
我试图按部分组织我的 .css 文件,我需要从任何文件访问文件组中的任何类。在 Less 中,我可以毫无问题地创建一个包含所有文件导入的主文件,并且每个文件都导入主文件,但在 Sass 中,我收到一个
Microsoft.AspNet.SignalR.Redis 和 StackExchange.Redis.Extensions.Core 在同一个项目中使用。前者需要StackExchange.Red
这个问题在这里已经有了答案: Updating from Rails 4.0 to 4.1 gives sass-rails railties version conflicts (4 个答案) 关
我们有一些使用 Azure DevOps 发布管道部署到的现场服务器。我们已经使用这些发布管道几个月了,没有出现任何问题。今天,我们在下载该项目的工件时开始出现身份验证错误。 部署组中的节点显示在线,
Tip: instead of creating indexes here, run queries in your code – if you're missing any indexes, you
你能解释一下 Elm 下一个声明中的意思吗? (=>) = (,) 我在 Elm architecture tutorial 的例子中找到了它 最佳答案 这是中缀符号。实际上,这定义了一个函数 (=>
我需要一个 .NET 程序集查看器,它可以显示低级详细信息,例如元数据表内容等。 最佳答案 ildasm 是 IL 反汇编程序,具有低级托管元数据 token 信息。安装 Visual Studio
我有两个列表要在 Excel 中进行比较。这是一个很长的列表,我需要一个 excel 函数或 vba 代码来执行此操作。我已经没有想法了,因此转向你: **Old List** A
Closed. This question does not meet Stack Overflow guidelines。它当前不接受答案。 想要改善这个问题吗?更新问题,以便将其作为on-topi
我正在学习 xml 和 xml 处理。我无法很好地理解命名空间的存在。 我了解到命名空间帮助我们在 xml 中分离相同命名的元素。我们不能通过具有相同名称的属性来区分元素吗?为什么命名空间很重要或需要
我搜索了 Azure 文档、各种社区论坛和 google,但没有找到关于需要在公司防火墙上打开哪些端口以允许 Azure 所有组件(blob、sql、compute、bus、publish)的简洁声明
我是一名优秀的程序员,十分优秀!