Сортировка и вывод динамического структурированого массива

[zorg-kirill]

Программа должна записывать координаты точек в динамический структурированный массив, потом сортировать по неубыванию координаты Х (икс) и выводить отсортированные элементы массива и номера их начального расположения. Я программу сделал, но она выводит непонятно что - помогите исправить ошибки.

#include <iostream>
#include <string.h>
using namespace std;
int i,n;
struct point
{
	short number;
	float x_coord, y_coord;
};
point *storage=new point[];
void input()
{
	do
	{
		cout<<"Number of points =";
		cin>>n;
	}
	while (n<3 || n>1000);
	point *storage=new point[n-1];
	cout<<"Write points' coordinates:";
	for (i=0; i<n; i++)
	{
		storage[i].number=i;
		cout<<endl<<i+1<<".\nx=";
		cin>>storage[i].x_coord;
		cout<<"y=";
		cin>>storage[i].y_coord;
	}
}
void sort_x()
{
	short j;
	point temp;
	for (j=0; j<n-1; j++)
		{
			for (i=j+1; i<n; i++)
				if (storage[i].x_coord<storage[i-1].x_coord)
				{
					temp=storage[j];
					storage[j]=storage[i];
					storage[i]=temp;
				}
		}
}
void output()
{
	for (i=0; i<n; i++)
		cout<<"Number="<<storage[i].number<<"\nX coordinate="<<storage[i].x_coord<<endl;
}
void main()
{
	input ();
	output();
	sort_x();
	output();
	system ("pause");
}

________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!

Модератор.

[rUs_LAN]

http://www.cplusplus.com/reference/algorithm/sort/

[zorg-kirill]

Сообщение от rUs_LAN

http://www.cplusplus.com/reference/algorithm/sort/

Сортировка то фигня, дело в том что у меня вывод идет неправильный, что-то не так с функцией output()...

[rUs_LAN]

#include "stdafx.h"

using namespace std;
int i,n;
struct point
{
	short number;
	float x_coord, y_coord;
};
point* input()
{
	do
	{
		cout<<"Number of points =";
		cin>>n;
	}
	while (n<3 || n>1000);
	point *storage=new point[n-1];
	cout<<"Write points' coordinates:";
	for (i=0; i<n; i++)
	{
		storage[i].number=i;
		cout<<endl<<i+1<<".\nx=";
		cin>>storage[i].x_coord;
		cout<<"y=";
		cin>>storage[i].y_coord;
	}
	return storage;
}
void sort_x(point *storage)
{
	short j;
	point temp;
	for (j=0; j<n-1; j++)
		{
			for (i=j+1; i<n; i++)
				if (storage[i].x_coord<storage[i-1].x_coord)
				{
					temp=storage[j];
					storage[j]=storage[i];
					storage[i]=temp;
				}
		}
}
void output(point *storage)
{
	for (i=0; i<n; i++)
		cout<<"Number="<<storage[i].number<<"\nX coordinate="<<storage[i].x_coord<<endl;
}
void main()
{
	point* p = input ();
	output(p);
	sort_x(p);
	cout << endl;
	output(p);
	system ("pause");
}

У вас нет понимания про scopes области видимости если на русском помоему или как-то так

[zorg-kirill]

Спасибо!
Еще вопрос но не по теме: как в сообщение вставлять код чтобы выглядело как у вас?

[rUs_LAN]

[_CODE] [_/CODE] без _ или кнопочка # там где сообщение

[Axrik]

point *storage=new point[n-1];

Странное у вас выделение памяти.
Попробуйте +ануть единицу
Возможно я не понял ваших намерений.

[Axrik]

Сообщение от rUs_LAN

[_CODE] [_/CODE] без _ или кнопочка # там где сообщение

Кстати, zorg-kirill, пользуйтесь этими штуками, ибо неудобно после студии читать обычный серый текст

[zorg-kirill]

Сообщение от Axrik

point *storage=new point[n-1];

Странное у вас выделение памяти.
Попробуйте +ануть единицу
Возможно я не понял ваших намерений.

Ну у меня массив не с 1 элемента начинается а с нулевого, потому и -1 получается (вроде бы меньше памяти будет выделяться и программа будет лучше работать).
p.s. Мне так рассказывали если что.

[zorg-kirill]

Вот еще один способ решить мою проблему:
заменить

point *storage=new point[];

на

point *storage;

и заменить

point *storage=new point[n-1];

на

storage= new point[n-1]

Код программы будет выглядеть так:

#include <iostream>
using namespace std;
int i,n;
struct point
{
short number;
float x_coord, y_coord;
};
point *storage;
void input()
{
do
{
cout<<"Number of points =";
cin>>n;
}
while (n<3 || n>1000);
storage=new point[n-1];
cout<<"Write points' coordinates:";
for (i=0; i<n; i++)
{
storage[i].number=i;
cout<<endl<<i+1<<".\nx=";
cin>>storage[i].x_coord;
cout<<"y=";
cin>>storage[i].y_coord;
}
}
void sort_x()
{
short j;
point temp;
for (j=0; j<n-1; j++)
{
for (i=j+1; i<n; i++)
if (storage[i].x_coord<storage[i-1].x_coord)
{
temp=storage[j];
storage[j]=storage[i];
storage[i]=temp;
}
}
}
void output()
{
for (i=0; i<n; i++)
cout<<"Number="<<storage[i].number<<"\nX coordinate="<<storage[i].x_coord<<endl;
}
void main()
{
input ();
sort_x();
output();
system ("pause");
}