Pętla for wykonuje się połowe razy

Question

sciezka = "Dane_PR\liczby.txt"
plik = open(sciezka, "r")

zera = 0
jedynki = 0
wynik = 0
i = 0
#j = 0
#while j != 1000:
for j in plik: #Przelatuje jedynie 500 razy zamiast 1000
    tekst = plik.readline()
    dlugosc = len(tekst)
    
    for i in range(0, dlugosc):
        if(tekst[i] == '0'):
            zera += 1
        if(tekst[i] == '1'):
            jedynki += 1
    if(zera > jedynki):
        wynik += 1
    zera = 0
    jedynki = 0
   # i += 1

print(wynik)

W pliku liczby.txt znajduje się 1000 liczb naturalnych zapisanych binarnie. Każda liczba zapisana jest w osobnym wierszu. Podaj, ile liczb z pliku liczby.txt ma w swoim zapisie binarnym więcej zer niż jedynek.

W poleceniu mam podane, że plik zawiera 1000 liczb, jednak chciałbym żeby pętla przeleciałą przez cały plik niezależnie od jego długości. Nie rozumiem dlaczego tak się nie dzieje, skoro

linia = 0
for j in plik:
    linia += 1

zwraca 1000

Matura 2015 maj. Rozwiązania na dole

Comments

Wiem, że nie o to pytasz, ale Twój kod przypomina bardziej C/C++. Taki typowy kod z wykorzystaniem mechanizmów Pythona będzie bardziej przypominał coś takiego:

with open('liczby.txt', 'r') as f:
    print(len([_ for i in f.read().strip('\n').split('\n') if i.count('0') > (len(i)//2)]))

 

---

Dopiero co przerzuciłem się na Pythona z c++. Adrian rozjaśnił mi sytuacje.

---

Hmm..

print(sum([word.count('0') > word.count('1') for word in open('slowa.txt')]))

 

---

Menadżer kontekstu by się jednak przydał.

---

A w jakim celu? Zasięg istnienia obiektu pliku jest do granicy funkcji. Destrukcja obiektu zapewnia poprawne zamknięcie. Także 1(int) -> True (bool) jest w standardzie języka. Zbędne jest także rozbijanie na listę (.split(..)) bo .count(..) robi co trzeba. Oczywiście przykład bazuje na poprawnych danych. Napisany produkcyjnie wymagał by obsługi wszystkich błędów i nieco bardziej "gadatliwego kodu".

---

W celu poprawnego zamknięcia pliku na wypadek błędów.

Rozważałem dwukrotne użycie count, tak jak Ty, ale postanowiłem zastąpić je len, które ma złożoność obliczeniową O(1). Wygenerowałem sobie pliki po 1000 linii z losowymi 0 oraz 1 i się potwierdziło, że moje rozwiązanie jest trochę szybsze niż Twoje, 0.7:1.0. Oczywiście Twój kod jest bardziej czytelny.

---

Hmm.. Jeśli by wyciskać lepszą wydajność, to skończyło by się buforowanym wejściem i bardziej wyrafinowanym zliczaniem. Dla Python'a to (w mojej ocenie) jednak trochę sztuczne. Dla wydajności z całą pewnością C/C++ byłby lepszy. Wraz z mechanizmami systemowymi przyśpieszającymi obsługę plików.

Nikt nie wymaga od F1 by posiadała kierunkowskazy a od Harleya by miał spojlery. Wymaga natomiast by jadąc na Harleyu wyglądać ... "godnie" :)

Answer 1

for j in plik: #Przelatuje jedynie 500 razy zamiast 1000
    tekst = plik.readline()

Pierwsza linia wrzuca kolejne linie pliku do `j`, druga... też czyta linie pliku, do `tekst`. Czyli w każdej iteracji czytasz dwie linie, więc wykonuje się 1000/2 razy.

Zupełnie nie potrzebujesz tego readline(), bo sama pętla idzie po liniach pliku. Wystarczy:

for linia in plik:
    # uzyj linie

 

Comments

I na boku, tutaj analogicznie:

    dlugosc = len(tekst)
     
    for i in range(0, dlugosc):
        if(tekst[i] == '0'):
            zera += 1
        if(tekst[i] == '1'):
            jedynki += 1

To jest niepotrzebnie przekombinowane, jak możesz po prostu zrobić pętlę po znakach tekstu:

    for znak in tekst:
        if znak == '0':
            zera += 1
        if znak == '1':
            jedynki += 1

(no i jak widać, nawiasy są niepotrzebne)

Answer 2

zera = jedynki = wynik = 0

with open("Dane_PR/liczby.txt") as file:
    for line in file:
        for char in line:
            if char == "0": zera+=1
            elif char == "1": jedynki+=1
        if zera>jedynki:
            wynik+=1
        zera = jedynki = 0
        
print(wynik)

przezdwa = przezosiem = 0
with open("Dane_PR/liczby.txt") as file:
    for line in file:
        line = int(line,2)

        if line%2 == 0:
            przezdwa += 1
        if line%8 == 0:
            przezosiem += 1
            
print(przezdwa,"|",przezosiem)

lista = []

with open("Dane_PR/liczby.txt") as file:
    for line in file:
        lista.append(int(line,2))
        
print(lista.index(max(lista))+1,"|",lista.index(min(lista))+1)

Matura 2015 maj