c++ - 为什么我的 set_intersection 代码比 std 慢？

Question

我有以下两个功能。我用随机排序的 vector 执行每一个大约 200K 次(每个函数得到相同的两个 vector ，但 vector 在运行之间改变)。我有点困惑，因为我的代码在所有 200K 次迭代中总共运行了大约 500 毫秒，而 STD 函数调用运行了 440 毫秒。 ~60ms 去哪儿了？ STD 在做什么(或不做什么)而我做了不同的事情？

我在 Core i5 上使用 Visual Studio 10。

int getAndIntersectMine(std::vector<int>& resultContainer)
{
    std::vector<int> const& vector0 = getSomeVector();
    std::vector<int> const& vector1 = getAnotherVector();

    const int length0 = vector0.size();
    const int length1 = vector1.size();

    const int* ptr0 = &vector0[0];
    const int* ptr1 = &vector1[0];

    int i0 = 0;
    int i1 = 0;
    int numels = 0;

    while(i0 < length0 && i1 < length1)
    {
      if(ptr0[i0] == ptr1 [i1]) {
        resultContainer[numels++] = ptr0[i0];
        i0++;
        i1++;
      }
      else if (ptr0[i0] > ptr1[i1])
      {
        i1++;
      }
      else
      {
        i0++;
      }
    }

    return numels;
}


int getAndIntersectStds(std::vector<int>& resultContainer)
{
    std::vector<int> const& vector0 = getSomeVector();
    std::vector<int> const& vector1 = getAnotherVector();

    std::vector<int>::iterator last = 
      std::set_intersection(
        vector0.begin(),
        vector0.end(), 
        vector1.begin(), 
        vector1.end(), 
        resultContainer.begin());

    return last - resultContainer.begin();
}

Answer 1

我认为问题在于您使用的是订阅而不是迭代器。

在迭代 std 算法时(在指针 eqv 中)

int * beg = &v[0];
int * end = &v[0] + v.size();
while(beg != end)
{
  ...
  ++beg;
}

你的算术更广泛

int * beg = &v[0];
int i = 0, s = v.size();
while(i != s)
{
  //use beg[i], which is *(beg + i)
  ...
  ++i;
}

还有post increment...不过我觉得是优化过的