c++ - 获取索引和元素—— vector 问题

Question

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

我有两个 vector 。一个是 vector<int> myvector另一个是Plane的 vector (其中 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个 vector 的大小相同。)

我想修改这 2 个现有 vector 或创建 2 个新 vector ，

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 的最大元素的 vector 。然后我可以直接使用该 vector 的索引来获取内部元素值对于我的其他程序，如果它是有效值。但是，新 vector 必须仅包含上述有效值(即已经存在的值)。所以，我希望用一个负值来表示我要推回或插入。同时，我想修改我的第二个 vector myplane ，仅包括类 Plane 之前存在的有效值，并且还包含无效值(如空平面或空对象)。

所以，我用 vector 插入功能尝试了这个，但我做不到。然后我尝试创建新的 vector 如下；

//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

但是，这是错误的。如果有人可以帮助我修改我的代码以获得所需的结果，我将不胜感激。

Answer 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];
}