Перевод алгоритмов с Pascal на C++

[Ashido]

Добрый вечер! Занялась изучением алгоритмов, по книге Н.Вирта "Алгоритмы и структуры данных". Но к сожалению, все они описаны на Паскале, поэтому сейчас пробую переводить для себя на C++, чтобы и к языку лучше привыкнуть, и в алгоритмах разобраться.
В общем-то конкретных вопросов у меня нет, буду постепенно выкладывать что у меня получилось, надеюсь кому-нибудь пригодиться, а возможно кто-то подскажет идеи лучшей реализации, т.к. я пока недостаточно хорошо владею языком.

Код на Pascal из книги:

program power;
	const n=10;
var
	i,k,r:word;
	d:array [1..n] of word;
begin
	for k:=1 to n do begin
		write('.');
		r:=0;
		for i:=1 to k-1 do begin
			r:=10*r+d[i];
			d[i]:=r div 2;
			r:=r mod 2;
			write(chr(d[i]+ord('0')));
		end;
		d[k]:=5;
		write('5');
		writeln
	end
end.

Мой вариант на C++ в виде функции:

#include <iostream>
#include <cstdlib>
using namespace std;
void minDeg2(){
    const int n=10;//количество отрицательных степеней
	int r,d[n];
	for(int k=0;k<n;k++){
		cout<<('.');
		r=0;
		for(int i=0;i<k;i++){
			r=10*r+d[i];
			d[i]=r/2;
			r%=2;
			cout<<char(d[i]+int('0'));
		}
		d[k]=5;
		cout<<'5'<<endl;
	}
}
int main(){
	minDeg2();
	system("PAUSE");
	return 0;
}

Подскажите пожалуйста, если не сложно, как размещать код во вложении? Искала, но как-то все без толку

[magnet]

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

возможно кто-то подскажет идеи лучшей реализации, т.к. я пока недостаточно хорошо владею языком.

Не нужно переводить цифру в ASCII для ее вывода в стрим.
В место:

cout<<char(d[i]+int('0'));

Достаточно:

cout<<d[i];

и в место

d[k]=5;
cout<<'5'<<endl;

так:

d[k]=5;
cout<<d[k]<<endl;

И табуляцию в редакторе смени на 4

[Ashido]

Благодарю за внимание к теме! Ну во втором случае я разницы не вижу, что выводить, элемент массива или символ, полагаю, что вывод символа может оказаться быстрее. А с первым соглашусь, действительно быстрее, но в данном конкретном случае, я бы оставила описанный вариант, для максимального приближения к оригинальному коду. Спасибо за замечания!

[Ashido]

Код на Pascal из книги: (дополнения до программы не вношу, т.к. не это цель )

type CoordMode = (Cartesian, Polar);
type Coordinate = 
		record
			case kind: CoordMode of
			Cartesian: (x, y: real);
			Polar: (r: real; phi:real)
		end;

case a.kind of
	Cartesian case b.kind of
				Cartesian:	d:=sqrt(sqr(a.x-b.x)+sqr(a.y-b.y));
				Polar:		d:=sqrt(sqr(a.x-b.r*cos(b.phi)))+sqr(a.y-b.r*sin(b.phi))
			end;
	polar case b.kind of
				Cartesian:	d:=sqrt(sqr(a.r*cos(a.phi)-b.x)+sqr(a.r*sin(a.phi)-b.y));
				Polar:		d:=sqrt(sqr(a.r)+sqr(b.r)-2*a.r*b.r*cos(a.phi-b.phi))
			end
	end;

Мой вариант на C++:

#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
enum typeCoord{ cartesian = 0, polar = 1 };//перечисление, тип координат, прямоугольные или полярные
class Coordinate{
public://отсутствуют функции для дальнейшей работы с данными-членами
	Coordinate(typeCoord k, double x1, double y1){
		kind = k;
		x = x1;
		y = y1;
	}
	double dist(Coordinate b){//функция вычисляющая расстояние
		double d;
		switch (this->kind){
		case cartesian:
			switch (b.kind){
			case cartesian:
				d = sqrt(sqr(this->x - b.x) + sqr(this->y - b.y));
				break;
			case polar:
				d = sqrt(sqr(this->x - b.r*cos(b.phi)) + sqr(this->y - b.r*sin(b.phi)));
				break;
			}
			break;
		case polar:
			switch (b.kind){
			case cartesian:
				d = sqrt(sqr(this->r*cos(this->phi) - b.x) + sqr(this->r*sin(this->phi) - b.y));
				break;
			case polar:
				d = sqrt(sqr(this->r) + sqr(b.r) - 2 * this->r*b.r*cos(this->phi - b.phi));
				break;
			}
			break;
		}
		return d;
	}
private:
	typeCoord kind;
	union{
		double x, r;
	};
	union{
		double y, phi;
	};
	double sqr(double q){//добавлена вместо pow для лучшей читабельности кода
		return q*q;
	}
};

int main(){
	bool f;
	typeCoord t = cartesian;
	double x, y;
	cout << "Tochka A.\n" << "Vvedite tip koordinat (cartesian=0,polar=1): ";
	cin >> f;
	cout << "Vvedite koordinati tochki: ";
	cin >> x >> y;
	if (f) t = polar;
	Coordinate a(t, x, y);//создание точки А
	t = cartesian;
	cout << "Tochka B.\n" << "Vvedite tip koordinat (cartesian=0,polar=1): ";
	cin >> f;
	cout << "Vvedite koordinati tochki: ";
	cin >> x >> y;
	if (f) t = polar;
	Coordinate b(t, x, y);//создание точки В
	cout << "Rasstojanie ot A do B = " << a.dist(b)<<endl;
	system("PAUSE");
	return 0;
}

[magnet]

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

но в данном конкретном случае, я бы оставила описанный вариант, для максимального приближения к оригинальному коду.

Зачем? Может я не понимаю смысл перевода... Чего ты хочешь этим добится?
У тебя получается так, если бы перевели текст с помощью Google translate или другого автоматического переводчика.

[Streletz]

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

действительно быстрее, но в данном конкретном случае, я бы оставила описанный вариант, для максимального приближения к оригинальному коду.

Максимальное приближение к оригиналу ещё может быть оправдано, когда Вы, например, переводите текст с английского на русский. Здесь это совершенно ни к чему. Тем более, в ущерб эффективности алгоритма.

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

У тебя получается так, если бы перевели текст с помощью Google translate или другого автоматического переводчика.

magnet, +1

[Smitt&Wesson]

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

Зачем? Может я не понимаю смысл перевода... Чего ты хочешь этим добится?

Не флуди. Видишь, человек хочет разобраться в отличиях одного языка от другого. Не нужно здесь выставлять своё ЧСВ.

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

Максимальное приближение к оригиналу ещё может быть оправдано, когда Вы, например, переводите текст с английского на русский. Здесь это совершенно ни к чему. Тем более, в ущерб эффективности алгоритма.
magnet, +1

Согласен. Подобие, нужно толко в случае проверки алгоритма на работоспособность. Но, в каждом языке есть "правила оптимизации кода". Можно натыкать готов по всему коду как в Бейсике, а можно использоват конструкции языка типа while или do{}wfile. И в том и в другом случее алгоритм будет работать, вот с читабельностью, будут проблемы.

[magnet]

Сообщение от Smitt&Wesson

Не флуди. Видишь, человек хочет разобраться в отличиях одного языка от другого. Не нужно здесь выставлять своё ЧСВ.

Я и не собирался флудить. Хотел помочь, а он все "ближе к оригиналу" оставить хочет. Вот и спросил его , в чем смысл перевода (явно, не что бы в отличиях разобраться).

[Ashido]

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

Зачем? Может я не понимаю смысл перевода... Чего ты хочешь этим добится?
У тебя получается так, если бы перевели текст с помощью Google translate или другого автоматического переводчика.

Прежде чем называть меня GT, обратите внимание на код на Pascal, там ведь тоже можно без этого обойтись, и программа конечно ускориться, но видимо этот пример был направлен не на это. Именно поэтому, я отметила уместность Ваших замечаний, но при этом сказала, что "в данном конкретном случае" ничего менять смысла не вижу.
Streletz, очевидно, что этот код был представлен автором не для того чтобы показать оптимизацию по скорости, так что полагаю это тот редкий случай, когда приближение к оригиналу может быть оправдано.
Smitt&Wesson, благодарю за защиту от камней в мой адрес)))
Вообще здорово конечно, что такое бурное обсуждение первого кода пошло, но мне бы было намного интереснее услышать ваши замечания относительно второго, где действительно приходилось думать при написании, т.к. я плохо провожу параллели между стандартными типами Pascal и C++.

[magnet]

Дело совсем не в ускорении, а понимании того что существует перегрузка оператора << для разных типов, поэтому не надо переводить все в ASCII

Прежде чем называть меня GT

Я не называл. Даже не знаю что это значит