Question

我完成了工作 - 但我的输出很奇怪。我基本上试图比较一堆对象，如果他们共享ttns并且他们的时间到了 - 那么他们需要重新计算他们的ttns。检查完所有主机后，我递增时钟并再试一次。目的是找到能够通过检查而不会发生碰撞的第一个主人。这基本上是一个网络的模拟，如果两个主机同时发送（CLOCK），它会进行一些退避计算。我做了一个检查，以确保主机没有检查自己 - 我知道我的预期输出是什么，它不是它。我已经完成了几次，但找不到我的逻辑错误。有什么指针吗？

// Should insert n number as argument 1 on the command line. 
#include <iostream>
#include <vector>
#include <stdlib.h> // srand(), time()

static int CLOCK = 0;

class Host{
  private:
    int sid;
    int cc;
    int ttns;

  public:
    Host();
    int get_sid(){ return sid; }
    void set_sid(int id){ sid = id; }
    int get_cc(){ return cc; }
    void inc_cc(){ cc += 1; }
    int get_ttns(){ return ttns; }
    void new_ttns(){ ttns = (rand()%(cc+1))+CLOCK+1; }
  };

Host::Host(){
  sid  = -666;
  cc   = 0;
  ttns = 0;
}

bool work(std::vector<Host> &hosts){
  int count = 0;

  for(CLOCK = 0; /*INFINITE*/; CLOCK++){
      for(int i = 0; i < hosts.size(); i++){
        count = 0;
          for(int n = 0; n < hosts.size(); n++){
              if( (i != n) && /* host i doesn't compare to host n */
                  (hosts[i].get_ttns() == hosts[n].get_ttns()) &&/* host i and n share ttns */ 
                  (hosts[i].get_ttns() == CLOCK)  /* host i ttns = now */
                ){ 
                hosts[i].inc_cc();
                hosts[i].new_ttns(); 
                count = -666; // collision occured
              }
          count++;
          }
        if ( count == hosts.size() ){
          std::cout << "Host " << hosts[i].get_sid() << "\nTTNS: " << hosts[i].get_ttns();
          std::cout << std::endl;
          return false;
        }
     } 
  }

  return true; // pretty pointless
}

int main(int argc, char *argv[]){
  srand(time(NULL));
  std::vector<Host> hosts;

  // Push hosts into vector
  int nhosts = atoi(argv[1]);
  for(int i = 0; i < nhosts; i++){
    Host newhost;
    newhost.set_sid(i);
    hosts.push_back(newhost);
  }

  while (work(hosts)){
    ; // hang out 
  }

  return 0;
}

Answer 1

其中一个错误可能在这一行：

(hosts[i].get_ttns() == CLOCK)

您无法对此进行比较，因为CLOCK是全局的并且由多个主机递增。这意味着主持人没有单调的CLOCK。

也许你想要这个：

(hosts[i].get_ttns() <= CLOCK

Answer 2

在我看来，你应该更新你在内循环中检查的主机n的cc和ttns。

            hosts[n].inc_cc();
            hosts[n].new_ttns();

而不是

            hosts[i].inc_cc();
            hosts[i].new_ttns();

移动支票

    ( hosts[i].get_ttns() == CLOCK )

在内循环之外。

    if ( hosts[i].get_ttns() == CLOCK )
      for(int n = 0; n < hosts.size(); n++){

然后内部条件变为

           if( (i != n) && /* host i doesn't compare to host n */
              (hosts[i].get_ttns() == hosts[n].get_ttns()) /* host i and n share ttns */
           ){

这样，对于无效主机，您不会count++。

我的逻辑在哪里失败了？

2 个答案: