摘要: 双向循环链表list list是双向循环链表,,每一个元素都知道前面一个元素和后面一个元素。在STL中,list和vector一样,是两个常被使用的容器。和vector不一样的是,list不支持对元素的任意存取。list中提供的成员函数与vector类似,不过list提供对表首元素的操作push_front、pop_front,这是vector不具备的。和vector另一点不同的是,list的迭代器不会存在失效的情况,他不像vector会保留备份空间,在超过容量额度时重新全部分配内存,导致迭代器失效;list没有备份空间的概念,出入一个元素就申请一个元素的空间,所以它的迭代器不会失效。还是举《 阅读全文
posted @ 2013-09-12 15:16 xuefenhu 阅读(534) 评论(0) 推荐(0) 编辑
摘要: 初级题:从考试成绩中划出及格线 10个学生考完期末考试评卷完成后,A老师需要划出及格线,要求如下:(1) 及格线是10的倍数;(2) 保证至少有60%的学生及格;(3) 如果所有的学生都高于60分,则及格线为60分 输入:输入10个整数,取值0~100 输出:输出及格线,10的倍数#include #include #include #include #include using namespace std; const int PASS_SCORE = 60;//默认及格分数 const int SCORE_NUM = 10;//学生个数 int main() { vecto... 阅读全文
posted @ 2013-09-12 14:13 xuefenhu 阅读(1399) 评论(0) 推荐(0) 编辑
摘要: 对于国内的Linux用户,经常烦恼的一个问题是:系统常常在需要显示中文的时候却显示成了乱码,而由于某些原因,需要英文界面的系统的时候,却苦于系统不能正常输入和显示中文.另外,由于大部分主要Linux发行版都是以英语为主体的,英文界面的系统和应用程序不管在界面的美观程度和稳定程度上都比中文的略好一些,各种奇怪的BUG也要少一些。因此,很多稍微有英语基础的Linux用户都宁愿使用英文界面的系统。但是,矛盾又突现出来:在英文系统下,如何才能正常显示和输入中文呢?有没有两全其美的方案呢?因此,笔者开始探索如何解决这个问题。我的完美状态是:系统和应用程序全部为英文(系统菜单、应用程序工具栏、默认输入法等 阅读全文
posted @ 2013-09-12 13:24 xuefenhu 阅读(302) 评论(0) 推荐(0) 编辑
摘要: [+]STL提供的Sort 算法所有sort算法介绍sort 中的比较函数sort 的稳定性全排序局部排序nth_element 指定元素排序partition 和stable_partitionSort 和容器选择合适的排序函数小结西方有句谚语:不要重复发明轮子!STL几乎封装了所有的数据结构中的算法,从链表到队列,从向量到堆栈,对hash到二叉树,从搜索到排序,从增加到删除......可以说,如果你理解了STL,你会发现你已不用拘泥于算法本身,从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一,本文详细介绍了STL中不同排序算法的用法和区别。1 STL提供的Sort 算法C++ 阅读全文
posted @ 2013-09-12 13:04 xuefenhu 阅读(633) 评论(0) 推荐(0) 编辑