Question

对于数组，例如，大小为5，我试图找到0和当前最后一个数组元素之间的随机位置。

（最后一个位置是第一次是4，第二次是3，依此类推。）

删除该数组位置中的任何元素，将其上方的所有元素向下移动，以使数组中没有空白点。

我想尽可能节省时间，所以我想避免将所谓的随机位置设置为0或类似的东西。

因此，如果我的数组看起来像int n[] = {1,3,5,7,9};并且我的随机位置查找器选择了位置2，我将如何将5（位置2）移动到最后并将所有内容向下移动，以便我的结果数组看起来像{{1 }

到目前为止，我有：

{1,3,7,9,5}

期望的输出：

for (int j = 0; j < 5; j++)
    {
    printf ("before removal:\n");
    printarray (array, 5);

    int randompos =  (   rand() % (5-j)   ); //selects random number from 0 to active last pos.
    /* ?????? */ = array[randompos]; // What position will hold my random position?

//Also, what goes in place of the 'deleted' element?

    insertion_sort (array, 5-j); //sort only the active elements

    printf ("after removal:\n");
    printarray (array, 5);

    }

（比较随机位置是数组位置2，存储数字5）

before removal:
1,3,5,7,9

Answer 1

根据数组{1,3,5,7,9}和pos = 2，您可以执行以下操作：

int main()
{
    int pos = 2;
    int arr[] = {1, 3, 5, 7,9};
    int length =sizeof(arr)/sizeof(arr[0]);
    int val = arr[pos];

    for (int i = pos; i < length; i++){
        int j = i + 1;
        arr[i] = arr[j];
    }
    arr[length - 1] = val;

    return 0;
}

Answer 2

#include <iostream>
#include <algorithm>
#include <random>

int main() {
  int n[] = {1, 3, 5, 7, 9};
  std::size_t n_size = sizeof(n) / sizeof(int);

  std::default_random_engine generator;  
  for(std::size_t i(0), sz(n_size); i < sz; ++i) {
    std::cout << "before removal:" << std::endl;
    std::cout << "  ";
    for(std::size_t j(0); j < n_size; ++j) std::cout << n[j] << " ";
    std::cout << std::endl;
    --n_size;
    std::uniform_int_distribution<int> distribution(0, n_size);
    std::size_t idx = distribution(generator);
    std::cout << "  Removing index: " << idx << std::endl;
    std::swap(n[idx], n[n_size]);
    std::sort(std::begin(n), std::begin(n) + n_size); // use your sorting here
    std::cout << "after removal:" << std::endl;
    std::cout << "  ";
    for(std::size_t j(0); j < n_size; ++j) std::cout << n[j] << " ";
    std::cout << "\n" << std::endl; 
  } 
}

LIVE DEMO

从数组中删除并移位

2 个答案: