質問編集履歴
2
コードの内容について補足
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -5,6 +5,7 @@
|
|
|
5
5
|
|
|
6
6
|
### 該当のソースコード
|
|
7
7
|
測定に使用したコードを記載します。
|
|
8
|
+
500000要素の重複のないベクトルを生成し、それを前から順番に1つずつmapへinsertします。
|
|
8
9
|
```cpp
|
|
9
10
|
#include <algorithm>
|
|
10
11
|
#include <chrono>
|
1
記載コードの調整
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -37,7 +37,7 @@
|
|
|
37
37
|
ios::sync_with_stdio(false);
|
|
38
38
|
cin.tie(nullptr);
|
|
39
39
|
|
|
40
|
-
|
|
40
|
+
chrono::system_clock::time_point start, end;
|
|
41
41
|
|
|
42
42
|
int count = 5000000;
|
|
43
43
|
|
|
@@ -48,12 +48,12 @@
|
|
|
48
48
|
// 整列させる
|
|
49
49
|
sort(v.begin(), v.end());
|
|
50
50
|
|
|
51
|
-
start =
|
|
51
|
+
start = chrono::system_clock::now();
|
|
52
52
|
for (int i = 0; i < v.size(); ++i) {
|
|
53
53
|
mp.insert({ v[i], i });
|
|
54
54
|
}
|
|
55
|
-
end =
|
|
55
|
+
end = chrono::system_clock::now();
|
|
56
|
-
double elapsed =
|
|
56
|
+
double elapsed = chrono::duration_cast<chrono::milliseconds>(end - start).count();
|
|
57
57
|
|
|
58
58
|
cout << "Elapsed Sec " << elapsed << " msec\n";
|
|
59
59
|
|