标准库算法不会改变它所操作的容器的大小,为什么back_insert不会让这一断言失效?
严格来说,算法不知道有容器这个东西,他只接受迭代器参数,运行在迭代器之上,通过迭代器访问元素。
因此,算法只能通过普通迭代器读取,改变,移动元素,但无法添加或删除元素。
但是插入器,能够用下层容器的操作来向容器插入元素。
总结:别问,反正就是能插入。。。
关键是迭代器有什么样的能力,而不是算法
标准库算法不会改变它所操作的容器的大小,为什么back_insert不会让这一断言失效?
严格来说,算法不知道有容器这个东西,他只接受迭代器参数,运行在迭代器之上,通过迭代器访问元素。
因此,算法只能通过普通迭代器读取,改变,移动元素,但无法添加或删除元素。
但是插入器,能够用下层容器的操作来向容器插入元素。
总结:别问,反正就是能插入。。。
关键是迭代器有什么样的能力,而不是算法