C++基础作业

作业：
1)请用指针类型，引用类型来实现一个值的交换函数
Swap(string* a,string* b)
Swap(string& a,string& b)
2)请设计一个函数把两个字符串参数连接成一个新的大字符串，并返回给调用者，最终显示出大字符串：
Int main()
{
string a=”神马”,b=”是浮云！”;
cout<<stringCat(a,b)<<endl; //神马是浮云!
}

作业1：写一个类：学生考卷答题这么个类 (高考答题卡，只有一个大的选择题型<单选>，里边每题有四个选项，总数有30题，每题5分)。
实现它的答题操作函数（哪一题学生选了哪个选项），
实现评分功能（老师可在学生类里评分,mutable）老师不能改学生的答题作果
可用<<运算符输出具体学生答题结果。 *
可以查看所有学生的平均分数，参加考试人数（静态成员)。
要求用OOP思想进行类的编写。（get,set函数，四大天王）
学生数据要有：姓名，班级，学号，学校，各题得分数组，答题卡答题数组。

作业2：实现一个STRING类，这个类可以进行=, +，<<, >>, int length(), int find(const char* szObj).
注：数据成员可用char* .不要用C++即有的string类去实现的功能,可存不定长度的字符串
Sizeof(string); strlen()
A=Getchar(); if(strcmp(a,’#n’))return ; b=getchar()
Operator>>(istream& is,STRING& s){ if(p==NULL){delete[] p;p=NULL;} p=new char[1024]; char a;for(…){is>>a; if(strcmp(a,’#n’) }} brk sbrk

作业3. c string的方法 c++的string方法，去了解熟悉一下哦。

可选作业：写一个网页代码解码器，用istringstream类

作业：写一个使用公式的加解密算法，进行文件存取操作，文件内容可自定。

作业：在list这个类基础上：
1.实现成员函数：reverse(): 节点数据倒置，将最末节点数据存入到头节点，其它也一样倒置过来
2.实现节点排序功能：sort(): 数据的排序
3.添加将节点存入文件，从文件读取之前存的链表所有节点数据，再置回链表。（添加文件存取功能）
4.优化find()，用二分搜索算法

课后作业：用有限个数的数组实现栈的管理类：push,pop,top,isEmpty,isFull,clear,getSize

作业：实现4大排序，实现二叉树和list类

O(logN)<O(N)<O(NlogN)<O(N^2)<O(2^N) ？？？？？大小排序

、作业：实现数组的二分排序方法。
定义一个自己的结构体单元。定义这种单元数据类型的一个数组。重载这种数据类型的关系运算符(可以元素间直接比较大小>)。实现它的二分搜索办法（提示，先排好序，再由中间某个下标位置一分为二，后边不断的递归或循环下去直接找到相同或到底部）。
二分搜索示例：
[0](1) [1](3) [2](10) [3](17) [4](23) [5](32) 要搜3
[0](1) [1](3) [2](10)｜[3](17) [4](23) [5](32) 3比17小，考虑左边的
[0](1) [1](3) ｜[2](10) 3比10小，考虑左边的
[0](1)｜[1](3) 3与[1](3)相等，找到了！

作业：把数据结构和算法里边的各种类的实现改写为用模板去取代typedef的使用。

容器（数据结构，包含其他对象的对象）

项目方向的拓展：
选美比赛软件： a.要求能接受选手报名（录入，检查是否符合最基本女人条件）。能保存报名记录并能在下次运行时重新载入系统。可以查找，浏览，修改，删除选手信息。（FILE IO）
b.选美标准设置功能，也要能录入设定，保存及重新载入（把选美的条件参数存入固定格式的配置文件xml格式（HTML格式也行）里，再用istringstream去解析）
c.增加一个选美的程序自动评分功能，在有新选手更新或载入数据时便能自动刷新评分。（超级MM …）
d.显示美女排行榜（可按综合分数，独立指标排行）
职位招聘自动评估（自动面试）软件：
实现类似上面1所包含的基本功能
增加职位要求，像学历，证书。。。要求
可增加在线考试功能（可用选择题），并能自动评分。（背后要有题库导入功能，随机出题功能，评分功能及评估出成绩结论，保存功能）
可综合以上得出是否录取，不能录取的原因等。