Разъяснение работы цикла while()

@artem611 · Регистрация: 02.02.2012

Author24 — интернет-сервис помощи студентам

Всем добрый день. Я начинающий программист, да и к тому же учусь на Java. А тут попался код, на С++, но в нем есть некоторые моенты, которые я не могу понять. Поясните пожалуйста.

Код

nt n;
	vector < vector<int> > g (n, vector<int> (n));
	... чтение графа в матрицу смежности ...

	vector<int> deg (n);
	for (int i=0; i<n; ++i)
		for (int j=0; j<n; ++j)
			deg[i] += g[i][j];

	int first = 0;
	while (!deg[first])  ++first;

еще в коде есть такая запись: if (g[i][j])

Объясните пожалуйста как работает в данном случае while(!deg[first]) и if(g[i][j]), ведь это не булевские выражения

Всем заранее спасибо

Jupiter · 10.04.2012, 18:23

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

if (g[i][j])

C++

1	if (g[i][j] != 0)

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

while (!deg[first])

C++

1	while (deg[first] == 0)

@diagon · 10.04.2012, 18:24

В С вообще не было bool, вместо этого использовался int.

C

1	if (a) { //...

Истинно если а != 0, и ложно, если а == 0
В с++ есть bool, но работает он аналогичным образом.

C++

1 2	bool a = 123; //a == 1 bool b = 0; //b == 0

Поэтому

C++

1	!deg[first]

равносильно (!deg[first]) != 0, или, иначе, deg[first] == 0

@artem611 · 10.04.2012, 18:38 **[ТС]**

Спасибо большое. Буду разбираться дальше.

P.S. как оперативно мне ответили. Приятно удивлен)

А, вот еще один момент:

Код

if (deg[i] & 1)

@diagon · 10.04.2012, 18:42

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

if (deg[i] & 1)

По смыслу равносильно

C++

1	if ( deg[i] % 2 != 0)

Но более эффективно

@IPtv · 10.04.2012, 18:44

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

А, вот еще один момент:

Код

if (deg[i] & 1)

конъюнкция

@fasked · 10.04.2012, 18:50

IPtv, это не совсем конъюнкция, это битовая операция. Смысл конечно тот же, но все же.

@IPtv · 10.04.2012, 18:54

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

IPtv, это не совсем конъюнкция, это битовая операция. Смысл конечно тот же, но все же.

ну дык. товарищу с явой подробности явно не упали, а рисовать таблицу истинности руками влом, а написать "побитовое и" не очень информативно

@fasked · 10.04.2012, 18:56

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

ну дык. товарищу с явой подробности явно не упали, а рисовать таблицу истинности руками влом, а написать "побитовое и" не очень информативно

Ну дык

Побитовое И

@IPtv · 10.04.2012, 18:57

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

Ну дык

Побитовое И

это всё гугл, скотина

@artem611 · 10.04.2012, 20:30 **[ТС]**

Спасибо ребята. С последним вопросом сам разобрался уже, но все равно спасибо
P.S. тему можно закрывать. Всем еще раз спасибо)

@artem611 0 / 0 / 0 Регистрация: 02.02.2012 Сообщений: 15
		1
	Разъяснение работы цикла while() 10.04.2012, 18:18. Показов 880. Ответов 10 Метки нет (Все метки) Всем добрый день. Я начинающий программист, да и к тому же учусь на Java. А тут попался код, на С++, но в нем есть некоторые моенты, которые я не могу понять. Поясните пожалуйста. Код nt n; vector < vector<int> > g (n, vector<int> (n)); ... чтение графа в матрицу смежности ... vector<int> deg (n); for (int i=0; i<n; ++i) for (int j=0; j<n; ++j) deg[i] += g[i][j]; int first = 0; while (!deg[first]) ++first; еще в коде есть такая запись: if (g[i][j]) Объясните пожалуйста как работает в данном случае while(!deg[first]) и if(g[i][j]), ведь это не булевские выражения Всем заранее спасибо 0

@artem611 0 / 0 / 0 Регистрация: 02.02.2012 Сообщений: 15
	10.04.2012, 18:38 [ТС]	4
	Спасибо большое. Буду разбираться дальше. P.S. как оперативно мне ответили. Приятно удивлен) А, вот еще один момент: Код if (deg[i] & 1) 0

@IPtv 8 / 8 / 5 Регистрация: 10.04.2012 Сообщений: 34
	10.04.2012, 18:44	6
	Сообщение от artem611 А, вот еще один момент: Код if (deg[i] & 1) конъюнкция 0

@fasked 5043 / 2622 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 1
	10.04.2012, 18:50	7
	IPtv, это не совсем конъюнкция, это битовая операция. Смысл конечно тот же, но все же. 0

@IPtv 8 / 8 / 5 Регистрация: 10.04.2012 Сообщений: 34
	10.04.2012, 18:54	8
	Сообщение от fasked IPtv, это не совсем конъюнкция, это битовая операция. Смысл конечно тот же, но все же. ну дык. товарищу с явой подробности явно не упали, а рисовать таблицу истинности руками влом, а написать "побитовое и" не очень информативно 0

@fasked 5043 / 2622 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 1
	10.04.2012, 18:56	9
	Сообщение от IPtv ну дык. товарищу с явой подробности явно не упали, а рисовать таблицу истинности руками влом, а написать "побитовое и" не очень информативно Ну дык Побитовое И 0

@IPtv 8 / 8 / 5 Регистрация: 10.04.2012 Сообщений: 34
	10.04.2012, 18:57	10
	Сообщение от fasked Ну дык Побитовое И это всё гугл, скотина 0

@artem611 0 / 0 / 0 Регистрация: 02.02.2012 Сообщений: 15
	10.04.2012, 20:30 [ТС]	11
	Спасибо ребята. С последним вопросом сам разобрался уже, но все равно спасибо P.S. тему можно закрывать. Всем еще раз спасибо) 0