Laboratorium 2

Cel laboratorium 2

Celem dzisiejszego laboratorium jest dalsze odswiezenie znajomosci operacji na napisach oraz przypomnienie (?) operacji na plikach (odczyt, zapis). Jako minimum, powinni panstwo rozwiazac przynajmniej pierwsze zadanie.

W razie nieznajomosci odpowiednich funkcji C++, mozna skorzystac z opisu na stronie opis funkcji.

Zestaw 1

W kolejnych zadaniach maja Panstwo zaimplementowac pewne funkcje operujace na plikach i napisach w C/C++. Poza implementacja funkcji z zadania, prosze oczywiscie napisac takze funkcje main, ktora pokaze, ze panstwa implementacja jest poprawna.

Zadanie 1: Zliczanie znakow

Prosze zaimplementowac funkcje

  int   charnum( char c, FILE * pFile )

Funkcja charnum(c, pFile) powinna zwrocic liczbe wystapien znaku c w pliku pFile.

Przydatne informacje.

Korzystanie z pliku w C moze wygladac nastepujaco:

   FILE * pFile; //deklarujemy wskaznik do struktury FILE (odpowiadajacej plikowi)
   int a;
   pFile = fopen("C:/myfile.txt" , "r");  //otwarcie pliku do odczytu
   if (pFile == NULL) perror("Error opening file"); //jezeli wskaznik jest pusty zglaszamy blad
   else
   {
     while (  ! feof (pFile) ) //petla wykonuje sie dopoki nie napotkamy konca pliku
     {
    	a = fgetc(pFile); //czytamy znak z pliku
        printf("%c", a); //wypisujemy odczytany znak na ekran

     }
     fclose (pFile); //zamykamy plik
   }

Z kolei korzystanie z pliku w C++ moze wygladac nastepujaco:


#include <iostream>
#include <fstream>
using namespace std;

int main () {

  ifstream file; 

  file.open ("test.txt", ifstream::in); //otwarcie pliku do odczytu

  while (file.good())
    cout << (char) file.get(); //odczytanie znaku z pliku i przekazanie go na standardowe wyjscie

  file.close(); //zamkniecie pliku

  return 0;
}

Zadanie 2: Wyszukiwanie wzorca w pliku

Prosze zaimplementowac funkcje

  int   searchstring( char str*, FILE * pFile )

ktora wyszukuje wystapienia napisu str w pliku pFile, zwraca liczbe tych wystapien (lub -1 gdy pFile to Null), a do pliku wynik.dat zapisuje pozycje na ktorych te wystapienia nastapily (lub -1, gdy napis nie wystapil). Zakladamy, ze linijka w pliku nie ma wiecej niz 100 znakow oraz nie szukamy napisu podzielonego miedzy linijkami.

Przydatne informacje.

Odczytywanie linijek z pliku w C mozna zrealizowac funkcja fgets. Przyklad uzycia

FILE * pFile;
char mystring [100];
pFile = fopen ("myfile.txt" , "r");
fgets (mystring , 100 , pFile); //wczytuje do mystring 100 znakow, o ile nie napotka po drodze konca lini

W C++ odczytywanie linijek mozna wykonac funkcja getline. Przyklad uzycia

ifstream file; 
file.open ("test.txt", ifstream::in);
char ch[100];
file.getline (ch,100);

Otwarcie pliku do zapisu:

FILE * pFile;
pFile = fopen ("myfile.txt" , "w");

lub w C++

ofstream outfile;
outfile.open ("test.txt");

Zapis liczby calkowitej n do pliku mozna wykonac w nastepujacy sposob w C:

   FILE *f;
   f = fopen("plik.txt" , "w"); //otwarcie pustego pliku do zapisu
   char ch[100];
   sprintf(ch, "%d\n", n); //skonwertowanie liczby do napisu
   fputs(ch, f); //zapisanie napisu do pliku
   fclose(f); //zamkniecie pliku

lub w C++:

  ofstream outfile;
  outfile.open ("test.txt");
  outfile << num << "\n";
  outfile.close();

Zestaw 2

Zadanie 1: Wyszukiwanie podciagu o najwiekszej sumie

Prosze zaimplementowac funkcje, ktora w tablicy liczb znajduje spojny podciag o najwiekszej sumie i wypisuje ten podciag oraz jego sume. Przykladowo, dla ciagu -5, 3, -2, 3, -1 szukanym podciagiem jest 3, -2,3.