Передача всего массива в функцию

@VLK · Регистрация: 05.05.2013

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

Начал изучать алгоритмы сортировки и поиска, решил сделать программу для тестирования работы сортировки и поиска на производительность, по времени (по нагрузке на ЦП и ОП пока что мозгов не хватает).
И возникла проблема, вот я из своей программы выделил новую программу, убрав весь лишний код, оставил только то, где происходит косяк:

Кликните здесь для просмотра всего текста

C++

#include <iostream> 
using std::cin;
using std::cout;
using std::endl;
 
#include <time.h>
 
#include <windows.h>
 
const int dlina = 1000;
 
 
void One(const int *);
void Two(int *);
 
int main()
{
setlocale(LC_ALL,"");
 
int test[dlina];
 
for (int i = 0; i < dlina; i++ ) 
{ test[i] = (1 + rand() % 1000); } 
 
One(test);
 
system("pause");
return 0;
}
 
 
void One(const int *test1)
{
int temp[dlina];
*temp = *test1;
 
Two(temp);
}
 
 
void Two(int *test2)
{
for (int i = 0; i < dlina; i++ ) 
{ cout << test2[i] << " "; } 
cout << endl;
}

Я знаю что косяк происходит в строчке 37, что в Two передается что то не то, подскажите как сделать что бы передавалось нормально и подскажите почему возникает такой косяк, все в принципе сделано по аналогии с One, если взять код из строчек 43-45 и перенести в функцию One, а Two удалить, то все будет работать.

И еще вопрос, как я понял я в void One передаю ссылку на массив, т.е. если я в void One изменю полученный массив (test1) то у меня изменится и массив test из main, а если мне нужно что бы он не по ссылке передавался, а копировался, как быть?

PS то, что я передаю не по ссылке, а передаю указатель в котором хранится адрес на массив test из main, я в курсе, для простоты я написал что передаю по ссылке.

@gray_fox · 21.08.2013, 15:14

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

C++

1	temp = test1;

Ты в курсе, что тут присвоение только первому элементу массива?

@VLK · 21.08.2013, 15:17 **[ТС]**

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

Ты в курсе, что тут присвоение только первому элементу массива?

Теперь да. т.е. передавал я все нормально, косяк в присвоении, а как присвоить весь массив, всему массиву, очень желательно без циклов, если это конечно возможно.

alsav22 · 21.08.2013, 15:20

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

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

Зачем это нужно?

@gray_fox · 21.08.2013, 15:22

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

как присвоить весь массив, всему массиву, очень желательно без циклов, если это конечно возможно.

С обычными массивами - невозможно, используй std::array.

@Кудаив · 21.08.2013, 15:22

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

const int dlina = 1000;

от глобальных переменных надо отказываться. эффективнее передавать указатели на начало и конец последовательности - begin и end

C++

void Two(int *const begin, int * const end)
{
   int* iter = begin;
   while(iter != end)
   {
      std::cout << *iter;
      iter++;
   }
}

где как и в алгоритмах передавать begin - указатель на первый элемент, end указатель за последним элементом, а вообще передавать можно любые интервалы

@S_O_A_D · 21.08.2013, 15:23

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

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

Ну тогда используйте

C++

1	std::vector

@VLK · 21.08.2013, 15:27 **[ТС]**

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

Зачем это нужно?

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

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

С обычными массивами - невозможно, используй std::array.

т.е. или

C++

1 2	for (int i=0; i < dlina; i++) { temp[i] = test1[i] }

или std::array? (хотя я пока не знаю что это)

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

Ну тогда используйте

C++

1	std::vector

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

@gray_fox · 21.08.2013, 15:30

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

т.е. или
for (int i=0; i < dlina; i++)
{ temp[i] = test1[i] }
или std::array? (хотя я пока не знаю что это)

Да, либо копировать поэлементно (ручками цикл писать или std::memcpy\std::copy), либо использовать контейнер (std::array (замена массивам по сути), std::vector и т.д.).

@VLK · 21.08.2013, 15:36 **[ТС]**

Сообщение от Кудаив

от глобальных переменных надо отказываться.

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

при наведении на подчеркнутое пишет, что const int dlina должно иметь константное значение, юмор прямо.

Jupiter · 21.08.2013, 15:40

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

при наведении на подчеркнутое пишет, что const int dlina должно иметь константное значение, юмор прямо

константное значение можно получить из константного выражения, то чно можно посчитать на этапе компиляции, const ни разу этого не делает, а лишь уберегает от изменения

C++

int a;
std::cin >> a;
const int b = a;
b = 5; //error

@VLK · 21.08.2013, 15:44 **[ТС]**

А что насчет передачи всего массива не по ссылке (указателю), а что бы в функции сделали копию всего массива? такое не возможно?

@Кудаив · 21.08.2013, 15:44

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

юмор прямо.

создавай temp динамически

Jupiter · 21.08.2013, 15:48

Не по теме:

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

А что насчет передачи всего массива не по ссылке (указателю), а что бы в функции сделали копию всего массива? такое не возможно?

ответ уже дал gray_fox

@VLK · 21.08.2013, 15:49 **[ТС]**

И еще вопрос, немного относящийся к теме, сортировка, я могу не парится в поисках оптимальных вариантов т.к. как я понимаю они все описаны тут - Алгоритмы сортировок ? а что бы придумать что то новое (стоящее) надо быть программистом с 30 летним стажем + профессором высшей математики ?

Или в каждом конкретном случае свое, по этому стоит писать свои тестировать их ну и т.д.?

@Кудаив · 21.08.2013, 15:51

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

надо быть программистом с 30 летним стажем + профессором высшей математики

надо лишь рационально мыслить

Jupiter · 21.08.2013, 15:53

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

я могу не парится в поисках оптимальных вариантов т.к. как я понимаю они все описаны тут - Алгоритмы сортировок ?

не все

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

по этому стоит писать свои тестировать их ну и т.д.?

в учебных целях стоит писать свои

@VLK · 21.08.2013, 15:55 **[ТС]**

Сообщение от Кудаив

надо лишь рационально мыслить

ну скажем так, конечно когда то я это знал, но потом забыл и вспомнил что делить на 0 нельзя, только когда решил написать такую программу Возведение в степень, отрицательные числа

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

Добавлено через 1 минуту

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

в учебных целях стоит писать свои

ну я переписал из книги пару вариантов

но с пониманием дела, во все вник, надеюсь этого будет достаточно?

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

@salam · 21.08.2013, 16:35

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

И еще вопрос, немного относящийся к теме, сортировка, я могу не парится в поисках оптимальных вариантов т.к. как я понимаю они все описаны тут - Алгоритмы сортировок ? а что бы придумать что то новое (стоящее) надо быть программистом с 30 летним стажем + профессором высшей математики ?

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

Добавлено через 1 минуту

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

const int dlina = 1000;

никогда не пишите так. это очень сильно портит впечатление о вас и вашем коде.

alsav22 · 21.08.2013, 16:48

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

никогда не пишите так

Это насчёт названия переменной?

@VLK 198 / 170 / 19 Регистрация: 05.05.2013 Сообщений: 1,235
	21.08.2013, 15:44 [ТС]	12
	А что насчет передачи всего массива не по ссылке (указателю), а что бы в функции сделали копию всего массива? такое не возможно? 0

@VLK 198 / 170 / 19 Регистрация: 05.05.2013 Сообщений: 1,235
	21.08.2013, 15:55 [ТС]	18
	Сообщение от Кудаив надо лишь рационально мыслить ну скажем так, конечно когда то я это знал, но потом забыл и вспомнил что делить на 0 нельзя, только когда решил написать такую программу Возведение в степень, отрицательные числа так стоит мне напрягаться с сортировкой или когда она мне понадобится, все что мне нужно, это заглянуть в эту тему - Алгоритмы сортировок ? Добавлено через 1 минуту Сообщение от Jupiter в учебных целях стоит писать свои ну я переписал из книги пару вариантов но с пониманием дела, во все вник, надеюсь этого будет достаточно? а точнее не вспомнил что на 0 делить нельзя, а это вычитал в книжке! если бы этого не было в книжке, была бы очередная тема на форуме с название, "почему не работает?!" 0

@salam 194 / 174 / 30 Регистрация: 10.07.2012 Сообщений: 800
	21.08.2013, 16:35	19
	Сообщение от VLK И еще вопрос, немного относящийся к теме, сортировка, я могу не парится в поисках оптимальных вариантов т.к. как я понимаю они все описаны тут - Алгоритмы сортировок ? а что бы придумать что то новое (стоящее) надо быть программистом с 30 летним стажем + профессором высшей математики ? надо очень хорошо разбираться в вопросе. надо понимать, какая асимптотика у какой сортировки; надо уметь по входным данным понимать, какой алгоритм быстрее; надо понимать, что к нему приписать, чтобы быстрее вышло. в общем везде принцип один нужно детально понимать все, что происходит, нужно уметь внести положительные изменения. Добавлено через 1 минуту Сообщение от VLK const int dlina = 1000; никогда не пишите так. это очень сильно портит впечатление о вас и вашем коде. 0

@VLK 198 / 170 / 19 Регистрация: 05.05.2013 Сообщений: 1,235
	21.08.2013, 15:17 [ТС]	3
	Сообщение от gray_fox Ты в курсе, что тут присвоение только первому элементу массива? Теперь да. т.е. передавал я все нормально, косяк в присвоении, а как присвоить весь массив, всему массиву, очень желательно без циклов, если это конечно возможно. 0

alsav22 5498 / 4893 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	21.08.2013, 15:20	4
	Сообщение от VLK а если мне нужно что бы он не по ссылке передавался, а копировался, как быть? Зачем это нужно? 0

@gray_fox What a waste! 1608 / 1300 / 180 Регистрация: 21.04.2012 Сообщений: 2,729
	21.08.2013, 15:22	5
	Сообщение от VLK как присвоить весь массив, всему массиву, очень желательно без циклов, если это конечно возможно. С обычными массивами - невозможно, используй std::array. 1

@gray_fox What a waste! 1608 / 1300 / 180 Регистрация: 21.04.2012 Сообщений: 2,729
	21.08.2013, 15:30	9
	Сообщение от VLK т.е. или for (int i=0; i < dlina; i++) { temp[i] = test1[i] } или std::array? (хотя я пока не знаю что это) Да, либо копировать поэлементно (ручками цикл писать или std::memcpy\std::copy), либо использовать контейнер (std::array (замена массивам по сути), std::vector и т.д.). 1

@VLK 198 / 170 / 19 Регистрация: 05.05.2013 Сообщений: 1,235
	21.08.2013, 15:36 [ТС]	10
	Сообщение от Кудаив от глобальных переменных надо отказываться. да я пытался устроить круговорот локальной константной переменной по функция, но что то не очень при наведении на подчеркнутое пишет, что const int dlina должно иметь константное значение, юмор прямо. 0

@Кудаив 419 / 418 / 72 Регистрация: 27.05.2012 Сообщений: 1,168
	21.08.2013, 15:44	13
	Сообщение от VLK юмор прямо. создавай temp динамически 0

Jupiter
	21.08.2013, 15:48 #14
	Не по теме: Сообщение от VLK А что насчет передачи всего массива не по ссылке (указателю), а что бы в функции сделали копию всего массива? такое не возможно? ответ уже дал gray_fox 0

@VLK 198 / 170 / 19 Регистрация: 05.05.2013 Сообщений: 1,235
	21.08.2013, 15:49 [ТС]	15
	И еще вопрос, немного относящийся к теме, сортировка, я могу не парится в поисках оптимальных вариантов т.к. как я понимаю они все описаны тут - Алгоритмы сортировок ? а что бы придумать что то новое (стоящее) надо быть программистом с 30 летним стажем + профессором высшей математики ? Или в каждом конкретном случае свое, по этому стоит писать свои тестировать их ну и т.д.? 0

@Кудаив 419 / 418 / 72 Регистрация: 27.05.2012 Сообщений: 1,168
	21.08.2013, 15:51	16
	Сообщение от VLK надо быть программистом с 30 летним стажем + профессором высшей математики надо лишь рационально мыслить 0

Jupiter Каратель 6609 / 4028 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	21.08.2013, 15:53	17
	Сообщение от VLK я могу не парится в поисках оптимальных вариантов т.к. как я понимаю они все описаны тут - Алгоритмы сортировок ? не все Сообщение от VLK по этому стоит писать свои тестировать их ну и т.д.? в учебных целях стоит писать свои 0

alsav22 5498 / 4893 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	21.08.2013, 16:48	20
	Сообщение от salam никогда не пишите так Это насчёт названия переменной? 0