Вставка элемента в массив

[Rait-spider]

Здравствуйте! У меня есть некоторый вопрос. Поставлена задача - написать функцию, которая принимает 3 параметра и производит вставку указанного значения в указанный массив по указанному индексу, причём все остальные элементы массива автоматически сдвигаются. Подскажите, как эту функцию лучше реализовать? Написал свой вариант, но он не работает, не пойму почему даже, помогите разобраться, что не так в моём варианте, как можно исправить его и если есть кривоватости, то посоветуйте, что можно исправить. Вот мой вариант.

int *ins(int mass[N],int el,int idx) {

         int arr[N+1],*a;

         int i,j;

         for(i=0;i<idx;i++) {

                 arr[i] = mass[i];

         }

         arr[idx] = el;

         for(i=idx,j = ++idx;i<N,j<(N+1);i++,j++) {

                 arr[j] = mass[i];

         }

         a = arr;

         return a;

 }

Здесь mass[N] - массив, в который нужно вставить, el - число, которое нужно вставить, idx - индекс вставляемого элемента, причём N - константа, в которой содержится в данном случае размер массива до вставки.

Заодно хочу узнать, как лучше обойти проблему, когда нужно возвратить массив, но в с++ такого нельзя. Уместна ли здесь идея использования возврата указателя на первый элемент массива? Заранее спасибо )

P.S. И ещё, все элементы массива должны сдвигаться именно на индекс к концу массива и ещё кое-что: если сможете, реализуйте именно с помощью циклов, без STL, как уже советовали везде, а то я пока новичок и мне нужны ваши советы!

[Murashov]

Передавать в функцию целый массив - это круто)
только если так:
func(*mas,...){} попробуй через динамический массив

а хотя нет, можно.. попробуй так:

void ins(char mass[], int el, char idx)
{
    int size=0;
    size=strlen(mass);
    for(int i=size;i> el;i--) mass[i]=mass[i-1];
    mas[el]=elem;
}

мейн будет выглядеть так:

char mas[5]="abcd";
ins(mas,2,'5');
printf("%s", mas)

писал не компиля, попробуй так


а на счёт возврата массива: да, конечно можно.. используя адрес в памяти)
объявление массива:
char *mem(char*) malloc(size*sizeof(char )); //хотя можно сайзоф и не писать, т.к. занимает один байт char) ну мало ли на int захочешь поменять)

free(mas); освобождаем память//

отправлять в функцию так: f(mas);
принимаем так: void f(*m,...){...} ничего возвращать не надо, всё итак норм будет

[Rait-spider]

Спасибо. сейчас попробую, надеюсь получится. Насчёт передачи указателя на массив идея не совсем понятна. Не понятно только то, что если я не укажу размер массива в аргументе, то будет неясно, какой размер выделять. Вот в этом-то вся проблема.
И ещё, где вы написали char idx, этот параметр задаёт индекс, а не символ или я что-то не так понимаю?

И ещё, хотелось бы более подробно узнать про идею передавать сам указатель на первый элемент массива вместо массива как такового. непонятно то, как мы определим его фактический размер уже в теле функции? Ну например, если задан такой параметр

func(int *arr)

то если мы передадим следующим образом массив

func(mass[15]), то как узнать то, что размер этого массива равен 15? Не сочтите меня глупым, впервые изучаю указатели и всё такое )) Ис кал в инете, инфы кажется много, но того чего надо, нет )

[Stilet]

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

Почему бы в функцию не передавать размер?
Или как я люблю делать - первый элемент массива - фактический размер (кол-во элементов если точнее).

[Rait-spider]

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

[Murashov]

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

int size=0;
while(mas[++size]);
size - узнать размер массива

И ещё, где вы написали char idx, этот параметр задаёт индекс, а не символ или я что-то не так понимаю?

индекс - второй аргумент, а 3 - это то, на что заменять

И ещё, хотелось бы более подробно узнать про идею передавать сам указатель на первый элемент массива вместо массива как такового. непонятно то, как мы определим его фактический размер уже в теле функции? Ну например, если задан такой параметр

func(int *arr)

то если мы передадим следующим образом массив

func(mass[15]), то как узнать то, что размер этого массива равен 15? Не сочтите меня глупым, впервые изучаю указатели и всё такое )) Ис кал в инете, инфы кажется много, но того чего надо, нет )

как я сказал ранее есть на то функция strlen(mas), которая возвращает размер массива или самому написать: int size=0;while(mas[++size]); и не надо передавать [15], оставь их пустыми.. func(mas[],...) для статического массива

[Murashov]

Сообщение от Rait-spider

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

ничего не возникают, передавать массив в функцию совершенно нормально.. только делать это нужно через динамическое выделение памяти функцией malloc и передачей в функцию указателя(второй пост)

[Rait-spider]

Проверил только что, всё работает. Спасибо бльшое, если что, то я обращусь ещё к вам, как к профи ) сейчас подредактирую код под свои нужды и всё )

[Murashov]

я профи? это вряд ли :D

[Stilet]

я профи? это вряд ли :D

Тебе ничто не мешает им стать )