本关的编程任务是实现step1/realargcal.cpp文件中inc函数的相应代码,该文件代码如

step1/realargcal.cpp文件中的inc函数的相应代码如下：

#include <iostream>

// 定义inc函数，参数为整数引用
void inc(int &num) {
    num++;  // 将传入的整数参数加1
}

int main() {
    int num = 10;
    std::cout << "调用inc函数前的num值：" << num << std::endl;  // 输出调用inc函数前的num值
    inc(num);  // 调用inc函数，将num作为参数传入
    std::cout << "调用inc函数后的num值：" << num << std::endl;  // 输出调用inc函数后的num值

    return 0;
}

题目要求实现step1/realargcal.cpp文件中inc函数的相应代码。根据文件中的代码，我们可以看出inc函数是一个接受整数引用参数的函数，函数内部将传入的整数参数加1。在main函数中调用inc函数，传入整数num作为参数，并输出调用前后的num值。

我们需要在编程任务中实现与上述代码相同的inc函数的相应代码。即编写一个函数，参数为整数引用，在函数内部将传入的整数参数加1，并且在main函数中调用这个函数来验证其功能。

实现完成后，可以在main函数中调用我们编写的inc函数，并输出调用前后的num值，以验证我们的代码是否正确实现了原文件中的inc函数的功能。

相关问题

数据结构与算法排序本关的编程任务是补全 step1/direcInsSort.cpp 文件中的DirecInsSort函数，按照从小到大的排列顺序实现直接插入排序。

直接插入排序（Direct Insertion Sort）是一种简单直观的排序算法。在这个任务中，你需要编写`DirecInsSort`函数来完成步骤1，以下是基本思路：

1. **初始化**：假设数组已经存在，第一个元素默认视为有序部分，其余未排序的元素视为无序部分。

2. **遍历无序部分**：从第二个元素开始，对每一个元素（`current`），做以下操作：
a. 比较`current`与前一个元素（`prev`）。
b. 如果`current`小于`prev`，将`prev`移动一位，让位置给`current`，并保持较小的元素在前面。
c. 重复这个过程，直到`prev`大于等于`current`或`prev`变为第一个元素（即有序部分的边界）。

3. **递归过程结束**：当所有元素都被比较过或达到有序部分的末尾时，排序完成。

下面是`DirecInsSort`函数的基本伪代码形式：

void DirecInsSort(int arr[], int n) {
    for (int i = 1; i < n; ++i) {
        int current = arr[i];
        int prev = arr[i - 1];

        while (prev > current && i > 0) {
            // 交换 arr[i] 和 arr[i - 1]
            arr[i] = arr[i - 1];
            --i;
            prev = arr[i - 1];
        }
        // 当 prev <= current 时，将 current 插入到正确位置
        arr[i] = current;
    }
}

本关任务：实现 step1/Seqlist.cpp 中的SL_InsAt、SL_DelAt和SL_DelValue三个操作函数，以实现线性表中数据的插入、删除与查找等功能。

在step1/Seqlist.cpp文件中，你需要为顺序列表（Sequential List，简称SL）实现`SL_InsAt`、`SL_DelAt`和`SL_DelValue`这三个函数。它们分别对应于对线性表的操作：

1. `SL_InsAt`（Insert At）函数：这个函数的作用是在给定的位置`index`插入一个新的元素`value`。它需要检查索引的有效性（是否在合法范围内），然后将指定位置之后的所有元素向后移动一位，以便为新元素腾出空间。

void SL_InsAt(SequList& list, int index, T value) {
    if (index < 0 || index > list.size()) {
        // 处理越界情况
        return;
    }
    for (int i = list.size(); i > index; --i) {
        list[i] = list[i - 1]; // 将元素移到右侧
    }
    list[index] = value;   // 插入新元素
}

2. `SL_DelAt`（Delete At）函数：这个函数用于删除指定索引处的元素。首先同样检查索引有效性，然后如果该索引存在，将其后的所有元素向前移动一位填补空缺。

void SL_DelAt(SequList& list, int index) {
    if (index < 0 || index >= list.size()) {
        return;
    }
    for (int i = index; i < list.size() - 1; ++i) {
        list[i] = list[i + 1]; // 向前移动元素
    }
    list.pop_back();          // 删除最后一个元素
}

3. `SL_DelValue`（Delete Value）函数：这个函数删除第一个找到的特定值，而不是通过索引。它会遍历整个列表直到找到目标值或到达结尾。

void SL_DelValue(SequList& list, const T& value) {
    for (size_t i = 0; i < list.size(); ) {
        if (list[i] == value) {
            SL_DelAt(list, i); // 调用 DelAt 函数删除元素
            break;
        } else {
            i++;
        }
    }
}