Optymalizacja algorytmu, który zeruje

Question

Cześć Wam

Potrzebuję pomocy przy optymalizacji pewnego algorytmu. Polega on na tym, że mam tablicę z dużą ilością elementów i odczytuję z niej 3 liczby, co każdorazowy obieg pętli. I muszę przepisać te liczby do nowej tablicy, tylko zamiast wybranych przez użytkownika numerów (odpowiedniki liczb) [1 2 3] ma być wpisane 0.

Np.:

odczytuję po 3 liczby z tablicy [20 30 40 10 20 30] i użytkownik chce żeby nowa tablica wyglądała tak: [0 30 40 0 20 30], albo [40 0 30 10 0 30] czy [0 30 0 0 20 0].

Jest 8 opcji:

• zeruje pierwszą liczbę
• zeruje drugą liczbę
• zeruje trzecią liczbę
• zeruje pierwszą i drugą
• zeruje pierwszą i trzecią
• zeruje drugą i trzecią
• zeruje wszystkie
• nie zeruje nic (zostawia jak jest)

Możliwości algorytmu to:

- można wpisać dowolną liczbę zer

- można przesuwać się po tablicy o wartości 1,2,3, nie można się przesunąć o zero miejsc

- można przepisać dowolną liczbę liczb z tablicy pierwszej

Chciałem to wszystko umieścić w jednej pętli, najlepiej for lub dwóch.

Do czego mi jest to potrzebne?

Potrzebne mi jest to do możliwości wczytywania większego rozmiaru plików *.bmp, bo na razie wygląda to tak, że wczytuję do inta rozmiar całego pliku w bajtach i próbuję go przepisać do nowego pliku *.bmp... następuje przeładowanie bufora dla plików powyżej kilkudziesięciu MB.

Kod

Comments

Może zamiast inta zastosuj pojemniejszy typ zmiennej, np.: unsigned long long albo long double?

---

następuje przeładowanie bufora dla plików powyżej kilkudziesięciu MB.

Nic dziwnego. Ładujesz całą bitmapę do pamięci stosu, który ma ograniczoną wielkość do paru MB:

int bajty_obrazka = (rozmiar - poczatek);

char obrazek[bajty_obrazka]; // <--- tak nie można w C++

Zresztą wydaje mi się, że już ktoś Ci pisał w innym wątku, na czym polega błąd. Tak czy siak, prawidłowo powinno to wyglądać tak:

std::vector<uint8_t> obrazek(rozmiar - poczatek);

plik_bmp.read(reinterpret_cast<char*>(&obrazek.front()), obrazek.size());