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

Удалить элементы списка, что принадлежат промежутку - C++

Восстановить пароль Регистрация
 
Julia220
1 / 1 / 0
Регистрация: 24.11.2013
Сообщений: 16
24.11.2013, 03:18     Удалить элементы списка, что принадлежат промежутку #1
помогите решить задачу:
Дано целочисленный список F = <1,8,9,0,1,3,2,4,1,12,23,1,23,2,19,1>. Удалить элементы принадлежат промежутку (a; b), если задаются с клавиатуры.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2013, 03:18     Удалить элементы списка, что принадлежат промежутку
Посмотрите здесь:

C++ Удалить строки, в которых есть элементы, принадлежащие промежутку [a,b]
C++ Найдите простые троллейбусные билеты, если номера билетов принадлежат промежутку от «а» до «b».Счастливый билет 627 294, 6+2+7-2+9+4
C++ Вывести на печать элементы массива, значения которых не принадлежат промежутку
Цикл: Определить все числа, принадлежат промежутку [10,99], сумма цифр которых является простым числом. C++
C++ Заданные три действительных числа. Выбрать из них те, которые принадлежат промежутку (2,5)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
caiman
 Аватар для caiman
11 / 11 / 1
Регистрация: 17.11.2013
Сообщений: 39
24.11.2013, 03:23     Удалить элементы списка, что принадлежат промежутку #2
Уточни, пожалуйста, под списком в Си ты подразумеваешь динамически созданный массив? Или разговор идет про С++?
Julia220
1 / 1 / 0
Регистрация: 24.11.2013
Сообщений: 16
24.11.2013, 03:25  [ТС]     Удалить элементы списка, что принадлежат промежутку #3
динамически созданный массив
caiman
 Аватар для caiman
11 / 11 / 1
Регистрация: 17.11.2013
Сообщений: 39
24.11.2013, 03:44     Удалить элементы списка, что принадлежат промежутку #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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <stdio.h>
#include <stdlib.h>
 
typedef struct {
    int size;
    int *array;
} List;
 
void arrayPrint(int array[], int size) {
    int last = size - 1;
 
    for ( int i = 0; i < last; i++ ) {
        printf("%d ", array[i]);
    }
    printf("%d\n", array[last]);
}
 
void init(List *list, int size) {
    list->size = size;
    list->array = (int*)malloc(list->size*sizeof(int));
}
 
void append(List *list, int value) {
    list->size += 1;
    list->array = (int*)realloc(list->array ,list->size*sizeof(int));
    list->array[list->size-1] = value;
}
 
void erase(List *list, int position) {
 
    for ( int i = position + 1; i < list->size; i++ ) {
        list->array[i-1] = list->array[i];
    }
    list->size -= 1;
    list->array = (int*)realloc(list->array ,list->size*sizeof(int));
}
 
void kill(List *list) {
    list->size = 0;
    free(list->array);
}
 
 
int main() {
    List list;
    int from, to;
    int array[16] = {1,8,9,0,1,3,2,4,1,12,23,1,23,2,19,1};
 
    scanf("%d %d", &from, &to);
 
    init(&list, 0);
 
    for ( int i = 0; i < 16; i++ ) {
        append(&list, array[i]);
    }
    arrayPrint(list.array, list.size);
    for ( int i = 0; i < list.size; i++ ) {
        if ( list.array[i] >= from && list.array[i] <= to ) {
            erase(&list, i);
            i -= 1;
        }
    }
 
    arrayPrint(list.array, list.size);
    kill(&list);
 
    return 0;
}
Добавлено через 1 минуту
Заполнял при помощи массива, чтобы сделать синтетический тест на основе твоих данных.

Добавлено через 2 минуты
Да, и еще нюанс! Забыл совсем - malloc и realloc могут вернуть указатель "0x0", поэтому добавь проверки в методы append и erase.
Julia220
1 / 1 / 0
Регистрация: 24.11.2013
Сообщений: 16
24.11.2013, 03:47  [ТС]     Удалить элементы списка, что принадлежат промежутку #5
спасибо большое
Yandex
Объявления
24.11.2013, 03:47     Удалить элементы списка, что принадлежат промежутку
Ответ Создать тему
Опции темы

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