随笔分类 -  C++

摘要:表示时间方法是时间的基点timepoint+duaration的形式;而变表示时间的类型有C tm结构体struct tm { int tm_sec; /*秒,正常范围0-59, 但允许至61*/ int tm_min; /*分钟,0-59*/ int tm_hour; /*小时, 0-23*/ int tm_mday; /*日,即一个月中的第几天,1-31*/ int tm_mon; /*月, 从一月算起,0-11*/ 1+p->tm_mon; int tm_year; /*年, 从1900至今已经多少年*/ 1900+ p->tm... 阅读全文
posted @ 2013-04-09 09:58 xuning2516 阅读(152) 评论(0) 推荐(0)
摘要:在sgi stl的实现版本中看到关于size member的实现。size_type size() const { size_type __result = 0; distance(begin(), end(), __result); return __result; }这里的distance是一个全局函数。对于random_access iterator 而言是两个迭代器相减,具有O(1)的复杂度,而对于其他类型的迭代器则是++first到last的形式,具有O(n)的复杂度。 Why islist<>::size()linear time?Thesize()member... 阅读全文
posted @ 2013-03-31 13:16 xuning2516 阅读(270) 评论(0) 推荐(0)