【发布时间】:2017-03-04 13:51:53
【问题描述】:
所以我实现了自己的array 数据结构。我已经实现了以下操作:
- 在指定索引上添加元素
- 删除元素--------||--------
- 检查值是否存在于数组中
现在我必须测量这些操作的时间。我有这段代码:(我使用 Visual Studio C++)
LARGE_INTEGER clock, start, end, result;
QueryPerformanceFrequency(&clock);
int sizes[] = { 100, 200, 500, 1000, 2000, 5000, 10000, 20000, 50000, 100000 };
long double seconds;
long double summedSeconds = 0;
std::ofstream myfile;
myfile.open("results.txt");
std::setprecision(10); //I want the precision to be 1ns + 1 bit for rounding
for (auto&x : sizes)
{
for (int i = 0 ; i < 100; i++)
{
myArray.generate(x); // this generates myArray of size x
QueryPerformanceCounter(&start);
myArray.insert(1, x / 2); //this will insert value of 1 into an index = half of array
QueryPerformanceCounter(&end);
result.QuadPart = end.QuadPart - start.QuadPart;
seconds = (long double)result.QuadPart / (long double)clock.QuadPart;
summedSeconds += seconds; // this is summed up for 100 example data
}
std::cout << summedSeconds/100 << '\n';
myfile << std::fixed << std::setw(6) << x << "\t" << summedSeconds/100 << '\n';
}
myfile.close();
现在,这在results.txt 中给了我类似的东西:
100 0.000008
200 0.000013
500 0.000031
1000 0.000052
2000 0.000115
5000 0.000287
10000 0.000568
20000 0.001134
50000 0.002017
100000 0.003756
所以根据元素的数量来衡量时间。但是讲师想要~1ns 精度,所以这还不够(现在只有6 位,我至少要9-10)。当我还没有将它保存到文件时,我正在使用 std::fixed 和 std::cout.precision(10) couting 该信息。它按我的意愿工作。我怎样才能让它保存到文件中?
P.S 我很遗憾不能使用boost::
【问题讨论】:
-
谁告诉你
precision()不能与你正在使用的std::ofstream一起工作,显然是错误的。 -
但后来是
std::cout.precision(10),现在我应该用什么替换cout吗? @Edit,好吧,你是对的。myfile.precision()完成了这项工作