c++ Пожалуйста, помогите решить с векторами

[ura_111]

Ладно сейчас. Я когда-то с вектором работал... Надо только вспомнить...

[ura_111]

А итераторы применять?

Что то вроде такого:

#include <iterator> // заголовочный файл итераторов

ostream_iterator<int>(cout," ") //итератор потока вывода

[ura_111]

Ладно хер с ними.

[ura_111]

Такое? Тестируй сама.

#include <vector>
#include <iostream>
using namespace std;

void print_arr(vector<int> &a)
{
	cout << " array= ";
	for (unsigned int i = 0; i < a.size(); i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
}

int main()
{
	vector<int> a;  // создание пустого массива из int 
	a.push_back(3);
	a.push_back(1);
	a.push_back(4);
	a.push_back(1);
	a.push_back(5);
	a.push_back(9);
	a.push_back(2);
	a.push_back(6);
	
	print_arr(a);
	int loops = 0;
	int swaps = 0;	
	for (unsigned int j = 0; j < a.size(); j++)
	{
		for (unsigned int i = 0; i<a.size() - 1; i++)
		{
			if (a[i]>a[i + 1])
			{
				cout << "swapping(" << a[i] << "," << a[i + 1] << ")";
				cout << endl;
				swap(a[i], a[i + 1]);
				swaps++;
				print_arr(a);
			}
		}
		if (swaps>0)
		{
			loops++;
		}
		cout << "total-swaps=" << swaps << ", loops=" << loops << endl;
	}
	system("pause");
	return 0;
}

[Okokcmoo]

Спасибо большое он вроде бы компилируется:D

[Okokcmoo]

Вы можете так же посмотреть остальные задачи по векторам, которые я добавила в форуме?

[ura_111]

1) У меня предупреждения были: типа:

a.size() - всегда положительно, а в месте

for (int i = 0; i < a.size(); i++) - типа " i" может быть и отрицательным.

поэтому предупреждение выводило...

Я добавил ключевое слово "unsigned" ("всегда положительно")


2) Пару слов о функции "swap" (обмен данными). Раньше она была из
"#include <algorithm>" , а теперь (обрати внимание, я удалил этот заголовочный файл) функция "swap" стала из #include <vector>.

P.S.: в этом месте я вообще хотел её удилить, а сделать обмен по народно-крестьянски (через промежуточную переменную), но потом решил оставить.

[ura_111]

И ещё, когда я говорил "протестируй" я имел ввиду не компиляцию, а "внимательно, проверять каждую цифру расчётов и сопоставление с оригиналом".

[Okokcmoo]

Я компилировала через ойнлайн компилятор cpp.sh. А библиотеку algorithm использовала из-за того, что на моем компе стоит старая версия компилятора.

[ura_111]

1.jpg