C++ Naloge

/*Napiši funkcijo z imenom bubblesort(), ki sprejme polje števil, vrne pa sortirano polje. 
Uporabi algoritem mehurčnega sortiranja. */

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


using namespace std;

int velikost = 10;

void zamenjaj (int& prvi, int& drugi)
{
     int temp = prvi;
     prvi = drugi;
     drugi = temp;
}

void vpis (int polje[])
{
    for (int i=0; i<velikost; i++)
    {
        polje[i] = (rand()% velikost);
        cout <<  polje[i] << " " ;
    }
    cout << endl;
}

int bubblesort (int polje[])
{
    for (int prehod=0; prehod<velikost-1; prehod++)
    {
        for (int i=0; i<velikost-1; i++)
        {
            if (polje[i] > polje[i+1])
            {
               zamenjaj(polje[i],polje[i+1]);
            }
        }
    }
}

void izpis (int polje[])
{
     for (int i=0; i<velikost; i++)
     {
         cout << polje[i] << " ";
     }
}

int main ()
{
    srand((unsigned)time(0));
    int polje[velikost];
    vpis(polje);
    bubblesort(polje);
    izpis(polje);
    
    system("pause");
    return 0;
}

/*
2.Napiši funkcijo selectionsort (int polje[], int n), ki elemente v polju razvrsti po metodi izbora in sicer od 
najmanjše do največje vrednosti.

Pri tem je:
- int polje[]: polje elementov
- int n: število elementov v polju 
*/

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

using namespace std;

void zamenjaj (int& prvi, int& drugi)
{
	int temp = prvi;
		prvi = drugi;
		drugi = temp;
}

void vpis (int polje[], int n)
{
	for (int i=0; i<n; i++)
	{
		polje[i] = rand()%n;
		cout << polje[i] << " ";
	}
	cout << endl;
}

void selectionsort(int polje[], int n)
{
	for (int prehod=0; prehod<n-1; prehod++)
	{
		int pot_min = prehod;
	
	for (int i=prehod+1; i<n; i++)
	{
		if (polje[i]<polje[pot_min])
		{
			pot_min = i;
		}
	}
	zamenjaj(polje[prehod], polje[pot_min]);
	}
}

void izpis (int polje[], int n)
{
	for (int i=0; i<n; i++)
	{
		cout << polje[i]<< " ";
	}
}

int main()
{
       srand((unsigned)time(0)); 
	const int n = 10;
	int polje[n];
	vpis(polje,n);
	selectionsort(polje,n);
	izpis(polje,n);
	return 0;
}

int find(string fromMix, string findWhat)
{
	size_t found;
	
	for(int i = 0; i < findWhat.size(); i++)
	{
		found = fromMix.find(findWhat[i]);
		if (found == string::npos)
			return -1;
		else
			fromMix[found] = ' ';
	}
	
	return 0;
}

int main(int argc, char* argv[])
{
	string strMix = "giewrtabhvwotgbxsog";
	string strFind = "avto";

	int ret = find(strMix, strFind);

	cout << "word " << strFind << " was found in " << strMix << endl;

	return 0;
}

Še en post gor se ti ne da pogledat?

rabim brez kazalcev

/*
Napiši program, ki generira sedem naključnih številk za loto (1 do 39). 
Generirane številke se ne smejo ponavljati. Številke nato po poljubni metodi sortiraj od najmanjše do največje.
*/

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

using namespace std;

const int velikost = 7;

void zamenjaj (int& prvi, int& drugi)
{
	int temp = prvi;
		prvi = drugi;
		drugi = temp;
}

void vpis(int polje[])
{
	for (int i=0; i<velikost; i++)
	{
		polje[i] = rand()%39+1;
	}
}

void uredi (int polje[])
{
	for (int prehod=0; prehod<velikost; prehod++)
	{
		for (int i=0; i<velikost-1; i++)
		{
			if (polje[i]>polje[i+1])
			{
				zamenjaj (polje[i],polje[i+1]);
			}
			if (polje[i] == polje[i+1])
			{
				polje[i] = rand()%39+1;
			}
			
		}
	}
}
			
void izpis(int polje[])
{
	for (int i=0; i<velikost; i++)
	{
	cout << polje[i] << " ";
	}
}

int main ()
{
	srand((unsigned int)time(0));
	int polje[velikost];
	vpis(polje);
	uredi(polje);
	cout <<"Stevila za loto listek so : ";
	izpis(polje);
	cout << endl;
	return 0;
}

/*
Napiši program, ki generira sedem naključnih številk za loto (1 do 39).
Generirane številke se ne smejo ponavljati.
Številke nato po poljubni metodi sortiraj od najmanjše do največje.
*/

#include <iostream>


const unsigned velikost = 7;

bool istoStevilo(const int polje[], const int& st, const unsigned& vel)
{
    for(unsigned i = 0; i < vel; i++)
        if(polje[i] == st)
            return true;
    return false;
}

void vpis(int polje[])
{
    int randNumber = 0;
	for (unsigned i = 0; i < velikost; i++)
	{
	    do
	    {
	        randNumber = rand()%39+1;
	    }while(istoStevilo(polje, randNumber, i));
	    //vpis
	    polje[i] = randNumber;
	}
}

void izpis(const int polje[])
{
	for (unsigned i = 0; i < velikost; i++)
	{
	std::cout << polje[i] << " ";
	}
	std::cout << "\n";
}

int main()
{
	srand((unsigned)time(0));
	int polje[velikost];
	vpis(polje);
	std::sort(polje, polje + velikost);
	std::cout << "Stevila za loto listek so : ";
	izpis(polje);
	return 0;
}

Super, hvala. Eno vprašanje. Zakaj pri mojem programu (tej sort() verziji) včasih ne razvrsti enega števila po vrsti ostalih 6 pa. Recimo, vsakič n-krat mi "pozabi" 1 število sortirat z drugimi, medtem je ostali 6 sortiranih normalno...

if (polje[i] == polje[i+1]){  polje[i] = rand()%39+1;  }

const int n = sizeof(polje) / sizeof(int);

aja seveda. Ker isto tisto cifro zamenjam in potem polje ni urejeno. To se popravil da sem še dal enkrat sort().

popravil :

int main()
{
	int polje[velikost];
	srand((unsigned int)time(0));
	vpis(polje);
	sort(polje, polje + velikost);
	uredi(polje);
	sort(polje, polje + velikost);
	copy(polje, polje + velikost, ostream_iterator<int>(cout, " "));
	return 0;
}

Pa še js sm se neki loto igrov :P, niso neki najlepši rezultati, preveč se ponavla, ampak sam tko za foro :)

int main(int argc, char* argv[])
{
	srand((unsigned int)time(0));

	const int maxNumber = 39;

	int currentNumber = 0;
	int numbersToCollect = 7;

	int randNumber;

	while(numbersToCollect--)
	{
		randNumber = rand() % (maxNumber - currentNumber - numbersToCollect) + 1;
		currentNumber += randNumber;
		cout << currentNumber << " ";
	} 

	cout << endl;

	return 0;
}

še 4.naloga :D

/*
Napiši program, ki v tabelo velikost 1000 vpiše naključna cela števila med 1 in 100. 
Nato z zaporednim iskanjem poišči kolikokrat se v tabeli pojavi število 99
*/

#include <iostream>
#include <time.h>
using namespace std;

const int velikost = 1000;

void tabela (int polje[])
{
	for (int i=0; i<velikost; i++)
	{
		polje[i] = rand()%100+1;
	}
}

void uredi (int polje[])
{
	int st = 0;
	for (int i=0; i<velikost; i++)
	{
		cout << polje[i] << " " ;
		if (polje[i] == 99)
		{
			st = st+1;
		}
	}
	cout << endl;
	cout << endl;
	cout << "stevill 99 v polju je = " << st << endl;	
}

int main(int argc, char* argv[])
{
	srand((unsigned int)time(0));
	int polje[velikost];
	tabela(polje);
	uredi(polje);
	return 0;
}

Še en post gor se ti ne da pogledat?

rabim brez kazalcev

A je že druga runda Katastrofa kaj se dogaja tu gor Sicer pa kazalec že kaže na prvo mesto v polju, če le nisi opazil. Gre se za konstantni kazalec.

struct Shramba 
{     
std::vector<int> stevila;     
unsigned ponovitev;  
    
Shramba():ponovitev(0){} 
}; 

Shramba():stevila(std::vector<int>()),ponovitev(0){}, 

Nisem rekel da se zadeva ne bi prevedla ali celo delovala, napisal sem da ni po standardu! Samo kdo še danes to gleda...
In kot drugo sem ti dal konstruktiven nasvet, ali ga sprejmeš ali ne je prav tvoj problem.

struct Shramba
{
    std::vector<int> stevila;
    unsigned ponovitev;

    Shramba():stevila(std::vector<int>()),ponovitev(0){} // to ali
    Shramba(){ponovitev=0;}                             // ali
};

Gre predvsem zato ta v inicalizaciji(to je tisti del za "Shramba():") ne gre poljubmo menjavat vrstni red lastnosti razreda. Nekateri prevajalniki ti bi v tvojem primeru celo zapisali 0 na lokacijo kjer bi moral biti vector stevila. To je po standardu in večino ljudji tega ne nikdar opazi ampak je vredno vedeti.

To bi bilo brez razreda shramba:

int napolni(std::vector<int>& s)
{
    unsigned i = 0; //counter
    int st = 0;     //naklj. stev.
    int st2 = 0;

	while(i++ < 1000)
	{
	    st = rand() % 100 + 1;
	    if( st == 99)
            st2++;
	    s.push_back(st);
	};
return st2;
}