Wege, Sortierung, 4 Möglichkeiten in C++, später in C#
Andreas Ott
Hallo,
ich muss eine Liste nach 4 Arten sortieren. (u.a. Mï¿œander)
Wie sehen die Fï¿œlle 1,2,3,4 aus?
Habt Ihr konkrete Beispiele?
Gibt es einen guten Link ï¿œber Alogrithmen in C++, C#
Mein Code, geht leider nicht.
Die 4 Algorithmen benï¿œtige ich.
Wer kann helfen? Danke.
Mein Ziel, ohne Bilder. Ich habe einen Input, unsortiert und mï¿œchte
es sortiert ausgeben.
INPUT
Pos=1 x= 10.00, y= 10.00
Pos=2 x= 10.00, y= 20.00
Pos=3 x= 10.00, y= 30.00
Pos=4 x= 10.00, y= 40.00
Pos=5 x= 30.00, y= 10.00
Pos=6 x= 30.00, y= 20.00
Pos=7 x= 30.00, y= 30.00
Pos=8 x= 30.00, y= 40.00
Pos=9 x= 50.00, y= 10.00
Pos=10 x= 50.00, y= 20.00
Pos=11 x= 50.00, y= 30.00
Pos=12 x= 50.00, y= 40.00
Pos=13 x= 70.00, y= 10.00
Pos=14 x= 70.00, y= 20.00
Pos=15 x= 70.00, y= 30.00
Pos=16 x= 70.00, y= 40.00
Pos=17 x= 90.00, y= 10.00
Pos=18 x= 90.00, y= 20.00
Pos=19 x= 90.00, y= 30.00
Pos=20 x= 90.00, y= 40.00
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
OUTPUT
Fall 1
Pos=1 x= 10.00, y= 10.00
Pos=2 x= 10.00, y= 20.00
Pos=3 x= 10.00, y= 30.00
Pos=4 x= 10.00, y= 40.00
Pos=5 x= 30.00, y= 10.00
Pos=6 x= 30.00, y= 20.00
Pos=7 x= 30.00, y= 30.00
Pos=8 x= 30.00, y= 40.00
Pos=9 x= 50.00, y= 10.00
Pos=10 x= 50.00, y= 20.00
Pos=11 x= 50.00, y= 30.00
Pos=12 x= 50.00, y= 40.00
Pos=13 x= 70.00, y= 10.00
Pos=14 x= 70.00, y= 20.00
Pos=15 x= 70.00, y= 30.00
Pos=16 x= 70.00, y= 40.00
Pos=17 x= 90.00, y= 10.00
Pos=18 x= 90.00, y= 20.00
Pos=19 x= 90.00, y= 30.00
Pos=20 x= 90.00, y= 40.00
Fall 2
Pos=1 x= 10.00, y= 10.00
Pos=2 x= 10.00, y= 20.00
Pos=3 x= 10.00, y= 30.00
Pos=4 x= 10.00, y= 40.00
Pos=5 x= 30.00, y= 40.00
Pos=6 x= 30.00, y= 30.00
Pos=7 x= 30.00, y= 20.00
Pos=8 x= 30.00, y= 10.00
Pos=9 x= 50.00, y= 10.00
Pos=10 x= 50.00, y= 20.00
Pos=11 x= 50.00, y= 30.00
Pos=12 x= 50.00, y= 40.00
Pos=13 x= 70.00, y= 40.00
Pos=14 x= 70.00, y= 30.00
Pos=15 x= 70.00, y= 20.00
Pos=16 x= 70.00, y= 10.00
Pos=17 x= 90.00, y= 10.00
Pos=18 x= 90.00, y= 20.00
Pos=19 x= 90.00, y= 30.00
Pos=20 x= 90.00, y= 40.00
Fall 3
Pos=1 x= 10.00, y= 10.00
Pos=2 x= 30.00, y= 10.00
Pos=3 x= 50.00, y= 10.00
Pos=4 x= 70.00, y= 10.00
Pos=5 x= 90.00, y= 10.00
Pos=6 x= 10.00, y= 20.00
Pos=7 x= 30.00, y= 20.00
Pos=8 x= 50.00, y= 20.00
Pos=9 x= 70.00, y= 20.00
Pos=10 x= 90.00, y= 20.00
Pos=11 x= 10.00, y= 30.00
Pos=12 x= 30.00, y= 30.00
Pos=13 x= 50.00, y= 30.00
Pos=14 x= 70.00, y= 30.00
Pos=15 x= 90.00, y= 30.00
Pos=16 x= 10.00, y= 40.00
Pos=17 x= 30.00, y= 40.00
Pos=18 x= 50.00, y= 40.00
Pos=19 x= 70.00, y= 40.00
Pos=20 x= 90.00, y= 40.00
Fall 4
Pos=1 x= 10.00, y= 10.00
Pos=2 x= 30.00, y= 10.00
Pos=3 x= 50.00, y= 10.00
Pos=4 x= 70.00, y= 10.00
Pos=5 x= 90.00, y= 10.00
Pos=6 x= 90.00, y= 20.00
Pos=7 x= 70.00, y= 20.00
Pos=8 x= 50.00, y= 20.00
Pos=9 x= 30.00, y= 20.00
Pos=10 x= 10.00, y= 20.00
Pos=11 x= 10.00, y= 30.00
Pos=12 x= 30.00, y= 30.00
Pos=13 x= 50.00, y= 30.00
Pos=14 x= 70.00, y= 30.00
Pos=15 x= 90.00, y= 30.00
Pos=16 x= 90.00, y= 40.00
Pos=17 x= 70.00, y= 40.00
Pos=18 x= 50.00, y= 40.00
Pos=19 x= 30.00, y= 40.00
Pos=20 x= 10.00, y= 40.00
Grￜￜe Andreas
// Sort_Wege.cpp : Definiert den Einstiegspunkt fï¿œr die Konsolenanwendung.
//
#include "stdafx.h"
#include "Sort_Wege.h"
#ifdef _DEBUG
#define new DEBUG_NEW
#endif
// Das einzige Anwendungsobjekt
CWinApp theApp;
using namespace std;
#pragma once
#include <vector>
#include <algorithm>
#include <conio.h>
#include <ctype.h>
class CSortWay
{
public:
CSortWay(){}
CSortWay(double x, double y) { X = x; Y = y; }
~CSortWay(){}
typedef std::vector<CSortWay> data;
public:
double X;
double Y;
static double SortCase1(const CSortWay var1,const CSortWay var2)
{
double x1 = var1.X;
double y1 = var1.Y;
double x2 = var2.X;
double y2 = var2.Y;
return( (x1*x1 + y1*y1) < (x2*x2 + y2*y2) );
}
static double SortCase2(const CSortWay var1,const CSortWay var2)
{
// ** TODO
double x1 = var1.X;
double y1 = var1.Y;
double x2 = var2.X;
double y2 = var2.Y;
return( (x1*x1 + y1*y1) < (x2*x2 + y2*y2) );
}
static double SortCase3(const CSortWay var1,const CSortWay var2)
{
// ** TODO
double x1 = var1.X;
double y1 = var1.Y;
double x2 = var2.X;
double y2 = var2.Y;
return( (x1*x1 + y1*y1) < (x2*x2 + y2*y2) );
}
static double SortCase4(const CSortWay var1,const CSortWay var2)
{
// ** TODO
double x1 = var1.X;
double y1 = var1.Y;
double x2 = var2.X;
double y2 = var2.Y;
return( (x1*x1 + y1*y1) < (x2*x2 + y2*y2) );
}
};
int _tmain(int argc, TCHAR* argv[], TCHAR* envp[])
{
int nRetCode = 0;
// MFC initialisieren und drucken. Bei Fehlschlag Fehlermeldung
aufrufen.
if (!AfxWinInit(::GetModuleHandle(NULL), NULL, ::GetCommandLine(), 0))
{
// TODO: Den Fehlercode an Ihre Anforderungen anpassen.
_tprintf(_T("Schwerwiegender Fehler bei der
MFC-Initialisierung\n"));
nRetCode = 1;
}
else
{
CSortWay::data mylistSortWay;
mylistSortWay.push_back(CSortWay(10,10));
mylistSortWay.push_back(CSortWay(10,20));
mylistSortWay.push_back(CSortWay(10,30));
mylistSortWay.push_back(CSortWay(10,40));
mylistSortWay.push_back(CSortWay(30,10));
mylistSortWay.push_back(CSortWay(30,20));
mylistSortWay.push_back(CSortWay(30,30));
mylistSortWay.push_back(CSortWay(30,40));
mylistSortWay.push_back(CSortWay(50,10));
mylistSortWay.push_back(CSortWay(50,20));
mylistSortWay.push_back(CSortWay(50,30));
mylistSortWay.push_back(CSortWay(50,40));
mylistSortWay.push_back(CSortWay(70,10));
mylistSortWay.push_back(CSortWay(70,20));
mylistSortWay.push_back(CSortWay(70,30));
mylistSortWay.push_back(CSortWay(70,40));
mylistSortWay.push_back(CSortWay(90,10));
mylistSortWay.push_back(CSortWay(90,20));
mylistSortWay.push_back(CSortWay(90,30));
mylistSortWay.push_back(CSortWay(90,40));
// ** Case 1
std::sort(mylistSortWay.begin(),
mylistSortWay.end(),
CSortWay::SortCase1);
int count=0;
for ( CSortWay::data::iterator it2(mylistSortWay.begin());
it2!=mylistSortWay.end();
it2++ )
{
++count;
printf("Pos=%d x= %7.2f, y=%7.2f\r\n",
count,
(*it2).X,
(*it2).Y);
}
// ** Case 2
std::sort(mylistSortWay.begin(),
mylistSortWay.end(),
CSortWay::SortCase2);
count=0;
for ( CSortWay::data::iterator it2(mylistSortWay.begin());
it2!=mylistSortWay.end();
it2++ )
{
++count;
printf("Pos=%d x= %7.2f, y=%7.2f\r\n",
count,
(*it2).X,
(*it2).Y);
}
// ** Case 3
std::sort(mylistSortWay.begin(),
mylistSortWay.end(),
CSortWay::SortCase3);
count=0;
for ( CSortWay::data::iterator it2(mylistSortWay.begin());
it2!=mylistSortWay.end();
it2++ )
{
++count;
printf("Pos=%d x= %7.2f, y=%7.2f\r\n",
count,
(*it2).X,
(*it2).Y);
}
// ** Case 4
std::sort(mylistSortWay.begin(),
mylistSortWay.end(),
CSortWay::SortCase4);
count=0;
for ( CSortWay::data::iterator it2(mylistSortWay.begin());
it2!=mylistSortWay.end();
it2++ )
{
++count;
printf("Pos=%d x= %7.2f, y=%7.2f\r\n",
count,
(*it2).X,
(*it2).Y);
}
getch();
}
return nRetCode;
}
Die Ausgabe ist FALSCH!
Pos=1 x= 10.00, y= 10.00
Pos=2 x= 10.00, y= 20.00
Pos=3 x= 10.00, y= 30.00
Pos=4 x= 30.00, y= 10.00
Pos=5 x= 30.00, y= 20.00
Pos=6 x= 10.00, y= 40.00
Pos=7 x= 30.00, y= 30.00
Pos=8 x= 30.00, y= 40.00
Pos=9 x= 50.00, y= 10.00
Pos=10 x= 50.00, y= 20.00
Pos=11 x= 50.00, y= 30.00
Pos=12 x= 50.00, y= 40.00
Pos=13 x= 70.00, y= 10.00
Pos=14 x= 70.00, y= 20.00
Pos=15 x= 70.00, y= 30.00
Pos=16 x= 70.00, y= 40.00
Pos=17 x= 90.00, y= 10.00
Pos=18 x= 90.00, y= 20.00
Pos=19 x= 90.00, y= 30.00
Pos=20 x= 90.00, y= 40.00