c ++ vector比我的动态数组慢吗？

Question

我写了自己的动态数组.它不完整,我已经把它写成了一种做法.但是当我完成add函数时,我想测试我自己的动态数组类的性能,我看到了一些奇怪的结果.我的动态数组比stl的向量快得多.它快了7倍!

这是我的代码:

#include<iostream>
#include<vector>
#include<Windows.h>

using namespace std;

template<class T>
class DynArray
{
public:
    DynArray()
    {
        arr = new T[2];
        capacity = 2;
        size = 0;
    }
    void Add(T value)
    {
        if(size < capacity)
        {
            arr[size++] = value;
        }
        else
        {
            T* tempArr = arr;
            arr = new T[capacity*2];
            memcpy(arr,tempArr,capacity*sizeof(T));
            capacity = capacity*2;
            delete[] tempArr;
            arr[size++] = value;
        }
    }

    int GetCapacity()
    {
        return capacity;
    }

    T operator [] (int index)
    {
        return arr[index];
    }
    ~DynArray()
    {
        delete[] arr;
    }
private:
    T* arr;
    int capacity;
    int size;
};

void main()
{
    int c;
    cin >> c;
    DynArray<int> d;
    int a = GetTickCount();

    for(int i = 0;i < c;i++)
        d.Add(i);

    cout << "\n" << GetTickCount() - a << "\n\n";

    vector<int> v;

    a = GetTickCount();

    for(int i = 0;i < c;i++)
        v.push_back(i);


    cout << "\n" << GetTickCount() - a << '\n';
    cout << d.GetCapacity() << ',' << v.capacity() << "\n\n";
    system("pause");
}

我想知道为什么我的动态阵列更快？例如,向量添加100万个项目大约需要1000毫秒,而动态数组小于150毫秒!

提前致谢.

编辑: 不要查看代码.这只是一些练习.我只是想知道为什么它比矢量更快.

Answer 1

那是因为你的阵列坏了.您正在使用绕过operator =的memcpy()移动内容.此外,您的测量基本上无效; 为了获得准确的比较,您需要重复执行操作并除以获得平均时间(并使用足够的迭代来忽略任何噪声).另外,为了准确地进行比较,您需要针对优化版本进行编译/链接(可能有一个调试版本有意地较慢,但提供了额外的检查,您可能无意中使用了这些检查).