C++生成1-1000随机整数

你可以使用C++的标准库函数`rand()`来生成随机数。具体的实现可以参考以下代码：

#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

int main() {
    srand((unsigned)time(NULL)); // 设置随机数种子为当前时间
    for (int i = 0; i < 10; i++) { // 生成10个随机整数
        int num = rand() % 1000 + 1; // 生成1-1000之间的随机整数
        cout << num << " ";
    }
    cout << endl;
    return 0;
}

该程序中，使用`srand()`函数设置随机数种子为当前时间，然后使用`rand() % 1000 + 1`生成1-1000之间的随机整数。最后，使用循环生成10个随机整数并输出。

相关问题

用c++写个算法，分别实现二路归并排序，快速排序和堆排序，输入规模N=8，16，32，64，128，256，512.....输入数据随机生成1-1000的整数

二路归并排序：

#include <stdio.h>

void merge(int arr[], int l, int m, int r) {
    int i, j, k;
    int n1 = m - l + 1;
    int n2 = r - m;
    int L[n1], R[n2];
    for (i = 0; i < n1; i++) {
        L[i] = arr[l + i];
    }
    for (j = 0; j < n2; j++) {
        R[j] = arr[m + 1 + j];
    }
    i = 0;
    j = 0;
    k = l;
    while (i < n1 && j < n2) {
        if (L[i] <= R[j]) {
            arr[k] = L[i];
            i++;
        }
        else {
            arr[k] = R[j];
            j++;
        }
        k++;
    }
    while (i < n1) {
        arr[k] = L[i];
        i++;
        k++;
    }
    while (j < n2) {
        arr[k] = R[j];
        j++;
        k++;
    }
}

void mergeSort(int arr[], int l, int r) {
    if (l < r) {
        int m = l + (r - l) / 2;
        mergeSort(arr, l, m);
        mergeSort(arr, m + 1, r);
        merge(arr, l, m, r);
    }
}

void printArray(int arr[], int n) {
    int i;
    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int arr[] = {38, 27, 43, 3, 9, 82, 10};
    int n = sizeof(arr) / sizeof(arr[0]);
    mergeSort(arr, 0, n - 1);
    printf("Sorted array: \n");
    printArray(arr, n);
    return 0;
}

快速排序：

#include <stdio.h>

void swap(int* a, int* b) {
    int t = *a;
    *a = *b;
    *b = t;
}

int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = (low - 1);
    int j;
    for (j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]);
    return (i + 1);
}

void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high);
        quickSort(arr, low, pi - 1);
        quickSort(arr, pi + 1, high);
    }
}

void printArray(int arr[], int n) {
    int i;
    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int arr[] = {38, 27, 43, 3, 9, 82, 10};
    int n = sizeof(arr) / sizeof(arr[0]);
    quickSort(arr, 0, n - 1);
    printf("Sorted array: \n");
    printArray(arr, n);
    return 0;
}

堆排序：

#include <stdio.h>

void swap(int* a, int* b) {
    int t = *a;
    *a = *b;
    *b = t;
}

void heapify(int arr[], int n, int i) {
    int largest = i;
    int l = 2 * i + 1;
    int r = 2 * i + 2;
    if (l < n && arr[l] > arr[largest]) {
        largest = l;
    }
    if (r < n && arr[r] > arr[largest]) {
        largest = r;
    }
    if (largest != i) {
        swap(&arr[i], &arr[largest]);
        heapify(arr, n, largest);
    }
}

void heapSort(int arr[], int n) {
    int i;
    for (i = n / 2 - 1; i >= 0; i--) {
        heapify(arr, n, i);
    }
    for (i = n - 1; i >= 0; i--) {
        swap(&arr[0], &arr[i]);
        heapify(arr, i, 0);
    }
}

void printArray(int arr[], int n) {
    int i;
    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
}

int main() {
    int arr[] = {38, 27, 43, 3, 9, 82, 10};
    int n = sizeof(arr) / sizeof(arr[0]);
    heapSort(arr, n);
    printf("Sorted array: \n");
    printArray(arr, n);
    return 0;
}

C++生成1-100随机数

在C++中，你可以使用标准库中的 `<cstdlib>` 和 `<ctime>` 来生成1到100之间的随机整数。这里有一个简单的例子：

#include <iostream>
#include <cstdlib> // 包含随机数生成器头文件
#include <ctime>   // 包含时间处理头文件

int main() {
    // 设置随机数种子（为了每次运行程序时得到相同的序列）
    std::srand(std::time(0));

    // 生成1到100的随机整数
    int random_number = rand() % 100 + 1; // 使用模运算确保结果在1-99范围内，再加上1得1-100

    std::cout << "Random number between 1 and 100: " << random_number << std::endl;

    return 0;
}

这段代码首先使用 `std::srand()` 函数设置了随机数生成器的种子，`std::time(0)` 是获取当前时间，这使得每次程序执行都会产生不同的随机数序列。然后，`rand()` 函数生成一个伪随机数，我们通过 `% 100` 操作符限制它的范围在0到99之间，加上1后就得到了1到100。

如果你想让生成的随机数在整个程序运行期间都保持一致，你可以只调用 `std::srand(std::time(0))` 一次，通常放在主函数入口处。