ARTS打卡第六周

ARTS打卡第六周

Algorithm：每周至少做一个 leetcode 的算法题

31. 下一个排列

实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
必须 原地 修改，只允许使用额外常数空间。

示例 1：
输入：nums = [1,2,3]
输出：[1,3,2]

示例 2：
输入：nums = [3,2,1]
输出：[1,2,3]

示例 3：
输入：nums = [1,1,5]
输出：[1,5,1]

示例 4：
输入：nums = [1]
输出：[1]

提示：
1 <= nums.length <= 100
0 <= nums[i] <= 100

代码:

public void nextPermutation(int[] nums) {
    int n = nums.length;
    if (n == 0) {
        return;
    }

    // 第1步，寻找最后一个正序，寻找方法：从后向前找。
    int i = n - 1;
    while (i > 0 && nums[i - 1] >= nums[i]) {
        i--;
    }

    // i==0,表示未找到最后的排列
    if (i != 0) {
        // 第2步，从后往前找一个比array[i-1]大的第一个数字。
        int j = n - 1;
        while (j > i && nums[j] <= nums[i - 1]) {
            j--;
        }

        // 第3步，交换array[i-1],array[j]
        int tmp = nums[i - 1];
        nums[i - 1] = nums[j];
        nums[j] = tmp;
    }

    // 第4步，把i及其后面的序列反序。
    while (i < n - 1) {
        int tmp = nums[i];
        nums[i] = nums[n - 1];
        nums[n - 1] = tmp;
        i++;
        n--;
    }
}

官方解答:

void nextPermutation(vector& nums) {
    int i = nums.size() - 2;
    while (i >= 0 && nums[i] >= nums[i + 1]) {
        i--;
    }
    if (i >= 0) {
        int j = nums.size() - 1;
        while (j >= 0 && nums[i] >= nums[j]) {
            j--;
        }
        swap(nums[i], nums[j]);
    }
    reverse(nums.begin() + i + 1, nums.end());
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/next-permutation/solution/xia-yi-ge-pai-lie-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

Review：阅读并点评至少一篇英文技术文章

[虚拟的virtual-delete运行时出现什么情况]](https://eli.thegreenplace.net/2015/c-deleting-destructors-and-virtual-operator-delete/)

项目中几乎没有使用自定义 operator delete 的情况，所以对此不算了解；不过读了effective C++之后，里面有一章表示 operator new需要和operator delete需要一一对应，我可能需要再重新读一遍了。

Tip：学习至少一个技术技巧

class A
{
    public:

        void Func()
        {
            printf("this is a function");
        }

        virtual void Func2()
        {
            printf("this is function2");
        }
}

A* test = nullptr;
test.Func();
test.Func2();

如此代码会产生什么后果？！

成员函数不崩溃，虚函数崩溃

成员函数传入this指针为空，但函数内部未使用this指针，一切照常运行。执行虚函数时，成员包含的虚函数指针为空，导致无法找到函数调用点，最终空指针崩溃。

std::string 的 += ("1111\0")
std::string 的 append("1111\0",5)

两个运行的结果不一致，有兴趣的可以自行研究一下。

Share：分享一篇有观点和思考的技术文章

工作中遇到了肉眼观看的两个字符串，但是却无法匹配的问题。
仔细对比后，发现其中一个长度为19，另一个长度为20，多了一个\0的存在。

例如：

str 看起来是 _T("1\0");
str2 看起来是 _T("1");

其实上面两个字符几乎没有差别，比较的时候也应该时正确的，比如使用 strcmp的时候，在双方遇到\0的时候停止比较，两者会返回相等，不过使用str的==判断，会不等，因为str的==符号在运行时，先比较两者的长度，后比较两者的数据，所以虽然值看起来是相同的，不过由于字符串的长度不相等，导致直接返回false，产生外部逻辑上的问题。