以地图为参数的功能不起作用

Question

由于某种原因，我的程序中以map作为参数的所有函数均无法正常工作。 此函数是调用所有函数的函数（pageAndTimestamp是一个结构btw）：

void fifo(int framesize, int numref, int* pagestream)
{
  double hit = 0, size = numref;

  map<int, pageAndTimestamp> frames = frameMaker(framesize);

  for (int time = 0; time < numref; time++)
  {
    if (pageLoaded(pagestream[time], frames))
    {
      hit++;
      output(time, pagestream[time], size, hit, frames);
    }
    else
    {
      int loc = findPageToReplace(frames);
      replacePage(loc, pagestream[time], time, frames);
      output(time, pagestream[time], size, hit, frames);
    }
  }
}

这些功能无法正常工作：

bool pageLoaded(int page, map<int, pageAndTimestamp> m)
{
  for (const auto& it : m)
  {
    if (it.second.a[0] == page)
    return true;
  }
  return false;
} 

int findPageToReplace(map<int, pageAndTimestamp> m)
{
  int timestamp = INT_MAX;
  int replaceLoc = 0;
  for (const auto& it : m)
  {
    if (it.second.a[1] == -1)
    return it.first;
    else
    {
      if (it.second.a[1] < timestamp)
      {
        timestamp = it.second.a[1];
        replaceLoc = it.first;
      }
    }
  }
  return replaceLoc;
}

void replacePage(int loc, int page, int time, map<int, pageAndTimestamp> m)
{
  m.at(loc).a[0] = page;
  m.at(loc).a[1] = time;
} 

void output(int t, int p, double s, double h, map<int, pageAndTimestamp> m)
{
  cout << "Time: " << t << endl << "Page: " << p << endl;
  for(const auto& it : m)
    cout << "Frame" << it.first << ": " << it.second.a[0] << endl;
  cout << "Hit ratio: " << h << " / " << s << " (" << h / s << ")" << endl 
 << endl << endl;
}

当我在Visual Studio 2017调试器中运行程序时，进入上述任何功能时，调试器会将我带到地图标准标头中的该功能标头：

map(const map& _Right)
    : _Mybase(_Right, _Alnode_traits::select_on_container_copy_construction(_Right._Getal()))
    {   // construct map by copying _Right
    }

我不知道问题是什么，或者为什么调试器将我带到此函数头。 我该如何解决？

Answer 1

例如，函数replacePage定义为：

void replacePage(int loc, int page, int time, map<int, pageAndTimestamp> m)

此函数将映射作为值 ，而不是引用或指针。 因此，当您按以下方式调用它时：

replacePage(loc, pagestream[time], time, frames);

然后将地图frames 复制到函数中的变量m中。 例如，这就是调试器将您带到映射的副本构造器的原因。

此外，这意味着replacePage代码

  m.at(loc).a[0] = page;
  m.at(loc).a[1] = time;

正在更改frames 副本 ，而不是frames本身。

您可能需要带有以下形式的签名的函数：

bool pageLoaded(int page, const map<int, pageAndTimestamp>& m)
int findPageToReplace(const map<int, pageAndTimestamp>& m)
void replacePage(int loc, int page, int time, map<int, pageAndTimestamp>& m)
void output(int t, int p, double s, double h, const map<int, pageAndTimestamp>& m)

其中大多数函数采用常量引用，而replacePage需要（非常量）引用。