Помогает ли поиск более крупного массива в C++?

Question

У меня есть большая матрица размером 10000x10000 или даже больше. Я буду искать весь индекс элементов в пределах некоторых значений и этот процесс будет повторяться много раз. Код C++ выглядит

double data[5000][5000]; 
int search_number = 4000; 
double search_main_value[4000]; 
vector<int> found_index[4000]; 

// fill search main value array here 
// search_main_value[0] = ...; 
// ... 
// search_main_value[3999] = ...; 

for (int n=0; n<4000; n++) // for each search main value 
{ 
    for (int row=0; row<5000; row++) 
    { 
    for (int col=0; col<5000; col++) 
    { 
     double lb = search_main_value[n]-0.5; 
     double ub = search_main_value[n]+0.5; 
     if ((data[row][col]>=lb) && (data[row][col]<ub)) 
     { 
     found_index[n].push_back(col*5000+row); 
     } 
    } 
    } 
} 

Но этот поиск очень медленно, если размер массива слишком велик, и search_value_array большое. Я пытаюсь использовать алгоритм std для ускорения поиска, но я прочитал справку, кажется, что stl-контейнер работает только для поиска числа за раз, но не для диапазона.

================================================================================================================================== =====

Я следую пример, приведенный на сайте, как

bool compare(const double& num, const double&d) {return ((num>=d-0.5) && (num<d+0.5))} 

double *start = data; 
double *end = data+5000*5000; 

for (int n=0; n<4000; n++) 
{ 
    auto found = find_if(start, end, std::bind(compare, std::placeholders::_1, search_main_value[n]); 
} 

Но это не компилируется, он сказал, станд не связываются. Кроме того, кажется, что он возвращает найденные значения, а не индекс. И как я могу сохранить найденный в std :: vector? Я стараюсь

std::vector<double> found_vec; 
found_vec.assign(found); 

Но он не компилируется.

================================================================================================================================== =============

Я также стараюсь первым сортировать данные, а затем искать данные с binary_search

struct MyComparator 
{ 
    bool operator()(const pair<double, int> &d1, const pair<double, int> &d2) const {return d1.first<d2.first;} 
    bool operator(double x)(const pair<double, int> &d) const {return (d.first>=x+0.5) && (d.first<0.5);} 
}; 

std::vector< std::pair<double, int> > sortData; 
// fill sortData here with value, index pair 

std::sort(sortData.begin(), sortData.end(), MyComparator()); // it works 
... 
std::find_if(sortData.begin(), sortData.end(), MyComparator(search_main_value[n])); 

но последний код не компилируется

Answer 1

Поскольку этот процесс повторяется несколько раз, я предлагаю вам отсортировать элементы и сохранить их в векторе вместе с индексом в виде пары. И вы могли бы найти необходимый индекс или индексы, легко получившие этот вектор.

 vector<pair<int, int> > sortedElementsWithIndex; 

Пара содержит элемент и индекс в исходном массиве. вы можете отсортировать этот вектор в соответствии со значением элемента.