[C++]Insertion sort

Tjena!

Sitter här o luggar lite inför tentan och har fastnat vid sorteringen...
På föreläsningarna har vi gått igenom tre sorterings algoritmer, Selection, bubble och insertion. Men främst valde föreläsaren att koncentrera sig på selection sort fast bara med nummer.

Så jag undrar hur gör jag om jag vill sortera i bokstavsordning med selection sort.
Om jag har tex en array med bilar (Ford,Saab, Mercedes, BMW, Fiat) och jag vill få de sorterade i bokstavsordning.

Jag gjorde följande men går icke...

void showModelSorted(Cell cell[], int nrOfCells)
{
	string temp;
	int minIndex;
	for(int i=0;i<(nrOfCells-1);i++)
	{
		minIndex=i;
		temp=cell[i];
		for(int j=i+1;j<nrOfCells;j++)
		{
			if(cell[j]<temp)
			{
				temp=cell[j];
				minIndex=j;
			}
		}
	cell[minIndex]=cell[i];
	cell[i]=temp;
		}


	}

}

får fel på följande lika med och mindre än.
temp=cell[i];
if(cell[j]<temp)
temp=cell[j];
temp=cell[j];
"no operator "<" matches these operands"

sorry men nu blev jag sjukt förvirrad

Cell är min konstruktor och cell är en array.

nope det har jag inte gjort, hur gör jag det?

tanken är att när programmet körs så ska en meny komma upp, där man kan välja att lägga till bilar och när man gjort det så kan man välja att få de sorterade i bokstavsordning.

"Kolla upp funktionen operator<() och överlagra så den passar för klassen." detta förstår jag inte riktigt :-/

Jag vill typ jämföra första bokstaven i namnet och på så sätt få de sorterade i bokstavsordning.

Jag har nu lagt
bool operator<(Cell cell1);
som public

sen har jag gjort en sånhär.
bool Cell::operator<(Cell cell1)
{
return (this->name< cell1.name);
}

Känns dock som jag e ute o cyklar :-/

hm..jag ändrade min funktion sen jag skapade denna tråden... så den ser ut såhär nu.

 void showModelSorted(Cell cell[], int nrOfCells)
{
	string temp;
	int i;
	for(i=1;i<nrOfCells;i++)
	{
		temp=cell[i];
		int j;
		for(j=i-1;j>=0 && cell[j]>temp;j--)
		{
			cell[j+1]=cell[j];
		}
	cell[j+1]=temp;
	}
	for(i=0;i<nrOfCells;i++)
		cout<<cell[i]<<" ";
	cout<<endl;
	
}

Men jag förstår inte riktigt vad du menar ändra temp så den är av samma typ som cell, cell är en array.

så här ser koden ut i början av main.

        Cell *cell=NULL;
	int capacity=0, choice=0;
	int nrOfCells=0;
	cell=new Cell[capacity];


	cout<<"How many phone slots do you need?";
	cin>>capacity;

Jag har gjort det stora misstaget och inte skrivit funktionen för menyn än så jag kan inte kompilera, för om jag gör det så frågar den mig hur många platser min array ska ha sen dör den eftersom menyn inte finns...

men jag får fortfarande fel på två ställen i sorterings funktionen.

void showModelSorted(Cell cell[], int nrOfCells)
{
	Cell temp;
	int i;
	for(i=1;i<nrOfCells;i++)
	{
		temp=cell[i];
		int j;
		for(j=i-1;j>=0 && cell[j]>temp;j--)//fel på >
		{
			cell[j+1]=cell[j];
		}
	cell[j+1]=temp;
	}
	for(i=0;i<nrOfCells;i++)
	{
		cout<<cell[i]<<" ";//fel på <<
	}
		cout<<endl;
	
}

cell[i].name
föjande står.
IntelliSense: member "Cell::name" (declared at line 11 of "h:\mobiltelefon\Cell.h") is inaccessible
h:\mobiltelefon\cellhandler.cpp 139 17 Mobiltelefon

förmodligen oåtkomligt för att name är privat...

Kan jag göra men våran föreläsare säger att tex namn ska va privata så att de inte kan ändras "utifrån", har dock en funktion som är public som är getName.
Ser detta "ok" ut cell[i].getName()?

Nu anser jag att jag är klar med själva uppgiften och har några få fel och dessutom har jag gjort saker som jag inte tror jag kan/får göra...

Skulle vara jätte trevligt om du kunde kolla igenom min kod, så jag iaf har nåt jag vet är korrekt som jag kan plugga på.

Cell.h
C++ | #ifndef CELL_H #define CELL_H #include <iostream

Cell.cpp
C++ | #include "Cell.h" Cell::Cell(string name,int pr

CellHandler.cpp
C++ | #include "Cell.h" #include <fstream> int menu(

tacksam för all hjälp!

det första du nämner med referenser... Jag har ingen aning vad det är :-/ kan vara så att vi inte gått igenom det än, eftersom föreläsaren har visat oss det.

Skulle du kunna förklara minnesallokeringen lite mer utförligt?

Tack för att du tog din tid och försökte förklara, men det känns bara som jag kommer röra till det innan tentan om jag lägger ner tid i nåt som vi inte gått igenom än.

minnesallokering.
menar du nåt i stil med

cout<<"How many phone slots do you need?";
	cin>>capacity;
	cell=new Cell[capacity];