数据结构课后任务一.docVIP

数据结构课后任务一 作业1： 通过分析知导致输出不确定数字的代码为： copy(v.begin(), v.begin() +5, back_inserter(v)); 在执行上述代码前后，通过输出向量v的容量我们发现，执行前v的容量是13，而执行后容量增加到了19，很明显执行copy操作的过程中进行了扩容。而这个问题也就是在扩容的过程中产生的：首先back_inserter在向v中插入元素时发现，此时v中元素已满，则重新申请一块新的连续的内存区域，并将以前的元素都拷贝到新的内存区域中去，此时一个关键步骤就是修改begin()或end()操作返回的迭代器，在上面的copy函数中，显然迭代器未被修改（未重新加载迭代器），函数中仍旧使用的是以前的迭代器，则插入的元素已不再是现在的向量v中，而是在以前的向量v的内存区域里，而要插入的整型数值却没有被插入到新的内存区域中去。因为插入元素成功所以向量v的size要跟着增大。但是因为数值没有插入到正确的位置，而无法被访问，出现了不确定值。 作业2： STL中的sort排序算法与数据结构教材中的快速排序并不完全一样，通过阅读源码发现，STL中的sort算法做了很多优化： A.为了防止数据数据分割时的不平衡，而采用了三点取中、九点取中的方法使其能够减少在对部分有序的序列排序时的递归层数。 B.如果数据量太大，递归层数过大，超过了算法模板给出的阈值，则程序将采用堆排序算法来对数据排序，从而减少时空复杂度。 作业3： 程序源文件结构： Student.h student类的定义文件 Processor.h 一个静态类包含了对student类中数据的操作集合 Test.cpp 主程序 源代码： /*****************Student.h*****************/ #ifndef _STUDENT_H_ #define _STUDENT_H_ #include string #include iostream class Student { public: Student(){} Student(std::string num, std::string nam, float grad): number(num), name(nam), grade(grad){} friend float operator+(const int gd, const Student stu) { float tmp; tmp = gd + stu.grade; return tmp; } Student operator + (const Student stu2) { grade = grade + stu2.grade; return *this; } friend float operator+(const Student stu1, const Student stu2) { float tmp; tmp = stu1.grade + stu2.grade; return tmp; } friend bool operator (const Student stu1, const Student stu2) { return (stu1.grade stu2.grade); } friend std::istream operator (std::istream in, Student stu) { in stu.number stu.name stu.grade; return in; } friend std::ostream operator (std::ostream out, const Student stu) { out stu.number stu.name stu.grade; return out; } float getGrade(); std::string getName(); std::string getNumber(); private: std::string number; std::string name; float grade; }; std::string Student::getName() { return name; } std::string Student::getNumber() { return number; } float Student::getGrade()