文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 侯捷stl源码剖析注释之20 sgi-stl-algobase
侵权投诉

侯捷stl源码剖析注释之20 sgi-stl-algobase

sgi-stl-algobase

<stl_algobase.h> 完整列表 7

// 以下為 SGI STL 專屬,從 first 開始複製 count 個元素到 result 以後的空間。

template <class InputIterator, class Size, class OutputIterator>

inline pair<InputIterator, OutputIterator>

copy_n(InputIterator first, Size count,

OutputIterator result) {

return __copy_n(first, count, result, iterator_category(first));

}

template <class ForwardIterator, class T>

void fill(ForwardIterator first, ForwardIterator last, const T& value) { for ( ; first != last; ++first) // 迭代走過整個範圍

*first = value;

}

template <class OutputIterator, class Size, class T>

OutputIterator fill_n(OutputIterator first, Size n, const T& value) { for ( ; n > 0; --n, ++first) // 經過n個元素

*first = value; // 注意,assignment 是覆寫(overwrite)而不是安插(insert) return first;

}

template <class InputIterator1, class InputIterator2>

pair<InputIterator1, InputIterator2> mismatch(InputIterator1 first1,

InputIterator1 last1,

InputIterator2 first2) {

// 以下,如果序列一走完,就結束。

// 以下,如果序列一和序列二的對應元素相等,就結束。

// 顯然,序列一的元素個數必須多過序列二的元素個數,否則結果無可預期。

while (first1 != last1 && *first1 == *first2) {

++first1;

++first2;

}

return pair<InputIterator1, InputIterator2>(first1, first2);

}

template <class InputIterator1, class InputIterator2, class BinaryPredicate> pair<InputIterator1, InputIterator2> mismatch(InputIterator1 first1,

InputIterator1 last1,

InputIterator2 first2,

BinaryPredicate binary_pred) {

while (first1 != last1 && binary_pred(*first1, *first2)) {

++first1;

++first2;

}

return pair<InputIterator1, InputIterator2>(first1, first2);

}

template <class InputIterator1, class InputIterator2>

The Annotated STL Sources

上一页第7页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email