\u6211\u5f88\u65e0\u804a\u7684\u94bb\u7814\u4e86vector\u7684\u5b9e\u73b0\u4ee3\u7801\uff0c\u53d1\u73b0\u8fd9\u4e2a\u73a9\u610f\u975e\u5e38NB\uff0c\u4f46\u5728\u5f88\u591a\u60c5\u51b5\u4e0b\u6ca1\u6709\u5fc5\u8981\u51cf\u5c0f\u8868\u7684\u5927\u5c0f\uff0c\u90a3\u4e48vector\u7684\u901f\u5ea6\u5c31\u6210\u95ee\u9898\u4e86\u3002\u3002
\u6211\u81ea\u5df1\u5199\u4e86\u4e2aVector\u7c7b\uff0c\u53ea\u652f\u6301\u52a0\u4e00\u4e2a\u5143\u7d20\u8fd9\u4e2a\u64cd\u4f5c\uff0c\u4e0d\u8fc7\u901f\u5ea6\u6bd4vector\u5feb\u4e86\u5f88\u591a\u56e7\u3002\u3002
\u6bd4\u5982\u8bf4\u8fb9\u8868\u4e4b\u7c7b\u7684\u5c31\u53ef\u4ee5\u52a0\u901f\u4e86\u3002\u3002
Code\uff1a
#include <cstring>
#include <iostream>
#include <ctime>
#include <vector>
#define rep(i,n) for(int i=0;i<n;i++)
const int inf=~0U>>1;
using namespace std;
template<class T>
struct Vector
{
typedef T* it;
it Mem,End,MemEnd;
void Grow()
{
int s=MemEnd-Mem;
it NewMem=new T[s*2];
memcpy(NewMem,Mem,sizeof(T)*s);
delete[] Mem;Mem=NewMem;
MemEnd=Mem+s*2;
End=Mem+s;
}
Vector()
{
Mem=new T[1];
MemEnd=Mem+1;
End=Mem;
}
void Add(const T&a)
{
if(End==MemEnd)Grow();
*(End++)=a;
}
it begin(){return Mem;}
it end(){return End;}
};
int main()
{
int time=clock();
Vector<int> V;
rep(i,10000000) V.Add(i);
cout<<clock()-time<<endl;time=clock();
vector<int> A;
rep(i,10000000) A.push_back(i);
cout<<clock()-time<<endl;time=clock();
} <\/p>\n","protected":false},"excerpt":{"rendered":"
\u6211\u5f88\u65e0\u804a\u7684\u94bb\u7814\u4e86vector\u7684\u5b9e\u73b0\u4ee3\u7801\uff0c\u53d1\u73b0\u8fd9\u4e2a\u73a9\u610f\u975e\u5e38NB\uff0c\u4f46\u5728\u5f88\u591a\u60c5\u51b5\u4e0b\u6ca1\u6709\u5fc5\u8981\u51cf\u5c0f\u8868\u7684\u5927\u5c0f\uff0c\u90a3\u4e48vector\u7684\u901f\u5ea6\u5c31\u6210\u95ee\u9898\u4e86\u3002\u3002\u6211\u81ea\u5df1\u5199\u4e86\u4e2aVector\u7c7b\uff0c\u53ea\u652f\u6301\u52a0\u4e00\u4e2a\u5143\u7d20\u8fd9\u4e2a\u64cd\u4f5c\uff0c\u4e0d\u8fc7\u901f\u5ea6\u6bd4vector\u5feb\u4e86\u5f88\u591a\u56e7\u3002\u3002\u6bd4\u5982\u8bf4\u8fb9\u8868\u4e4b\u7c7b\u7684\u5c31\u53ef\u4ee5\u52a0\u901f\u4e86\u3002\u3002Code\uff1a#include <cstring>#include <iostream>#include <ctime>#include <vector>#define rep(i,n) for(int i=0;i<n;i++)const int inf=~0U>>1;using namespace std;template<class T>struct Vector{ typedef T* it; it Mem,End,MemEnd; void Grow() { int s=MemEnd-Mem; it NewMem=new T[s*2]; memcpy(NewMem,Mem,sizeof(T)*s); delete[] Mem;Mem=NewMem; MemEnd=Mem+s*2; End=Mem+s; } Vector() { Mem=new T[1]; MemEnd=Mem+1; End=Mem; } void Add(const T&a) { if(End==MemEnd)Grow(); *(End++)=a; } it begin(){return Mem;} it end(){return End;}};int main(){ int […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/218"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=218"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/218\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=218"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=218"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=218"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}