获得指数和元素 - 向量问题

时间:2011-06-09 16:29:51

标签: c++

我想做以下事情;我试过了,但没有成功。所以我期待一些方法来解决这个问题。

我有两个向量。一个是vector<int> myvector,另一个是Plane的向量(其中Plane是一个创建的类,用于存储平面参数和平面的其他属性)

例如,我会举例说明我的案例;如果

myvector = <0, 1, 4, 6, 7, 10, 12, 13, 14, 15, 16, 17>
myvector_new = <plane0, plane1, plane4, plane6, plane7, plane10, plane12, plane13, plane15, plane16, plane17>

(以上2个矢量的大小相同。)

我想修改这两个现有的向量或创建2个新的向量,

myvector_new = <0,1,-1,-1, 4,-1, 6, 7,-1,-1, 10,-1, 12, 13, 14, 15, 16, 17>
myplane_new = <plane0, plane1, null, null,plane4,null,plane6, plane7,null,null, plane10,…., plane17>

(即如果我以另一种方式说出我需要的东西;首先,我想要一个大小等于myvector的最大元素的向量。然后我可以直接使用这个向量的索引来获取内部我的其他程序的元素值,如果它是有效值。但是,新的向量必须只包含上面的有效值(即已经存在的值)。所以,我希望用一个负值来表示我要推送的其他值同时,我想修改我的第二个向量myplane,仅包括先前存在的类Plane的有效值,并且还包含无效值(如空平面或空对象)。

所以,我尝试使用矢量插入功能,但我不能。然后我尝试按如下方式创建新的向量;

//some codes above to create myvector and myplane

Vector<int> myvector_new;
Vector<Plane> myplane_new;

 for(int k=0; k<myvector.size(); k++){        
      if (myvector.at(k)==k){
          myvector_new.push_back(k);
          myplane_new.push_back(myplane.at(k))
      }    
      else{
          for(int m=k; m<myvector.at(k); m++){
              myvector_new.push_back(-1);
              myplane_new.push_back(null); 
          }       
          myvector_new.push_back(myvector.at(k));
          myplane_new.push_back(myplane.at(k)); 
          }
      }

When I cheked myvector_new (I checked only this sofar) simply as follows;

  for(int m=0;m<myplane_new.size();m++){
          cout<<myplane_new[m]<<" ";
          }

我得到了以下结果。请任何人帮我修改我的代码。

  

0 1 -1 -1 4 -1 -1 -1 6 -1 -1 -1 7 -1 -1 -1 -1 -1 10 -1 -1 -1 -1 -1 -1 12 -1 -1 -   1 -1 -1 -1 13 -1 -1 -1 -1 -1 -1 14 -1 -1 -1 -1 -1 -1 15 -1 -1 -1 -1 -1 -1 16 -1   -1 -1 -1 -1 -1 17

但是,这是错误的。如果有人可以帮我修改我的代码以便能够获得所需的结果,那就非常感激了。

2 个答案:

答案 0 :(得分:1)

我不确定您的代码有什么问题,但似乎有一种更简单的方法来编写您的算法:

// determine appropriate size of result
vector<int>::size_type newsize = myvector.back()+1;
// or, if not sorted:
// vector<int>::size_type newsize = std::max_element(myvector.begin(), myvector.end());

// Create new vectors of the appropriate length
vector<int> myvector_new(newsize, -1);
vector<Plane> myplane_new(newsize);

// Overwrite elements that aren't null
for(vector<int>::size_type i = 0; i < myvector.size(); i++) {
  myvector_new[myvector[i]] = myvector[i];
  myplane_new[myvector[i]] = myplane[i];
}

答案 1 :(得分:0)

快速代码审查告诉我这是罪魁祸首:

for(int m=k; m<myvector.at(k); m++){

我想你想把m设置为myvector.at(k-1)(但要小心如果k为0会发生什么)。