问题出在我正在使用的 IDE 中 - CLion 1.2.4 在其自己的输出窗口中给出了不正确的输出，已解决。
以下代码在使用大于 ~1000 的向量时给出重复输出，例如：
泡泡0.265596泡泡0.2655960.171889泡泡0.2655960.1718890.265644外壳000
如果我在每次输出后调用 endl ，一切似乎都很好：
气泡
0
0.015626
0.015628
外壳
0
0
0
但是当我尝试使用 .flush() 清除缓冲区时，我得到了相同的重复输出。
#include <iostream>
#include <vector>
#include <chrono>
#include <algorithm>
using namespace std;
vector<int> type_sort(string type, vector<int>input) {
int n = input.size();
if (type == "bubble") {
for(int i = 0; i < n; i++)
for(int j = 0; j < n - 1; j++)
if(input[j] > input[j+1]) {
swap(input[j], input[j+1]);
}
}
else if (type == "shell") {
int gap, i, j, temp;
for (gap = n/2; gap > 0; gap /= 2)
for (i = gap; i < n; i++)
for (j = i - gap; j >= 0 && input[j] > input[j + gap]; j -= gap) {
temp = input[j];
input[j] = input[j + gap];
input[j + gap] = temp;
}
}
return input;
}
void print_vector(vector<int> input) {
for(int i = 0; i < input.size(); i+= input.size() / 5) {
cout << input[i] << ",..";
}
cout << endl;
}
vector<int> random_vector(int size) {
vector<int> output;
for(int i = 0; i < size; i++) {
output.push_back(rand() % 20 + 1);
}
return output;
}
int main() {
vector<int> numbers = random_vector(5000),
sorted_numbers,
reversed_numbers;
sorted_numbers = reversed_numbers = numbers;
sort(sorted_numbers.begin(), sorted_numbers.end());
sort(reversed_numbers.begin(), reversed_numbers.end(), greater<int>());
vector<vector<int>> sort_types = {numbers, sorted_numbers, reversed_numbers};
vector<string> sort_names = {"bubble", "shell"};
chrono::time_point<chrono::system_clock> start_time, end_time;
for (int i = 0; i < 2; i++) {
cout << sort_names[i];
for (int j = 0; j < 3; j++) {
start_time = chrono::system_clock::now();
type_sort(sort_names[i], sort_types[j]);
end_time = chrono::system_clock::now();
chrono::duration<double> elapsed_seconds = end_time - start_time;
cout << elapsed_seconds.count();
}
cout << endl;
}
return 0;
}
