摘要: 1、三种迭代器1)插入迭代器(insert iterator):迭代器适配器,与容器绑定在一起,实现在容器中插入元素的功能。形参为一个迭代器和一个指向容器的引用。• back_inserter,创建使用 push_back 实现插入的迭代器,形参为指向容器的引用的迭代器适配器。• front_inserter,使用 push_front 实现插入。• inserter,使用 insert 实现插入操作。除了所关联的容器外,inserter还带有第二实参:指向插入起始位置的迭代器。Inserter在它的迭代器实参所指的位置前面插入新元素。replace_copy (ivec.begin(), i 阅读全文
posted @ 2011-03-21 17:29 浪里飞 阅读(844) 评论(0) 推荐(0) 编辑
摘要: 1、泛型,指的是他们可以操作在多种容器类型上-不但可作用于 vector 或 list这些标准库类型,还可用在内置数组类型、甚至其他类型的序列上。自定义的容器类型只要与标准库兼容,同样可以使用这些泛型算法。2、在这里讨论的迭代器范围一般为[begin, end)这种左闭包形式。3、算法基于迭代器实现及其操作实现。算法从不直接改变它所操作的序列的大小;如果算法的实参是插入迭代器,则该迭代器会添加新元素,但算法并不直接这么做;如果需要添加或删除元素,则必须使用容器操作。理解算法的最基本方法是了解该算法是否读元素,写元素,或者对元素进行重新排序。4、初学者常犯的错误是:在没有元素的容器上调用fill 阅读全文
posted @ 2011-03-21 15:33 浪里飞 阅读(677) 评论(0) 推荐(0) 编辑