如果我理解您的问题,并且如果您仍然遇到问题,那么该过程的概述将简单地填充一个 vector 与顶部的 n 总和(默认值:3)从文件中的每一行值计算.您希望该值按降序排列。
当您需要从文件中的一行中获取未知数量的值时(无论这些值是否由逗号或空格等分隔),您的方法应该是将整行数据读入一个string,从该行创建一个stringsteam,然后循环输入来自stringstream 的值,直到在EOF 上遇到EOF。
为什么是stringstream 而不是直接从文件中读取值? (答案:线路控制)。由于cin 丢弃前导空格,而'\n'(换行符)是空格,因此无法确定何时到达直接从文件读取的行尾。通过先读取该行然后创建一个stringstream,您可以简单地读取直到您到达您创建的stringstream 的末尾——并且您已经在一行中输入了所有值。
您需要在整个代码中维护的唯一vector 是按降序排列的总和向量。从您创建的stringstream 中读取每个值时,您可以简单地使用一个临时向量来存储给定行中的每个值,然后在临时向量上调用accumulate 以提供总和。
挑战在于保持最终结果向量中的前 X 个总和以在程序结束时输出。那里的方法实际上相当简单。如果总和是第一个总和,只需使用push_back() 存储即可。对于所有后续总和,使用迭代器遍历向量,将已存储的内容与当前总和进行比较,直到总和大于向量的元素,然后调用 .insert() 方法将当前总和插入结果向量中迭代器引用的元素。
完成后,只需使用自动范围的for 循环输出结果向量即可。
有许多不同的方法来处理它,但坚持上面的内容,您可以执行以下操作。对代码进行了注释以帮助您完成它:
#include <iostream>
#include <fstream>
#include <sstream>
#include <string>
#include <vector>
#include <numeric> /* for accumulate */
int main (int argc, char **argv) {
if (argc < 2) { /* validate at least filename given */
std::cerr << "error: insufficient arguments\n"
"usage: " << argv[0] << " filename (nresults: 3)\n";
return 1;
}
std::string filename = argv[1], /* string for filename */
line; /* string to hold line */
std::vector<int> results; /* vector of results */
std::ifstream f; /* input file stream */
size_t nresults = 3, n = 0; /* num of results, countner */
if (argc >= 3) /* if addition arg given, set nresults */
nresults = std::stoi(argv[2]);
f.open (filename); /* open filename */
if (! f.is_open()) { /* validate file open for reading */
perror (("error file open failed " + filename).c_str());
return 1;
}
while (std::getline (f, line)) { /* read each row of values */
int val, sum; /* current value, line sum */
std::vector<int> v; /* vector to hold values */
std::stringstream s (line); /* create stringstream from line */
while ((s >> val)) /* read each value */
v.push_back (val); /* add it to vector v */
sum = accumulate (v.begin(), v.end(), 0); /* sum values in v */
if (results.empty()) /* if empty */
results.push_back (sum); /* just add */
else /* otherwise insert in decreasing order */
for (auto it = results.begin(); it != results.end(); it++)
if (sum > *it) {
results.insert (it, sum);
break;
}
if (results.size() > nresults) /* trim excess elements */
results.pop_back();
n++; /* increment line count */
}
/* output results */
std::cout << nresults << " greatest sums from " << n << " lines in " <<
filename << '\n';
for (auto& p : results)
std::cout << " " << p;
std::cout << '\n';
}
(注意:代码需要文件名作为第一个参数,然后接受一个可选参数,即要报告的最高和数——使用默认值3)
输入文件示例
下面的输入是简单地通过写 50 行包含 0 - 999 之间的 5 个随机值产生的:
$ cat dat/50x5.txt
106 114 604 482 340
815 510 690 228 291
250 341 774 224 545
174 546 537 278 71
706 139 767 320 948
328 683 410 401 123
140 507 238 744 990
810 559 732 732 20
24 982 361 30 439
139 204 217 676 714
288 615 853 287 935
801 847 851 211 249
206 583 756 676 328
978 486 119 711 219
139 967 433 733 997
872 104 433 89 12
147 609 627 0 897
795 34 744 878 477
225 84 61 982 761
621 960 479 740 903
930 112 870 364 77
99 468 181 532 790
193 911 399 53 912
296 80 178 273 958
887 498 274 180 712
267 801 905 747 774
40 677 118 911 273
195 242 974 376 775
764 801 686 163 854
830 692 166 240 197
124 128 927 399 540
640 898 342 777 645
348 817 555 466 960
60 661 203 34 269
978 798 302 896 194
389 959 886 555 199
83 680 559 10 311
100 882 209 442 659
87 22 709 874 488
669 934 381 104 969
650 314 999 952 211
193 341 170 79 129
601 394 809 161 637
352 261 519 793 935
411 112 957 352 986
677 21 153 58 358
122 708 672 353 892
883 547 466 285 858
595 887 253 636 48
122 220 541 641 245
如果要验证总和,可以使用简短的 awk 脚本[1]。
使用/输出示例
$ ./bin/vector_n_greatest dat/50x5.txt
3 greatest sums from 50 lines in dat/50x5.txt
3703 3494 3302
$ ./bin/vector_n_greatest dat/50x5.txt 4
4 greatest sums from 50 lines in dat/50x5.txt
3703 3494 3302 3269
$ ./bin/vector_n_greatest dat/50x5.txt 10
10 greatest sums from 50 lines in dat/50x5.txt
3703 3494 3302 3269 3268 3168 3146 3126 3057 3039
查看一下,如果您还有其他问题,请告诉我。
脚注:
(1.) 输出排序后的行和进行验证,可以使用简短的awk 脚本和sort,例如
awk '{
sum = 0
for (i=1; i<=NF; i++)
sum += $i
printf "%-20s (%4d)\n", $0, sum
}' file | sort -r -b -k6.2
示例文件的awk 输出将显示:
$ awk '{
> sum = 0
> for (i=1; i<=NF; i++)
> sum += $i
> printf "%-20s (%4d)\n", $0, sum
> }' dat/50x5.txt | sort -r -b -k6.2
621 960 479 740 903 (3703)
267 801 905 747 774 (3494)
640 898 342 777 645 (3302)
139 967 433 733 997 (3269)
764 801 686 163 854 (3268)
978 798 302 896 194 (3168)
348 817 555 466 960 (3146)
650 314 999 952 211 (3126)
669 934 381 104 969 (3057)
883 547 466 285 858 (3039)
389 959 886 555 199 (2988)
...