Forum Przyszły Programista - Algorytmy

undefined reference

Tue, 16 Apr 2024 15:08:34 +0000

Hej,

Co tutaj jest źle, bo pojawia mi się błąd undefined reference to `PlikZAdresatami::pobierzIdUzytkownikaZDanychOddzielonychPionowymiKreskami(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> >)'?

int pobierzIdUzytkownikaZDanychOddzielonychPionowymiKreskami(string daneJednegoAdresataOddzielonePionowymiKreskami)
{
    int pozycjaRozpoczeciaIdUzytkownika = daneJednegoAdresataOddzielonePionowymiKreskami.find_first_of('|') + 1;
    int idUzytkownika = MetodyPomocnicze::konwersjaStringNaInt(MetodyPomocnicze::pobierzLiczbe(daneJednegoAdresataOddzielonePionowymiKreskami, pozycjaRozpoczeciaIdUzytkownika));
    return idUzytkownika;
}
vector<Adresat> PlikZAdresatami::wczytajAdresatowZalogowanegoUzytkownikaZPliku(int idZalogowanegoUzytkownika)
{
    Adresat adresat;
    vector <Adresat> adresaci;
    string daneJednegoAdresataOddzielonePionowymiKreskami = "";
    string daneOstaniegoAdresataWPliku = "";
    fstream plikTekstowy;
    plikTekstowy.open(nazwaPlikuZAdresatami.c_str(), ios::in);

    if (plikTekstowy.is_open() == true)
    {
        while (getline(plikTekstowy, daneJednegoAdresataOddzielonePionowymiKreskami))
        {
            if(idZalogowanegoUzytkownika == pobierzIdUzytkownikaZDanychOddzielonychPionowymiKreskami(daneJednegoAdresataOddzielonePionowymiKreskami))
            {
                adresat = pobierzDaneAdresata(daneJednegoAdresataOddzielonePionowymiKreskami);
                adresaci.push_back(adresat);
            }
        }
        daneOstaniegoAdresataWPliku = daneJednegoAdresataOddzielonePionowymiKreskami;
        plikTekstowy.close();
    }
    else
        cout << "Nie udalo sie otworzyc pliku i wczytac danych." << endl;

    return adresaci;
}

Tutaj plik .h:

#ifndef PLIKZADRESATAMI_H
#define PLIKZADRESATAMI_H

#include <iostream>
#include <vector>
#include <fstream>
#include <cstdlib>
#include <sstream>

#include "Adresat.h"
#include "MetodyPomocnicze.h"

using namespace std;

class PlikZAdresatami
{
    const string nazwaPlikuZAdresatami;
    string zamienDaneAdresataNaLinieZDanymiOddzielonymiPionowymiKreskami(Adresat adresat);
    void usunPlik(string nazwaPlikuTymczasowego, string nazwaPlikuZAdresatami);
    void zmienNazwePliku(string nazwaPlikuTymczasowego, string nazwaPlikuZAdresatami);

public:
    PlikZAdresatami(string nazwaPliku) : nazwaPlikuZAdresatami(nazwaPliku){};
    PlikZAdresatami() : nazwaPlikuZAdresatami("") {}
    void dopiszAdresataDoPliku(Adresat adresat);
    bool czyPlikJestPusty();
    void wyczyscWektorAdresaci();
    Adresat pobierzDaneAdresata(string daneJendegoAdresataOddzielonePionowymiKreskami);
    int pobierzIdAdresataZDanychOddzielonychPionowymiKreskami(string daneJednegoAdresataOddzielonePionowymiKreskami);
    int pobierzIdUzytkownikaZDanychOddzielonychPionowymiKreskami(string daneJednegoAdresataOddzielonePionowymiKreskami);
    vector <Adresat> wczytajAdresatowZalogowanegoUzytkownikaZPliku(int idZalogowanegoUzytkownika);
};

#endif

zmienne globalne/odwoływanie się do zmiennej z następnej funkcji

Fri, 19 Jan 2024 09:27:16 +0000

Cześć,

Jeśli w danej funkcji projektu chcemy odwołać się do danej zmiennej z innej funkcji, to musi znajdować się przed nią, bo inaczej pojawia się błąd deklaracji, a jeśli ta funkcja nie może znajdować się wcześniej, np. mam funkcję, która odpowiada za logowanie użytkownika i chciałabym, żeby zwracała nr ID aktualnie zalogowanego użytkownika, żeby wykorzystać go do funkcji dodającej adresata do pliku, ale funkcja logująca musi znajdować się za nią, więc czy w takiej sytuacji, można zadeklarować zmienną globalną, która będzie odczytywać z niej ten numer ID, bo nie wiem jak inaczej mam to zrobić?

zadanie JGGHACK - Łamacz gg

Thu, 05 Oct 2023 10:25:01 +0000

Cześć,

Proszę o wskazówkę, co jest źle w tym algorytmie:

#include <iostream>
#include <string>

using namespace std;

string odszyfrowujemyHaslo(string zaszyfrowaneHaslo)
{
        int dlugosc = zaszyfrowaneHaslo.length();
        string tablicaLiter = "ABCDEFGHIJKLMNOP";
        int liczbyPierwszaLitera[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15};
        int liczbyDrugaLitera[] = {0, 16, 32, 48, 64, 80, 96, 112, 128, 144, 160, 176, 192, 208, 224, 240};
        string odszyfrowaneHaslo = "";

        for (int i = 0; i <= dlugosc-1; i = i+2)
        {
            int j = 0;
            int wartosc1[16], wartosc2[16];
            while (j < 16)
            {
                if (zaszyfrowaneHaslo[i] == tablicaLiter[j])
                {
                    wartosc1[i] = liczbyPierwszaLitera[j];
                }
                j++;
            }
            int k = 0;
            while(k < 16)
            {
                if (zaszyfrowaneHaslo[i+1] == tablicaLiter[k])
                {
                    wartosc2[i+1] = liczbyDrugaLitera[k];
                }
                k++;
            }
         odszyfrowaneHaslo += char(wartosc1[i]) + char(wartosc2[i+1]);
         return odszyfrowaneHaslo;
        }
}

int main()
{
    string zaszyfrowaneHaslo = "";

    while(getline(cin, zaszyfrowaneHaslo))
    {
        cout << odszyfrowujemyHaslo(zaszyfrowaneHaslo) << endl;
    }
    return 0;
}

JS - filtrowanie wyników

Thu, 22 Dec 2022 10:47:08 +0000

Cześć,

Potrzebuję podpowiedzi odnośnie filtrowania danych przez funkcje JS. Mam kod napisany w Cypress i JS, który pobiera pewne elementy na stronie, następnie odfiltrowuje mi te, których nie potrzebuje/nie spełniają wymagań. Używam do tego RegExa i kilku funkcji. Pytanie brzmi - czy można ten ciąg zastąpić prostszym wyrażeniem ? Dodam, że owa linijka robi to co chcę - chciałbym jednak uprościć kod.

...kod pobierający pewne dane...
const RegExFilter = /[a-zA-Ząęćłżź]{3}/;
const splitHeaders = [...$headers].map(headers => headers.innerText).filter(item => item.match(RegExFilter)).reverse();

Czy jakiś magik/fan/miłośnik JS coś podpowie ?

Seminarium 12 - deszyfrator JSZYCER

Tue, 22 Nov 2022 12:47:51 +0000

Cześć,

Mija drugi dzień jak walczę z zapisaniem warunków dla przesunięcia kodu w lewo(lub w prawo) dla zmiennej określającej ilość przesunięć. Newralgiczne jest przejście pomiędzy A(65) i Z(90)+

Jakieś wskazówki lub rady mile widziane

  for(int i = 0; i < textToDecode.length(); i++)
    {
        if(textToDecode[i] == 32)
            text = 32;

        if (textToDecode[i] >= 65 && textToDecode[i] <= 90)
        {
            text = textToDecode[i] + (26 - counter);
        }
        if(text > 90)
        {
            text = text - 26;
        }
        cout << text;
    }

Książka adresowa, vectory

Wed, 16 Nov 2022 17:22:53 +0000

Serwus,

utknąłem w seminarium 17 przy zapisie do pliku.

Wiem, że do pliku powinienem na końcu wrzucać, ale wole już teraz mieć mniej do roboty niż za każdym razem pisać z palca użytkowników.

Do rzeczy.

Kiedy chcę zapisać dane mojej osoby do pliku (narazie nie uwzględniam tego, że muszę zapisać do jednej linii), to wywala mi błąd przy klamrze, że operandem jest moja struktura i int.

Jakieś tipy co przeoczyłem?

#include <iostream>
#include <vector>
#include <fstream>

using namespace std;
fstream file;

struct Person {

    int id;
    string name, surname, phone_number, adress, email;

};

string load_line() {

    string input;
    cin.ignore();
    getline(cin, input);
    return input;
}

int insert_persons_data( Person new_persons, int persons_amount) {

    string name, surname, phone_number, email, adress;

    cout << "insert name:" << endl;
    new_persons.name = load_line();
    cout << "insert surname: " << endl;
    new_persons.surname = load_line();
    cout << "insert phone number: " << endl;
    new_persons.phone_number = load_line();
    cout << "insert adress: " << endl;
    new_persons.adress = load_line();
    cout << "insert email: " << endl;
    new_persons.email = load_line();

    new_persons[persons_amount].id = persons_amount +1;
    new_persons[persons_amount].name = name;
    new_persons[persons_amount].surname = surname;
    new_persons[persons_amount].phone_number = phone_number;
    new_persons[persons_amount].email = email;
    new_persons[persons_amount].adress = adress;

    file.open("upgraded_adress_book.txt", ios :: out | ios :: app);

    file << persons_amount << endl;
    file << name << endl;
    file << surname << endl;
    file << phone_number << endl;
    file << email << endl;
    file << adress << endl;

    file.close();

    return persons_amount + 1;
}

void showing_people_by_surname (vector <Person> &new_persons, int persons_amount){

    string surname;

    cout << "enter surname to show friends with that name: " << endl;
    cin >> surname;

    int i = 0;
    int surname_number = 0;

    while (i < persons_amount) {
        if (new_persons[i].surname == surname) {
            cout << "Friend's ID " << " --------- " << new_persons[i].id << endl;
            cout << "Friend's name " << " --------- " << new_persons[i].name << endl;
            cout << "Friend's surname " << " --------- " << new_persons[i].surname << endl;
            cout << "Friend's phone number " << " --------- " << new_persons[i].phone_number << endl;
            cout << "Friend's e-mail " << " --------- " << new_persons[i].email << endl;
            cout << "Friend's adress " << " --------- " <<  new_persons[i].adress << endl;
            cout << endl;
            surname_number++;
        }
        i++;
    }
    if (surname_number == 0)
        cout << "no person with that surname!" << endl;
}


void every_single_person(vector <Person> &new_persons, int persons_amount) {

    for (int i = 0; i < persons_amount; i++) {
        cout << new_persons[i].id << endl;
        cout << new_persons[i].name << endl;
        cout << new_persons[i].surname << endl;
        cout << new_persons[i].phone_number << endl;
        cout << new_persons[i].email << endl;
        cout << new_persons[i].adress << endl;
    }
}

int loading_from_file(vector <Person> &new_persons ) {

    int persons_amount = 0;
    string line;
    int line_number = 1;
    file.open("upgraded_adress_book.txt", ios :: in);
    while (getline(file, line)) {
        switch(line_number){
        case 1:
        new_persons[persons_amount].id = atoi(line.c_str());
        break;
    case 2:
        new_persons[persons_amount].name = line;
        break;
    case 3:
        new_persons[persons_amount].surname = line;
        break;
    case 4:
        new_persons[persons_amount].phone_number = line;
        break;
    case 5:
        new_persons[persons_amount].email = line;
        break;
    case 6:
        new_persons[persons_amount].adress = line;
        break;
    }
    if (line_number == 6 ) {
        line_number = 0;
        persons_amount++;
    }
    line_number++;
}
file.close();

return persons_amount ;
}

int main() {
    char choice;
    int persons_amount = 0;
    Person new_persons;
    vector <Person> people;

    persons_amount = loading_from_file(people);

    while (true) {
        system("cls");
        cout << "1. Add friend" << endl;
        cout << "2. Search by name" << endl;
        cout << "3. Search by surname" << endl;
        cout << "4. Show my friends list" << endl;
        cout << "5. End program" << endl;
        cin >> choice;


        switch (choice) {

        case '1' : {
            persons_amount = insert_persons_data(new_persons, persons_amount);
            people.push_back(new_persons);
            persons_amount = people.size();
            system("pause");
            break;
        }
        case '2' : {
            //showing_friend_by_name(friendd,persons_amount);
            system("pause");
            break;
        }
        case '3' : {
            showing_people_by_surname(people, persons_amount);
            system("pause");
            break;
        }
        case '4' : {
            every_single_person(people, persons_amount);
            system("pause");
            break;
        }
        case '5': {
            exit(0);
        }
        default: {
            cout << "try that again " << endl;
            system("pause");
        }
        }
    }

    return 0;
}

SPOJ FR_12_06 - Plusy i minusy

Thu, 10 Nov 2022 18:11:49 +0000

Hej,

Potrzebuję pomocy z zadaniem ze spoj.

https://pl.spoj.com/WSDOCPP/problems/FR_12_06/

Oto mój kod;

https://ideone.com/5VpAQd

Testy z przykładów na ideone wchodzą prawidłowo, a sędzia około 11 testu wyświetla błędna odpowiedź.

Zamiast tworzenia tablicy z plusami i minusami próbowałem z pętlą while ( cin >> sign), lecz to też nie pomogło

Ma ktoś może pomysł jak zmodyfikować program żeby sędzia go zaakceptował?

Problem dot. działania programu seminarium 11

Wed, 12 Oct 2022 15:38:00 +0000

Witajcie ponownie

Jestem na finiszu kodu na zadanie z seminarium 11 i spotkałem się z dość dziwnym problemem.

Ponieważ Artur często powtarzał, że trzeba sprawdzać na różne sposoby programy oraz ułatwiać sobie niektóre rzeczy, postanowiłem wygenerować losowe liczby, poprzez funkcję rand() a kolejno posortować je każdą z 5 metod (jedyne czego brakuje, to funkcji sprawdzającej czy jest posortowane).

Na czym polega problem - kiedy wpiszę dowolną ilość liczb do wygenerowania ( np 41 ) program normalnie liczy czas tylko dla sortowania bąbelkowego oraz quick-sortu a potem pomija scalanie,wybranie i selekcje. Ale żeby było ciekawiej, kiedy wpiszę liczbę 40, działa normalnie wszystko. Co jeszcze lepsze - postanowiłem sprawdzić czy dla różnych potęg liczby 2 ( np 2^17 = 131072 ) działa program - działa.

Próbowałem zmianę typu zmiennej ze zwekłego int'a na long long int, ale i to nie pomaga.

Poniżej wklejam kod :

#include <iostream>
#include <time.h>

using namespace std;

void numbers_inserting_into_an_array(int *tab1, int *tab2, int *tab3, int *tab4, int *tab5, int amount)
{

    srand(time(NULL));
    for (int i = 0; i < amount; i++)
    {
        tab1[i] = rand () % 1000000 +1 ;
        tab2[i] = tab1[i];
        tab3[i] = tab2[i];
        tab4[i] = tab3[i];
        tab5[i] = tab4[i];
    }
}

void bubble_sorting(int *tab, int amount)
{
    for (int i=1; i < amount; i++)
    {
        for (int j=amount -1; j>= 1; j--)
        {
            int szuflada;
            if (tab[j]<tab[j-1])
            {
                szuflada = tab[j-1];
                tab[j-1]=tab[j];
                tab[j]=szuflada;
            }
        }
    }
}

void quick_sorting(int *tabliczka, int lewy, int prawy)
{
    int i,j,x;
    int v=tabliczka[(lewy+prawy)/2];
    i = lewy;
    j = prawy;
    do
    {
        while (tabliczka [i]<v) i++;
        while (tabliczka [j]>v) j--;
        if (i<=j)
        {
            x=tabliczka[i];
            tabliczka[i]=tabliczka[j];
            tabliczka[j]=x;
            i++;
            j--;
        }
    } while(i<=j);
    if (j>lewy) quick_sorting(tabliczka,lewy,j);
    if(i<prawy) quick_sorting(tabliczka,i,prawy);
}

void merging (int *tablica, int start, int srodek, int koniec)
{
    int *tab_pom = new int[(koniec-start)];
    int i = start, j = srodek+1, k = 0;

    while (i <= srodek && j <= koniec)
    {
        if (tablica[j] < tablica[i])
        {
            tab_pom[k] = tablica[j];
            j++;
        }
        else
        {
            tab_pom[k] = tablica[i];
            i++;
        }
        k++;
    }

    if (i <= srodek)
    {
        while (i <= srodek)
        {
            tab_pom[k] = tablica[i];
            i++;
            k++;
        }
    }
    else
    {
        while (j <= koniec)
        {
            tab_pom[k] = tablica[j];
            j++;
            k++;
        }
    }

    for (i = 0; i <= koniec-start; i++)
        tablica[start+i] = tab_pom[i];

}

void merge_sort(int *tablica, int start, int koniec)
{
    int srodek;

    if (start != koniec)
    {
        srodek = (start + koniec)/2;
        merge_sort(tablica, start, srodek);
        merge_sort(tablica, srodek+1, koniec);
        merging(tablica, start, srodek, koniec);
    }
}

void insertionsort(int *tablica, int amount)
{
    int i,j,v;
    for (i=1; i<amount; i++)
    {
        j=i;
        v=tablica[i];
        while ((j>0) && (tablica[j-1] > v))
        {
            tablica[j]=tablica[j-1];
            j--;
        }
        tablica[j]=v;
    }
}

void selection_sort(int *tablica, int ilosc_liczb)
{
    int minimalna, i,j, pomoc;
    for (i = 0; i < ilosc_liczb; i++)
    {
        minimalna = i;
        for (j = i+1; j < ilosc_liczb; j++)
        {
            if (tablica[j] < tablica[minimalna])
                minimalna = j;
        }
        pomoc = tablica[minimalna];
        tablica[minimalna] = tablica[i];
        tablica[i] = pomoc;
    }
}

int main ()
{
    clock_t start, stop;
    int time;
    int amount;
    int *arrray1, *arrray2, *arrray3, *arrray4, *arrray5;
    cout << "how many numbers to sort?" << endl;
    cin >> amount;

    arrray1 = new int [amount];
    arrray2 = new int [amount];
    arrray3 = new int [amount];
    arrray4 = new int [amount];
    arrray5 = new int [amount];

    numbers_inserting_into_an_array(arrray1, arrray2,arrray3, arrray4, arrray5, amount);

    start = clock();
    bubble_sorting(arrray1, amount);
    stop = clock ();
    time = (double)(stop - start) / CLOCKS_PER_SEC;

    cout << "time required to bubble-sort: "<< time << " s" << endl;

    start = clock();
    quick_sorting(arrray2, 0, amount -1);
    stop = clock ();
    time = (double) (stop - start) / CLOCKS_PER_SEC;


    cout << "time required to quick-sort: "<< time << " s" << endl;

    start = clock();
    merge_sort(arrray3, 0, amount-1);
    stop = clock ();
    time = ( double) (stop - start) / CLOCKS_PER_SEC;

    cout << "time required to merge-sort: " << time << " s" << endl;


    start = clock();
    insertionsort(arrray4,amount);
    stop = clock ();
    time = (double) (stop - start) / CLOCKS_PER_SEC;
    cout << "time required to insertion-sort: " <<  time << " s" << endl;


    start = clock();
    selection_sort(arrray5,amount);
    stop = clock ();
    time = (double) (stop - start) / CLOCKS_PER_SEC;
    cout << "time required to selection-sort: " <<  time << " s" << endl;

    delete [] arrray1;
    delete [] arrray2;
    delete [] arrray3;
    delete [] arrray4;
    delete [] arrray5;

    arrray1 = NULL;
    arrray2 = NULL;
    arrray3 = NULL;
    arrray4 = NULL;
    arrray5 = NULL;


    /*
    comparing_every_single_sorting_method();
    */
    return 0;
}

Wiem, że w main'ie jest jeszcze od groma kodu który mogę wyrzucić do kolejnych funkcji x).

Pytanie dot quicksortu

Tue, 11 Oct 2022 15:57:12 +0000

Witajcie,

jestem w trakcie seminarium 11, i analizuję przy pomocy debuggera algorytm quicksort. Niestety, ale po godzinnej batalii, nie mogę dojść do tego, dlaczego przy pierwszej iteracji jaką wykonuję,moje i wynosi 2, zamiast 1, skoro inkrementuję to tylko o 1. W załączniku link do zdjęcia.

https://drive.google.com/file/d/1mB2ULIAnb9OPUhrQgXhNxLMEIAQ-XYsp/view?usp=sharing

Z góry dzięki za pomoc.