STL算法区间(Range)
STL算法处理的都是半开区间。例如,如果这样使用std::sort操作:std::sort(pos1, pos2);此时,算法处理的是pos1到pos2之前的一个元素,即[pos1, pos2);如果要包括pos2指向的元素,那么应该这样操作:std::sort(pos1, ++pos2);另外一个要注意的是,传入的两个迭代器形成的区间必须是有效区间,所谓有效是指:从起点出发,逐一遍历,能够到达终点。也就是说程序员必须保证传入的两个迭代器必须属于同一个元素
原创
2010-08-06 11:13:00 ·
1098 阅读 ·
0 评论