std::ios_base::sync_with_stdio(0);

pytanie zadane 28 czerwca 2016 w C i C++ przez am49 Początkujący (420 p.)

Witam :) Napisałam program mający sprawdzać, które z zadanych liczb są pierwszymi. Najpierw ilość testów (t), potem liczby - program wyświetla "TAK" lub "NIE". Wykorzystuję sito Eratostenesa. Ponoć dodanie linijki std::ios_base::sync_with_stdio(0); przyśpiesza działanie strumieni. Dodałam ją na samym początku maina, przed zmiennymi, ale o ile bez niej czas wykonania wynosił 1.83 s, teraz wynosi 2.03 s. Dlaczego?

#include <iostream>
#include <stdio.h>
#include <math.h>

int main() {
	std::ios_base::sync_with_stdio(0);
	int j, zakres = 10000, pierwiastek, t, n;
	int * tablica = NULL;
	tablica = new int[100000];
	pierwiastek = floor(sqrt(zakres));

	for (int i = 1; i <= zakres; i++)
		tablica[i] = 1;

	for (int i = 2; i <= pierwiastek; i++) {
		if (tablica[i] != 0) {
			j = i + i;
			while (j <= zakres) {
				tablica[j] = 0;
				j += i;
			}
		}
	}

	std::cin >> t;
	bool y;
	for (int k = 0; k < t; k++) {
		std::cin >> n;
		for (int m = 2; m < zakres; m++) {
			if (tablica[m] != 0) {
				if (n == m) {
					std::cout << "TAK\n";
					y = 1;
					break;
				}
				else y = 0;
			} 		
		}
		if ((n == 0) || (n == 1)) {
			std::cout << "NIE\n";
			continue;
		}

		if (y == 0) {
			std::cout << "NIE\n";
		}
	}
	delete[] tablica;
	return 0;
}

3 odpowiedzi

odpowiedź 28 czerwca 2016 przez MetRiko Nałogowiec (37,110 p.)
wybrane 1 lipca 2016 przez am49

Najlepsza

Nie wiem, czy przyśpiesza (nigdy się z tym nie spotykałem), ale na moje to by prędzej spowalniało niż przyśpieszało.
W dokumentacji cpp: http://en.cppreference.com/w/cpp/io/ios_base/sync_with_stdio
Napisane jest, że zapis: std::ios_base::sync_with_stdio(0);
powoduje, usunięcie zsynchronizowania strumieni z c++ i c.. inaczej mówiąc najpierw wykonają się wszystkie polecenia wyjścia dla C, a potem dopiero dla C++.. nie wiem jak to dokładnie działa.. opieram się na tym linku i przykładzie tam podanym. x)

komentarz 28 czerwca 2016 przez am49 Początkujący (420 p.)

Ja szukałam jedynie na polskich stronach, i na przykład tutaj:

http://oi.edu.pl/old/php/show.php?module=show&file=oi15/przyklady

mamy zapis: "W przypadku używania strumieni wyłączenie synchronizacji wejścia/wyjścia przy pomocy polecenia ios_base::sync_with_stdio(0); jest konieczne ze względów wydajnościowych."

Ale jeśli słuchać Twojej dokumentacji, to w sumie po co wyłączać, skoro spowalnia? :)

komentarz 28 czerwca 2016 przez MetRiko Nałogowiec (37,110 p.)

Znalazłem jeszcze taki link.. fajnie ktoś wyjaśnił mechanikę działania tego:
http://stackoverflow.com/questions/31162367/significance-of-ios-basesync-with-stdiofalse-cin-tienull

komentarz 29 czerwca 2016 przez am49 Początkujący (420 p.)

Dziękuję, rozumiem już mechanikę działania, ale wpływu na czas wykonania nadal nie.

odpowiedź 28 czerwca 2016 przez Corazzo Obywatel (1,040 p.)

Co do kodu tak na szybko: Czemu nie zerujesz zmiennych? 9 linijka tablica domyślam się, że miała być 10000 elementowa, a nie 100000? 13 linijka - pamiętaj tablice indeksujemy od 0, np. dla tablicy 3 elementowej to będzie: tab[0], tab[1], tab[2] i odwołanie się do tab[3] to będzie już wyjście poza zakres tablicy :-)