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

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

sgi-stl-algobase

<stl_algobase.h> 完整列表 9

const unsigned char* last1,

const unsigned char* first2,

const unsigned char* last2)

{

const size_t len1 = last1 - first1; // 第一序列長度

const size_t len2 = last2 - first2; // 第二序列長度

// 先比較相同長度的一截。memcmp() 速度極快。

const int result = memcmp(first1, first2, min(len1, len2));

// 如果不相上下,則長度較長者被視為比較大。

return result != 0 ? result < 0 : len1 < len2;

}

inline bool lexicographical_compare(const char* first1, const char* last1, const char* first2, const char* last2)

{

#if CHAR_MAX == SCHAR_MAX

// 轉型為 const signed char*

return lexicographical_compare((const signed char*) first1,

(const signed char*) last1,

(const signed char*) first2,

(const signed char*) last2);

#else

// 轉型為 const unsigned char*

return lexicographical_compare((const unsigned char*) first1,

(const unsigned char*) last1,

(const unsigned char*) first2,

(const unsigned char*) last2);

#endif

}

template <class InputIterator1, class InputIterator2>

int lexicographical_compare_3way(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2) {

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

if (*first1 < *first2) return -1;

if (*first2 < *first1) return 1;

++first1; ++first2;

}

if (first2 == last2) {

return !(first1 == last1);

} else {

return -1;

}

}

inline int

lexicographical_compare_3way(const unsigned char* first1,

const unsigned char* last1,

The Annotated STL Sources

上一页第9页

你可能喜欢

热门文档

相关文档

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