Biblioteczna baza danych

Witam,
moim problemem jest obecnie brak pomysłu jak się do programu zabrać.
Mam do zrobienia małą biblioteczną baze danych za pomocą poznanych metod (funkcji, struktur, wskaźników itp.) Ma to być w formie menu w którym są realizowane funkcje
1.dodawanie pozycji (ułatwienie w postaci tablicy statycznej do 100 elementów)
2.szukanie pozycji wg autora
3.szukanie pozycji wg tytułu
4.szukanie pozycji wg nr ISBN
5.wypożyczenie książki (zaznacza nam ze książka jest wypozyczona przez kogoś)
6.zwracanie ksiażki
0.wyjście do menu głownego z każdej funkcji

Nie mogę sobie wyobrazić w jaki sposób zrobić te tablice (lub wczytywanie danych z pilku/ów)
A dokładniej: W jaki sposób byłoby realizowane szukanie?
Czy np: jeden element tablicy składał się z autora, tytułu i numeru ISBN, a potem podczas wyszukiwania przeszukiwany byłby każdy element tablicy w celu znalezienia odpowiedzniego ciągu znaków?

Prosiłbym o jakieś wskazówki odnośnie tego jak możnaby to zrobić

Pozdrawiam

Jeśli twoją bazą danych może być zwykły plik/pliki np. txt lub typowany/typowane (jakaś serializacja) to:

Osobny moduł:

-> publiczna klasa, a w niej lista struktur (A) + metoda (B) pobierająca dane z wszystkich plików lub wszystkie wpisy z danego pliku. Wszystko trzymane w liście;
-> publiczna struktura (A), która będzie zawierać interesujące Cie dane (wg których będzie się wyszukiwać).

Główny moduł:

-> prywatna zmienna klasy opisanej wyżej;
-> inicjalizacja z wywołaniem metody (B);
-> metoda wyszukująca interesujące Cie dane z listy (argumenty: typ (co szukasz), wartość (tekst, wg czego szukasz)).

Valdarez napisał(a)

moim problemem jest obecnie brak pomysłu jak się do programu zabrać.

Za wiele ich mieć nie będziesz, musisz zaprojektować interfejs, po czym zabrać się za oprogramowywanie silnika aplikacji, klasy sterującej informacjami itd.;

Valdarez napisał(a)

Ma to być w formie menu w którym są realizowane funkcje

Nie rozumiem tego zdania; Ma to być aplikacja okienkowa, w której będziesz miał menu główne, w którym umieścisz odpowiednie itemy do konkretnych funkcji klasy? Możesz menu zrobić w formie ToolBar; Napisz dokładniej;

Przede wszystkim musisz zrobić formularze do każdej funkcji, osobne do:

1. główne okno apliakcji (np. z listą wszystkich dostępnych w danym momencie książek (niewypożyczonych))
2. dodawania książki
3. wyszukiwania książki (jeden, ale z wyborem kryteriów wyszukiwania)
4. wypożyczania książki
5. zwracania książki
   Później zabierz się za napisanie klasy do obsługi tej biblioteki, która będzie zawierać np.:
6. listę książek (jako macierz struktur zawierających dane takie jak: autor, tytuł oraz nr ISBN)
7. metody służące do:
8. dodawania książki (czyli dodawania pozycji do macierzy)
9. usuwania książki (czyli usuwania pozycji z macierzy)
10. wyszukiwania książki według podanych kryteriów (przeszukujących macierz)
11. wypożyczania książki
12. zwracania książki
13. dodatkowe pola i metody (według gustu, jakieś pomocnicze jak potrzeba)
    Musisz także określić w jaki sposób zostanie zrealizowane przechowywanie tych informacji na dysku; Polecam utworzenie plików typowanych, osobnych do przechowywania np.:
14. listy dostępnych książek
15. listy wypożyczonych książek
16. listy klientów (i ich danych też jako struktur)
    To tylko propozycja, natomiast wszędzie napisałem np., bo nie wiem dokładnie jaki ma być tego kształt według Ciebie; Możesz zrobić jedną listę do przechowywania informacji o wszytkich książkach, drugą do samych wypożyczonych książek, jak wolisz; Możesz zrobić tylko jedną listę, w której będzie lista wszystkich książek, ale przechowująca także informacje o dostępności książki w danym momencie; Będzie to lista książek, w której zawrzesz informacje takie jak:
17. autor (łańcuch)
18. tytuł (łańcuch)
19. numer ISBN (liczba)
20. dostępność (wartość logiczna)
21. data wypożyczenia (data i czas)
    Mając taką strukturę, w formularzu głównym (główne okno aplikacji) jeżeli zdecydujesz się na listę dostępnych w danym momencie książek będziesz przeszukiwał tylko jedną macierz i sprawdzał, czy książka jest dostępna według pola dostępność i jeżeli jest to dodajesz ją do listy; I podobnie we wszystkich innych formularzach; Będziesz miał tylko jedną listę, którą będzie można modyfikować odpowiednimi metodami zawartymi w klasie; Także będziesz miał tylko jeden plik z listą wszystkich książek, ale zawarte w niej będą wszystkie informacje (nie tylko o danych książki, ale także o stanie wypożyczenia itd.);

Wszystko zależy tylko i wyłącznie od Ciebie, jak sobie to zaprojektujesz tak trzeba to będzie zrobić; Musisz szczegółowo określić wszystkie kryteria programu, a później zabrać się za jego projektowanie i programowanie;

Ja podałem Ci tylko kilka propozycji; Jedno mnie jeszcze dziwi:

Valdarez napisał(a)

(ułatwienie w postaci tablicy statycznej do 100 elementów)

To żadne ułatwienie, będziesz się musisał pierdzielić ze sprawdzaniem czy lista nie jest pełna, a jak zadeklarujesz sobie tablicę dynamiczną to takiej potrzeby nie będzie; Poza tym biblioteka co ma 100 książek to nie biblioteka, sam mam w domu więcej... :P

Podaj więcej szczegółów i zastanów się dokładniej jak ten program ma wyglądać;

Więc zacznijmy od tego że mam zajęcia z Podstaw Programowania, czyli program w sumie nie powinien być taki trudny jak napisałeś.
Program robię obecnie w konsoli. Stworzyłem 4 tablice statyczne (100 elementowe) typu char jak na razie: char autor[100], tytul[100], isbn[100], wypozyczone[100];
Pomyślałem, że dla każdej książki, gdy będziemy chcieli ją dodać, do odpowiedniego elementu każdej tablicy(mamy możliwość wyboru gdzie chcemy wpisać np 1 element tablicy)
będziemy wpisywać dane. Menu switch i case. Nie wiem za bardzo co jeszcze miałbym na ten temat napisać. Obecnie się zastanawiam jeszcze jak by miała wyglądać w ogóle sprawa z wyporzyczaniem i oddawaniem książek.

To co na razie napisałem to (Naprawdę nie jestem dobry z programowania dlatego w dziale Newbie):

#include "stdafx.h"
#include "Najnowsze zadanie na programowanie.h"


void dodanie(char *autor, char *tytul, char *isbn)
{
	int i;
	printf("Podaj na jakiej pozycji chcesz dodac tytul: ");
	scanf("%d", &i);
	printf("\nPodaj autora (imie i nazwisko): ");
	scanf("%s", autor[i]);
	printf("\nPodaj tytul: ");
	scanf("%s", tytul[i]);
	printf("\nPodaj numer ISBN: ");
	scanf("%s", isbn[i]);
}

void autor (char *autor)
{
	int i, j;
	char a;

	printf("Podaj autora (imie i nazwisko), ktorego chcesz wyszukac: ");
	scanf("%s", &a);
	for (i=0; i<100; i++)
		if (autor[i]==a)
			printf("Tego autora znajdziesz na pozycji: %d", i);


}

void tytul (char *tytul)
{
	int i, j;
	char a;

	printf("Podaj autora (imie i nazwisko), ktorego chcesz wyszukac: ");
	scanf("%s", &a);
	for (i=0; i<100; i++)
		if (tytul[i]==a)
			printf("Ten tytul znajdziesz na pozycji: %d", i);


}

void isbn (char *isbn)
{
	int i, j;
	char a;

	printf("Podaj autora (imie i nazwisko), ktorego chcesz wyszukac: ");
	scanf("%s", &a);
	for (i=0; i<100; i++)
		if (isbn[i]==a)
			printf("Tebnumer isbn znajdziesz na pozycji: %d", i);


}

void main()
{
	int znak;
	char autor[100], tytul[100], isbn[100], wypozyczone[100];

	do
	{
		clrscr();
		printf("Napisz, co chcesz zrobic \n");
		printf("1 - Dodanie pozycji\n");
		printf("2 - Szukanie pozycji wg autora\n");
		printf("3 - Szukanie pozycji wg tytulu\n");
		printf("4 - Szukanie pozycji wg nr ISBN\n");
		printf("5 - Wypozyczenie ksiazki\n");
		printf("6 - Zwracanie ksiażki\n");
		printf("0 - Wyjdz\n");
		scanf("%i",&znak);

		switch(znak)
		{
		case 0: break;
		case 1: dodanie();break;
		case 2: autor();break;
		case 3: tytul();break;
		case 4: isbn();break;
		case 5: wypozyczenie();break;
		case 6: zwrocenie();break;
		default:
			printf("Nacisnieto zly przycisk! Nacisnij enter \n");
			getch();break;
		}
	}
	while(znak);
}

Nie ma jeszcze wszystkich includow i 2 funkcji, ale czy to w jakikolwiek sposob bedzie dzialac to nie wiem.

void dodanie(char *autor, char *tytul, char *isbn)
{
        int i;
        printf("Podaj na jakiej pozycji chcesz dodac tytul: ");
        scanf("%d", &i);
        printf("\nPodaj autora (imie i nazwisko): ");
        scanf("%s", autor[i]);
        printf("\nPodaj tytul: ");
        scanf("%s", tytul[i]);
        printf("\nPodaj numer ISBN: ");
        scanf("%s", isbn[i]);
}

Ten kod mnie przeraża... Przecież w ten sposób można nadpisać jakąś pozycję i utracić informacje w niej zawarte! Dodawanie elementu do macierzy powinno być tak zrealizowane, że dodawana książka wędruje na koniec kolejki, nie można wybrać sobie indeksu! Przede wszystkim jak chcesz to tak robić, to najpierw wypełnij macierze wartością zerową, później przy dodawaniu książki sprawdź które pole jest wolne i jak natrafisz na wolne to wpisz dopiero wtedy do niego dane; Bo inaczej nie będziesz nigdy pamiętał indeksu ostatniej książki w macierzy i będziesz nadpisywał pozycje;

#include "Najnowsze zadanie na programowanie.h"

Zajebiste...

No nie przemyślałem tego do końca, ale musiałem zacząć pisać, żeby mieć jakiś punkt zaczepienia. Faktycznie, z nadpisywaniem to nie jest dobry pomysł.
Zrobię z tym wyszukiwaniem wartości zerowej. Co do #include "Najnowsze zadanie na programowanie.h", nie zwróciłem na to uwagi xD, utworzyło przy nowym projekcie. Więlkie dzięki za uwagi.

Mam jeszcze jedno pytanie:
Jak zrobić aby (po zainicjowaniu tablicy zerami), znaleźć pierwsze 0 i na jego miejscu wpisać to co się chce?
Próbuję coś wymyślić, ale mi nie wychodzi.

Valdarez napisał(a)

Faktycznie, z nadpisywaniem to nie jest dobry pomysł.

To jest fatalny pomysł... No ale jak się dobrze nie zastanowiłeś nad tym, to Ci wybaczam :P;

Dobrym sposobem będzie po utworzeniu macierzy ją wyzerować (przed dodawaniem); Jeżeli tego nie zrobisz, a nie ustalisz jakiejś wartości zerowej dla wszystkich pól, to przy próbie odczytu nieuzupełnionego pola odczytasz śmieci; Nie piszę w językach z rodziny C, ale w pascalu zrobiłbym to tak:

{...}

type
  { DEKLARACJA STRUKTURY DANYCH }
  TBook = record
    Author, Title: ShortString;
    ISBN: Integer;
  end;

type
  { DEKLARACJA TYPU TABLICOWEGO }
  TBooksArr = array [0 .. 99] of TBook;

var
  { ZMIENNA GLOBALNA (TRZEBA TO ZMIENIĆ...) MACIERZY }
  aBooks: TBooksArr;

{...}

{ ZEROWANIE ELEMENTÓW TABLICY }
procedure InitializeArr(var aBooks: TBooksArr)
var
  I: Integer;
begin
  for I := 0 to 99 do
    with aBooks[I] do
      begin
        Author := '';
        Title := '';
        ISBN := -1;
      end;
end;

{ POBIERANIE INDEKSU PIERWSZEGO PUSTEGO POLA W MACIERZY }
function GetCurrHighIndex(const aBooks: TBooksArr): Integer;
var
  I: Integer;
begin
  Result := -1;

  for I := 0 to 99 do
    if aBooks[I].Author = '' then
      begin
        Result := I;
        Break;
      end;
end;

Przy dodawaniu nowej książki do macierzy wystarczyłoby zrobić takie cuś:

procedure AddBook(var aBooks: TBooksArr);
var
  iCurrHighIndex: Integer;
  sAuthor, sTitle: ShortString;
  iISBN: Integer;
begin
  { POBRANIE INDEKSU PIERWSZEGO PUSTEGO POLA W MACIERZY }
  iCurrHighIndex := GetCurrHighIndex(aBooks);

  { JEŻELI ZNALEZIONO PUSTE POLE W TABLICY }
  case iCurrHighIndex of
    -1: begin
          { JEŻELI INDEKS JEST RÓWNY -1 - MACIERZ JEST PEŁNA }
          WriteLn('Lista książek jest już pełna!!!');
          ReadLn;
        end;
  else
    { POBRANIE INFORMACJI O WPROWADZANEJ KSIĄŻCE }
    WriteLn('Autor: ');
    ReadLn(sAuthor);
    WriteLn('Tytuł: ');
    ReadLn(sTitle);
    WriteLn('Numer ISBN: ');
    ReadLn(iISBN);

    { UZUPEŁNIENIE MACIERZY INFORMACJAMI O NOWEJ KSIĄŻCE }
    with aBooks[iCurrHighIndex] do
      begin
        Author := sAuthor;
        Title := sTitle;
        ISBN := iISBN;
      end;
  end;
end;

{...}

Proste i skuteczne; Łatwo ten kod przetłumaczyć na C, pomyśl nad takim rozwiązaniem;

PS: Musisz także sprawdzić poprawność informacji wprowadzanych z klawiatury (np. zabezpieczenie przed wprowadzeniem pustego ciągu itd.);