Форум программистов, компьютерный форум CyberForum.ru

Функция для вставки элемента в массив - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 33, средняя оценка - 4.91
Fenita
0 / 0 / 0
Регистрация: 16.10.2011
Сообщений: 28
29.02.2012, 16:12     Функция для вставки элемента в массив #1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <stdio.h>
#include <malloc.h>
using namespace std;
void insert(int *elem, int index,int *ptr,int *n)
{
 
for (int j=*n-1; j>=index; j--)
ptr[j+1]=ptr[j];
*n++;
ptr[index]=*elem;
}
 
int main()
{
 int *a,n,index,elem=2;
 cout<<"n="; cin>>n;
 cout<<"index="; cin>>index;
 if(index>n)
  return 0;
 a=(int *)calloc(n,sizeof(int));
 for(int i=0;i<n;i++)
  cin>>a[i];
 insert(a,index,&elem,&n );
 cout << "\n";
 for(int i=0;i<n;i++)
  cout<<a[i];
}
помогите исправить ошибку
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.02.2012, 16:12     Функция для вставки элемента в массив
Посмотрите здесь:

C++ Функция для определения минимального элемента вектора
функция в си++ для удаления элемента C++
Функция вставки подстроки в строку. C++
C++ Подскажите, как сделать сдвиг массива вправо для вставки нового элемента?
C++ Функция для нахождения минимального элемента
C++ В программе написать функции: вставки элемента, поиска максимального элемента, определения среднего арифметического элементов массива
C++ Написать функцию вставки элемента в массив. Помочь разобраться
Функция вставки в list C++
Помочь разобраться с программой. Написать функцию вставки элемента в массив C++
Что не так в функции? Написать функцию вставки элемента в массив C++
C++ Функция вставки элемента в циклический список
C++ Алгоритм вставки элемента в массив

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Avazart
Нарушитель
6953 / 5191 / 256
Регистрация: 10.12.2010
Сообщений: 22,769
Записей в блоге: 17
29.02.2012, 17:36     Функция для вставки элемента в массив #2
А принципиально создавать функцию?
Не легче использовать контейнер stl вместо массива, в котром уже предусмотрены методы вставки,удаления итд. еще куча алгоритмов?
Fenita
0 / 0 / 0
Регистрация: 16.10.2011
Сообщений: 28
29.02.2012, 17:49  [ТС]     Функция для вставки элемента в массив #3
нет, надо создать свою функцию
Shandr_71
13 / 13 / 1
Регистрация: 05.12.2011
Сообщений: 84
29.02.2012, 17:55     Функция для вставки элемента в массив #4
Общий смысл такой:
У тебя есть n байт, после i того надо вставить k байт.
1) Копируешь i...n байты в буфер
2) На i тое место ставишь свои k байт
3) Из буфера вставляешь байты в позиции с i+1 до n+k
4) Если памяти под n+k не хватает, то создаешь новый участок памяти (скажем в 2 раза больше старого), копируешь в него все байты, удаляешь старый участок.
igorrr37
 Аватар для igorrr37
1599 / 1227 / 121
Регистрация: 21.12.2010
Сообщений: 1,875
Записей в блоге: 7
29.02.2012, 20:08     Функция для вставки элемента в массив #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
#include <stdio.h>
#include <malloc.h>
using namespace std;
 
void insert(int* arr, int index, int elem, int n)
{
    for (int j = n-1; j >= index; j--)
    {
        arr[j+1] = arr[j];
    }
    arr[index] = elem;
}
 
int main()
{
    int *arr, n, index, elem = 2;
    cout<<"n="; cin>>n;
    cout<<"index="; cin>>index;
    if(index>n) return 0;
    arr=(int *)calloc(n + 1, sizeof(int));
    for(int i=0; i<n; i++)
        cin>>arr[i];
    insert(arr, index, elem, n);
    cout << "\n";
    for(int i = 0; i < n + 1; i++)
    {
        cout << arr[i] << std::endl;;
    }
}
Yandex
Объявления
29.02.2012, 20:08     Функция для вставки элемента в массив
Ответ Создать тему
Опции темы

Текущее время: 09:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru