C++
文章平均质量分 72
isay1255
这个作者很懒,什么都没留下…
展开
-
迅雷四川大学(整个西南地区)C++第二轮笔试题(详解答案) ---堆排序
<br /> <br />从1亿个数中,找出最大的1000个数。效率要尽可能的高,使用的额外空间要尽可能小。<br />void max_num(int* source_num,int* max_num)<br />source_num:数组包括所有的1亿个数。<br />max_num:保存最大的1000个数。<br />#注:不能使用任何库函数。<br />using namespace std; /** *调整堆,调整为最小堆(由底向上一层一层排序) *i:需要调整元素的编号原创 2010-12-18 10:29:00 · 907 阅读 · 0 评论 -
虚函数表
<br /><br />C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,虚函数技术,要么是试图做到在编译时决议,要么试图做到运行时决议。<br />关于虚函数的使用方法,我在这里不做过多的阐述。大家可以看看相关的C++的书籍。在这篇文章中,我只想从虚函数的实现机制上面原创 2010-12-18 10:25:00 · 300 阅读 · 0 评论 -
《单向链表》----------------------合并,反转
<br />struct node{ int value; struct node * next; }; typedef struct node Node; void show(const Node * li){ if(NULL == li)puts("node is NULL....."); Node *temp = (Node *)li; while(temp){//注意字符串和一般结构体的区别在这里如果是字符串可以原创 2010-12-18 10:37:00 · 452 阅读 · 0 评论 -
迅雷四川大学(整个西南地区)C++第二轮笔试题(详解答案)
<br /> <br />1,实现void strtol(char* num_str,char** endptr,int base)函数,此函数的功能是将一个字符串num_str转换成整数。num_str中保存的是待转换的字符串。字符串有8,10,16进制三种形式,保存在base参数中,若base为0,则需要自己判断具体的进制。要判断是否溢出,若为上溢出,返回INT_MAX,若为下溢出,返回INT_MIN。字符串num_str可能存在非法字符,若存在非法字符,返回非法字符前面的转换结果,并将endptr指向原创 2010-12-18 10:30:00 · 1016 阅读 · 0 评论 -
C++ STL 帮助文档 -- string
<br />string 函数列表函数名描述begin得到指向字符串开头的Iteratorend得到指向字符串结尾的Iteratorrbegin得到指向反向字符串开头的Iteratorrend得到指向反向字符串结尾的Iteratorsize得到字符串的大小length和size函数功能相同max_size字符串可能的最大大小capacity在不重新分配内存的情况下,字符串可能的大小empty判断是否为空operator[]取第几个元素,相当于数组c_str取得C风格的const char* 字符串data取原创 2010-12-18 10:31:00 · 1855 阅读 · 0 评论 -
50个c/c++源代码网站
<br /><br />C/C++是最主要的编程语言。这里列出了50名优秀网站和网页清单,这些网站提供c/c++源代码 。这份清单提供了源代码的链接以及它们的小说明。我已尽力包括最佳的C/C++源代码的网站。这不是一个完整的清单,您有建议可以联系我,我将欢迎您的建 议,以进一步加强这方面的清单。 <br /><br />1、http://snippets.dzone.com/tag/c/ --数以千计的有用的C语言源代码片段 <br />2、http://www.hotscripts.com/categor原创 2010-12-18 10:47:00 · 493 阅读 · 0 评论 -
内存对齐
<br /><br /> 首先由一个程序引入话题:<br /> 1 //环境:vc6 + windows sp2<br /> 2 //程序1<br /> 3 #include <iostream><br /> 4 <br /> 5 using namespace std;<br /> 6 <br /> 7 struct st1 <br /> 8 {<br /> 9 char a ;<br />10 int b ;<br />11 short c ;<br />12 };<b原创 2010-12-18 10:23:00 · 342 阅读 · 0 评论