генерировать уникальные числа в 2-мерный массив с помощью линейного поиска

Альтернативный подход заключается в создании контейнера всех уникальных целых чисел, которые будут помещены в массив, используя йота:

std::vector<int> invalues(n*n, 0);
std::iota(invalues.begin(), invalues.end(), 1);

Затем перемешайте этот контейнер:

std::shuffle(invalues.begin(), invalues.end(),
std::mt19937{std::random_device{}()});

Затем введите значения по одному в матрицу.

Вы также можете использовать vector<vector<int>> вместо встроенных массивов:

using matrix = std::vector<std::vector<int>>;

// initialising a vector<vector<int>> to be a certain size is a bit clumsy
matrix m(size_y, std::vector<int>(size_x, 0));

Затем вводим входные значения в матрицу:

for (auto &row : m) {
for (auto &elem : row) {
elem = invalues.back();
invalues.pop_back();
}
}

Затем отображаем матрицу:

for (const auto &row : m) {
for (const auto &elem : row) {
std::cout << elem << " ";
}
std::cout << std::endl;
}

Вот полный пример в онлайн-компиляторе.

ХОРОШО. Вот более простой способ сделать это, я прокомментировал. Если std :: vector не разрешен, будет достаточно простого 1D вектора, но здравомыслящий инженер-программист подумает очень-очень серьезно, прежде чем выбрать его поверх vector,

Я сделал несколько других изменений, чтобы исправить пару других ошибок.

#include <iostream>
#include <string>
#include <random>
#include <vector>
#include <algorithm> // std::shuffle and std::iota
#include <ctime>
using namespace std;

int** gen2Array(int n);
void randomFillUnique(int** arr, int n);
bool lSearch(int** arr, int n, int target);
void display(int** arr, int n);
//Added to properly delete the 2dArray
void del2Array(int ** arr, int n);

int main()
{
int number = 10;
randomFillUnique(gen2Array(number), number);
system("pause");
return 0;
}
int** gen2Array(int n)
{
int** arr2D = new int*[n];
for (int index = 0; index < n; index++)
arr2D[index] = new int[n];
return arr2D;
}

//Added to properly delete the 2dArray
void del2Array(int ** arr,
int n)
{
for (int index = 0; index < n; index++)
delete arr[index];
delete arr;
}
void randomFillUnique(int** arr, int n)
{
//do the seeding here
static default_random_engine e(static_cast<int>(time(NULL)));
// otherwise
//    e.seed(static_cast<int>(time(NULL)));
// runs every time reseeding the RNG to potentially the give the same results
// if run more than once in a second. Plus the seeding is expensive.

std::vector<int> v(n*n); // make and size vector
std::iota (v.begin(), v.end(), 0); // init vector with 1 through n*n
std::shuffle(v.begin(), v.end(), e);

size_t index = 0;
for (int row = 0; row < n; row++)
{
for (int col = 0; col < n; col++)
{
arr[row][col] = v[index++];   //generate random number
}
}
display(arr, n);
del2Array (arr, n); // frankly I don't think you want his here
// why fill an array only to delete it?
// more logical to display and delete back in main.
}

void display(int** arr, int n)
{
for (int row = 0; row < n; row++)
{
for (int col = 0; col < n; col++)
cout << arr[row][col] << "\t"; //added a tab to make the printing easier to read
cout << endl;
}
}

Документация по std::vector

Документация по std::shuffle

Документация по std::iota, Который использует именно эту технику, чтобы продемонстрировать iota, Смешно, а?