問題は私が使用しているIDEにありました-CLion 1.2.4は、独自の出力ウィンドウ内で誤った出力を提供しますが、解決されました。
次のコードは、次のように、〜1000より大きいベクトルを操作するときに繰り返し出力を提供します。
bubblebubble0.265596bubble0.2655960.171889bubble0.2655960.1718890.265644 shell000
すべての出力の後に 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;
}
