1

私は、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 アルゴリズムを使用しようとしていますが、ヘルプを読みました。

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

私はオンラインで与えられた例に従います

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にはバインドがありません。また、インデックスではなく、見つかった値を返すようです。そして、見つかったものを 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]));

しかし、最後のコードはコンパイルされません

4

1 に答える 1

4

このプロセスは複数回繰り返されるため、要素をソートし、ペアとしてインデックスとともにベクトルに格納することをお勧めします。そして、このベクトルを指定すると、重要なインデックスを簡単に見つけることができます。

      vector<pair<int, int> > sortedElementsWithIndex;

ペアには、元の配列の要素とインデックスが含まれます。要素の値に従ってこのベクトルを並べ替えることができます。

于 2013-07-25T05:16:16.707 に答える