我的博客

1、归并排序       基本原理：归并排序也称合并排序，其算法思想是将待排序序列分为两部分，依次对分得的两个部分再次使用归并排序，之后再对其进行合并。操作步骤如下。 (1)将所要进行的排序序列分为左右两个部分，如果要进行排序的序列的起始元素下标为first，最后一个元素的下标为last，那么左右两部分之间的临界点下标mid=(first+last)/2，这两部分分别是A[first …

本文只是实现String的一些简单功能，实现构造函数、拷贝构造函数、赋值函数、析构函数这几个非常重要的部分。因为String里涉及动态内存的管理，这时就要求程序员自己实现这些函数进行深复制，即不止复制指针，需要连同内存的内容一起复制，析构函数释放对应的内存。 除了以上几个个必须的函数，这里还实现了其他一些比较常用的函数      1.常见=，+，==，>等运算符的重载，可以加深对Str