gpt4 book ai didi

c++ - 测试 C++ 容器 - insert 和 push_back 的结果

转载 作者:行者123 更新时间:2023-11-28 03:44:57 25 4
gpt4 key购买 nike

<分区>

这 4 个容器,vector,list,map,unordered_map...在公元前很重要。它们代表了一些最常用的数据结构。在内部,它们表示为动态数组、双链表、可搜索树和哈希。

   #include "c_arclib.cpp"
using namespace std;
int main()
{
/*
Define - Vector, List, Map, Unordered_map
*/
vector<int> vector_int;
list<int> list_int;
map<int,int> map_int;
unordered_map<int, int> unordered_map_int;
/*
Define Loop and Time
*/
int i,j,loop1=5, loop2=4294967;
clock_t time_start,time_end,time_diff;
/*
Run Timing Test
*/
for(j=0;j<loop1;j++)
{
time_start=clock();
for(i=0;i<loop2;++i)
{
unordered_map_int.insert(pair<int,int>(rand(),rand()));
/*
map_int.insert(pair<int,int>(rand(),rand()));
vector_int.push_back(rand());
list_int.push_back(rand());
*/
}
time_end=clock();
time_diff=time_end-time_start;
cout << time_diff << endl;
}
/*
Results
Push / Insert
map (insert) 9500
unorderd_map (insert) 3300
list (push) 2600
vector (push) 900
*/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com