• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Bool. Sprawdzenie czy tablica jest posortowana. True, false.

Object Storage Arubacloud
0 głosów
2,467 wizyt
pytanie zadane 21 września 2016 w C i C++ przez elosik08 Nowicjusz (120 p.)
edycja 21 września 2016 przez elosik08

Dzień dobry,

Mam taki kod:

#include<iostream>
using namespace std;

void wpisywanie(int t[],int r);
void wypisywanie(int t[],int r);



int main()
{
 int tab[10];
 
 wpisywanie(tab,10);
 cout<<endl<<endl;
 wypisywanie(tab,10);
 cout<<endl<<endl;
 
 
 
 system("pause"); 
 return 1;
 
}

void wpisywanie(int t[],int r)
{
 for(int i=0;i<r;i++)
 	{
	cin>>t[i];
 	}	
}

void wypisywanie(int t[],int r)
{
 for(int i=0;i<r;i++)
 	{
	cout<<t[i]<<endl;
 	}	
}

 

I chciałbym dodać do niego funkcję, która sprawdzi czy tablica jest posortowana w następujący sposób i zwróci true lub false.

Funkcja wygląda tak:

bool czysort(int t[],int r)
{
     for(int i=0;i<r-1;i++)
     if(t[i]>t[i+1])
     return false;
     return true;
}

 

I teraz moje pytanie brzmi: po czym poznam, jeżeli uruchomię już program, że jest false lub true. Czy to wyświetli mi się w konsoli? Ewentualnie, jeśli nie mam zawartego tego w funkcji, jak to zrobić?
 

komentarz 21 września 2016 przez .kassad Gaduła (3,420 p.)
Swoją drogą sama funkcja sprawdzająca, czy tablica jest posortowana, działa niepoprawnie - wystarczy, że w całej tablicy będzie tylko jedna para liczb, spełniająca warunek t[i]>t[i+1] i dostaniesz true. Warto też zauważyć, że nie uwzględniasz przypadku, że liczby w tablicy mogą się powtarzać.

2 odpowiedzi

0 głosów
odpowiedź 21 września 2016 przez Sebastian Fojcik Nałogowiec (43,040 p.)

Typ bool można spokojnie wypisać na standardowym strumieniu wyjścia. Funkcję, która zwraca bool również:

cout << true << endl << false;

Wypisze 1 i 0. Możesz również:

cout << czysort( tab, 10 );

Wypisze 1 lub 0 w zależności od wyniku funkcji.

Jeszcze taka ciekawostka. Funkcja sprawdzająca czy tablica jest posortowana została już opracowana w standardowych bibliotekach C++ <algorithm> i nosi nazwę bool is_sorted( ... )

Jako argument podajesz wskaźnik na pierwszy i wskaźnik na element za ostatnim, ale spokojnie, obsługa jest dziecinnie prosta. Jeśli masz tablice na 10 elementów: int tab[ 10 ]; to funkcję wywołujesz tak:

#include <algorithm>
// ...
is_sorted( tab, tab+10 );

Funkcja zwróci true albo false. Wynik funkcji można również wypisać.

Jeśli chcesz, aby strumień wypisywał słowa "true" i "false" zamiast "1" i "0", to musisz posłać modyfikator strumienia:

cout << boolalpha << true; // wypisze "true" zamiast "1"

 

0 głosów
odpowiedź 21 września 2016 przez elik1028 Użytkownik (950 p.)
edycja 21 września 2016 przez elik1028

Wyświetlić Ci się może:
1 czyli true

0 czyli false

Jeżeli chcesz to zrobić w main, to możesz zadeklarować zmienną, która przyjmie zwróconą wartość,
 

bool zmienna = funkcja(dane wejściowe);
cout<<zmienna<<endl;

albo od razu pokazać to co zwróciła funkcja.
 

cout<<funkcja(dane wejściowe)<<endl;

Kiedy chcesz wypisać tylko wynik, to lepszym wyborem będzie ta druga opcja, ta pierwsza jest raczej używana, jeżeli zamierzasz jeszcze coś robić z tym wynikiem.

Podobne pytania

0 głosów
1 odpowiedź 515 wizyt
+1 głos
6 odpowiedzi 1,116 wizyt
pytanie zadane 27 lipca 2016 w C i C++ przez Kasztan Dyskutant (8,080 p.)
+1 głos
1 odpowiedź 341 wizyt
pytanie zadane 20 października 2021 w C# przez chrystian Gaduła (4,780 p.)

92,626 zapytań

141,483 odpowiedzi

319,825 komentarzy

62,006 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...