Извините, ничего не найдено.

Mr_F_ · 18.06.2009, 14:43

-------разобрался

Mr_F_ · 20.06.2009, 03:18

буквально позавчера начал изучать язык)

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

для начала бы хотелось узнать как там делать переборы наподобие блицевского for...each)

ну и бонусом был бы рад узнать, есть ли какие-нибудь более быстрые методы чем полный перебор.

20.06.2009, 03:51

Mr_F_
создай список и заноси туда обьекты, более быстрые - сделать отсортированый масив и использовать двоичный поиск к примеру

Genius · 27.06.2009, 22:43

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

буквально позавчера начал изучать язык)

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

для начала бы хотелось узнать как там делать переборы наподобие блицевского for...each)

ну и бонусом был бы рад узнать, есть ли какие-нибудь более быстрые методы чем полный перебор.

Про for
int data[10];
for( int i=0; i < 10; i++ )
{
data[i]=i;
}

Можно хранить объекты в std::map

Например

struct Object
{
....
};

std:map<Object*,int> objects;

запись:
Object* myObject = new Object();
int integer = 5;
objects[integer] = myObject;

получение
Object* obj = objects[integer];

так-же для проверки существует ли объект по нужному индификатору можно с помощью функции objects.find(...),тоесть:

if(objects.find(integer) == objects.end())
{

не существует
}else{

существует
}

можно юзать std::vector для хранения

поиск легко делать:

std::vector<Object*>::iterator i = find(objects.begin(),objects.end(),object);
Ну это поиск не в этом смысле слова. Просто получаем возможность узнать если объект в векторе или нет и получаем его итератор после чего сможем с ним манипулирова удалить\переместить.

А вообще купи се книгу,Полный справочник по С++,автор Герберт Шилдт,очень хорошая книжка.

Chakki · 29.06.2009, 12:08

Попытался отсортировать матрицу
Вот код самой сортировки:

// Сортировка матрицы
// Chakki.F

#include "stdafx.h"
#include "conio.h"
#include "iostream"
#define n 3
#define m 3

using namespace std;


int main()
{
// Обьявление переменных и ввод массива ---------------------
	cout << "Enter 9 numbers: \n" << '\n';
	int arr[n][m],i,j,a,k;
	int temp;
	int size;

	size = n*m;
	a = 0;

	for(i=0;i<n;i++)
	{   for(j=0;j<m;j++)
	{   cin >> arr[i][j];
	} }
// Вывод исходного массива -----------------------------------
	cout << "Your array:\n" << '\n';

	for(i=0;i<n;i++)
	{   cout << '\n';
		for(j=0;j<m;j++)
	{   cout << arr[i][j] << ' ';
	} }
	cout << '\n' << '\n';
// Сортировка -------------------------------------------------
    for(k=0;k<size;k++)
{	for(i=1;i<size;i++)
	{  for(j=size-1;j>=size;j--)
	{  if(arr[j-1][a] > arr[j][a])
	{  temp = arr[j-1][a];
	   arr[j-1][a] = arr[j][a];
	   arr[j][a] = temp;
	}  } }
    a++;
}

// Вывод -------------------------------------------------------
	cout << "New array:\n" << '\n';
	for(i=0;i<n;i++)
	{   cout << '\n';
	{   for(j=0;j<m;j++)
	{   
		cout << arr[i][j] << ' ';
	}
	}  }

// -------------------------------------------------------------------
	printf("Press any key to continue...\n");
    getch();

	return 0;
// --------------------------------------------------------------------
}

сам пытался разобратся, и помоему компилятор вообще игнорирует сортировку, либо это я вообще не правильно написал
укажите на ошибку пожалуйста =)

29.06.2009, 12:39

вот какой у тебя код

for(k[=0;k<size;k++)
{
	for(i=1;i<size;i++)
	{
		for(j=size-1;j>=size;j--)
		{
			if(arr[j-1][a] > arr[j][a])
			{
				temp = arr[j-1][a];
	   			arr[j-1][a] = arr[j][a];
	   			arr[j][a] = temp;
			}
		}
	}
    	a++;
}

как видишь у тебя нету использования переменных k и i
написанный таким образом код перестановки сортирует только внутри строки, те будет только отсортирована каждая строка, между строками сортировки не будет

так какая тебе сортировка надо ? для матрицы очень много способов есть её отсортировать

Chakki · 29.06.2009, 12:53

метод неважен)))
есть задача: отсортировать матрицу n*m =)
у мен с сортировками очень плохо, уже пару дней пытался догнать)))

обнаружил косячек, ну теперь начал чтото делать, но что непонятно оО

for(k[=0;k<size;k++)
{
	for(i=1;i<size;i++)
	{
		for(j=size-1;j>=i;j--)
		{
			if(arr[j-1][a] > arr[j][a])
			{
				temp = arr[j-1][a];
	   			arr[j-1][a] = arr[j][a];
	   			arr[j][a] = temp;
			}
		}
	}
    	a++;
}

k - использовал как счетчик, но все равно все не то
голова уж пухнет, практика стоит, а скоро еще и защищать :D

29.06.2009, 14:32

вот такой код сортировки должен работать

for(int i=0;i<size;i++)
{
	for(int j=0;j<size-1;j++)
	{
		for(int k=j+1;k<size;k++)
		{
			if(arr[i][j-1] > arr[i][j])
			{
				int temp = arr[i][j];
				arr[i][j] = arr[i][j-1];
				arr[i][j-1] = temp;
			}
		}
	}
}

Chakki · 29.06.2009, 15:32

Run-Time Check Failure #2 - Stack around the variable 'arr' was corrupted.
компилятор весь день шалит, сейчас выдал это.
Первый раз скомпилировал норм, выдал в отсортированном массиве вообще непонятные числа оО
второй раз ниче не менял откомпилировал, запустил, и в конце это выдал

29.06.2009, 16:38

ух, недоглядел

вот рабочий код

#include <iostream>

#define N 3
#define M 3

int main()
{
	int arr[N][M];

	for(int i=0;i<N;i++)
		for(int j=0;j<M;j++)
			std::cin >> arr[i][j];

	for(int i=0;i<N;i++)
		for(int j=0;j<M-1;j++)
			for(int k=M-1;k>j;k--)
				if(arr[i][k-1] > arr[i][k])
				{
					int temp = arr[i][k];
					arr[i][k] = arr[i][k-1];
					arr[i][k-1] = temp;
				}

	for(int i=0;i<N;i++)
	{
		for(int j=0;j<M;j++)
			std::cout << arr[i][j] << " ";
		std::cout << std::endl;
	}

	return 0;
}

Chakki · 29.06.2009, 16:53

Благодарю =)

Chakki · 01.07.2009, 12:16

задали задачу создать список из n элементов и там далее вычисления, это пока не важно)
и вот вопрос, зделать его массивом
или использовать библиотеку <list>
и создавать на самом деле список list<int> бла бла бла и так далее?)

01.07.2009, 12:41

Chakki
тебе же написали что список, значит список

IGR · 01.07.2009, 14:45

задали задачу создать список из n элементов и там далее вычисления, это пока не важно)
и вот вопрос, зделать его массивом
или использовать библиотеку <list>
и создавать на самом деле список list<int> бла бла бла и так далее?)

ну смотря кто и как задал !!
ели ты учишся там где-тов школе или универе, то такие задания дают для того что бы студент разобрался в самом принципе работы связаных списков, нада вручную добавлять, изменять, удалять !!
можно заюзать контейнер ЛИСТ, там все ети алгоритмы уже есть !! тебе остается их только применить к своему контейнеру !! работать все будут на ура !! но принципе этой работы тоже знать нада !!

SBJoker · 01.07.2009, 15:01