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

Удалить из массива элемент - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
RSh
0 / 0 / 0
Регистрация: 02.06.2012
Сообщений: 37
02.06.2012, 19:23     Удалить из массива элемент #1
Здравствуйте, помогите плиз с задачкой,
Удалить из массива элемент, находящийся перед К-ым, сохраняя порядок следования всех остальных элементов (алгоритм со сжатием).

Заранее большое спасибо!!!!!!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
02.06.2012, 21:02     Удалить из массива элемент #2
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
31
32
33
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <memory.h>
 
#define N 10
 
int main()
{
    int* X = new int[N];
    memset((void*)X, 0x00, sizeof(int) * N);
 
    for (int i = 0; i < N; i++)
    {
        X[i] = rand() % N + 1;
        printf("%d ",X[i]);
    }
 
    printf("\n");
 
    int k = 0;
    printf("k = "); scanf("%d",&k);
 
    int q = k-1;
    while (q < N) X[q++] = X[q+1];
    X[q-1] = 0;
 
    for (int z = 0; z < N; z++)
        printf("%d ",X[z]);
    printf("\n");
 
    _getch();
}
http://liveworkspace.org/code/adce90...29807c7d66a0b8
RSh
0 / 0 / 0
Регистрация: 02.06.2012
Сообщений: 37
02.06.2012, 23:06  [ТС]     Удалить из массива элемент #3
zitxbit,
Спасибо вам за код,
а кто нибудь может дать ссылку на тему работа с массивами, а точнее как инициализировать, читать, удалить символ из массива и т.п. операции с массивами (желательно для новичков(суперчайников)) по подробнее и с примерами:cofee:
b0n4b
2 / 2 / 0
Регистрация: 16.11.2011
Сообщений: 100
04.06.2012, 21:31     Удалить из массива элемент #4
Пересечение массивов
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
int main()
{
    srand(time(NULL));
    const int M=7,N=4;
    int k=0,count=0;;
    int arr[M],arr1[N],arr2[M>N ? M : N];
    cout<<"Array_1 -> ";
     for(int i=0; i<M; i++)
     {
         arr[i]=rand()%10;
         cout<<arr[i]<<" ";
     }
    cout<<endl;
    cout<<"Array_2 -> ";
     for(int i=0; i<N; i++)
     {
         arr1[i]=rand()%10;
         cout<<arr1[i]<<" ";
     }
    cout<<endl<<"Rasult -> ";
    for(int i=0; i<M; i++) // берем цикл, который пробегает по первому массиву
    {
        for(int j=0; j<N; j++) // цикл, который пробегает по елементам второго массива 
        {
            if(arr[i]==arr1[j]) // сравниваем по очереди елементы из первого массива с елементами со второво массива, если они равны
            {
                for(int l=0; l<k; l++) // в етом цикле пробегаем по елементам массива-результата,и смотрим
                {
                    if(arr2[l]==arr[i]) // если такие елементы в массиве результате есть
                    {
                        count++; // увеличеваем счетчик
                    }
                }
                if(!count) // если счетчик 0
                {
                  arr2[k]=arr[i]; // записываем елемент в массив результата 
                  cout<<arr2[k]<<" "; // выводи его на екран
                  k++; // увеличиваем счетчик индексации массива результата
                  count=0; // сбрасываем счетчик  
                }
                break;
            }
        }
    }
    cout<<endl;
    system("pause");
    return 0;
}
Объединение
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include<iostream>
using namespace std;
int main(int argc, char* argv[])
{    
    int n=0, b=0;
    const int r1 = 5, r2 = 8, r3 = r1 + r2;
    int mas1[r1], mas2[r2], mas3[r3];
    cout << "Mn A:\n";
    for( int i=0; i<r1; ++i )    
    {
        cin >> mas1[i];  // запролняем первый массив
    }
    cout << "Mn B:\n";
    for( int i=0; i<r2; ++i )
    {
        cin >> mas2[i]; // заполняем второй
    }
    for( int i=0; i<r3; ++i )
    {
        mas3[i] = i < r1 ? mas1[i] : mas2[i-r1]; // объединяем в третий
    }
    int* sort_a = new int[100];
    sort_a[n++] = mas3[0];
    for (int i = 1; i < r3; ++i)
    {
        int tmp = 0;
        for (int j = (n-1); j>=0; j--)
        {
            if (mas3[i] == sort_a[j]) tmp++;
        }
        if (tmp == 0) sort_a[n++] = mas3[i];
    }
    for (int i=0; i<n-1; i++)
    {       
        for (int j=0; j<n-1; j++)
        if(sort_a[j]>sort_a[j+1])
        {
            b = sort_a[j];
            sort_a[j] = sort_a[j+1];
            sort_a[j+1] = b;
        }
    }
    printf ("Mn A U Mn B:\n");  
    for (int i=0; i<n; i++)
    {
        cout << sort_a[i]<< " ";
    }
    return 0;
}
Разность массивов
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<stdio.h>
#include<conio.h>
#define N 5
#define M 3
int main()
{
    int a[N] = {1,2,3,4,5};
    int b[M] = {6,5,4};
    int i, j, flag;
    for(i=0;i<N;i++)  // для каждого элемента из массива a[]
    {
        flag = 0;
        for(j=0;j<M;j++) // проверяем, есть ли такой же в массиве b[]
        if(a[i]==b[j])  // если есть
        { 
            flag = 1;   // то устанавливаем значение flag в 1
            break;          
        }
        if(flag==0) printf("%d ",a[i]); // если такого элемента в b[] нет(flag равен 0), то выводим на экран
    }
    getch();
    return 0;
}
Удаление одинаковых элементов в массиве
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
31
32
33
34
35
36
37
38
39
40
41
42
#include <iostream>
#include <iomanip>
using namespace std;
#define SIZE 10
 
int main(int argc, char* argv[])
{
    int b=0;
    int* a = new int[SIZE];
    int size = SIZE;
    cout << "Mn A:\n";
    for (int i = 0; i < size; ++i)
    {
        cin >> a[i];
    }
    int* sort_a = new int[SIZE];
    int n = 0;
    sort_a[n++] = a[0];
    for (int i = 1; i < size; ++i)
    {
        int tmp = 0;
        for (int j = (n-1); j>=0; j--)
        {
            if (a[i] == sort_a[j]) tmp++;
        }
        if (tmp == 0) sort_a[n++] = a[i];
    }
    for (int i=0; i<n-1; i++)
    {       
        for (int j=0; j<n-1; j++)
        if(sort_a[j]>sort_a[j+1])
        {
            b = sort_a[j];
            sort_a[j] = sort_a[j+1];
            sort_a[j+1] = b;
        }
    }
    printf ("Sort Mn A:\n");  
    for (int i=0; i<n; i++)
        cout << sort_a[i]<< " ";
return 0;
}
Yandex
Объявления
04.06.2012, 21:31     Удалить из массива элемент
Ответ Создать тему
Опции темы

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