VPF::[c++]структуры - Форум программистов

fenwer

Дата 25.11.2007, 22:15 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 69
Регистрация: 11.11.2007
Где: Россия. Москва

Репутация: нет
Всего: нет

Помогите разобраться с заданием .

Структура "Государство":

- название;
-столица;
-численность населения;
-занимаемая площадь.
( Данные вводятся на любое 1 государство)
Удалить все элементы, у которых численность меньше заданной, добавить элемент после элемента с указанным номером.
Номер элемента, численность любая.

likehood

Дата 25.11.2007, 22:43 (ссылка)

(нет голосов)

Загрузка ...

666

Профиль
Группа: Участник
Сообщений: 536
Регистрация: 21.12.2005

Репутация: 12
Всего: 24

Судя по всему нужно создать массив структур "государство" и написать для него две функции: одна удаляет из массива государства с низкой численностью населения, а вторая вставляет новое государство в заданную позицию массива.

Сразу же вопрос: можно ли пользоваться STL?

fenwer

Дата 25.11.2007, 23:25 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 69
Регистрация: 11.11.2007
Где: Россия. Москва

Репутация: нет
Всего: нет

Если есть возможность, то лучше без STL

likehood

Дата 26.11.2007, 22:01 (ссылка)

(нет голосов)

Загрузка ...

666

Профиль
Группа: Участник
Сообщений: 536
Регистрация: 21.12.2005

Репутация: 12
Всего: 24

Код


#include <iostream>

using std::cout;
using std::cin;

struct State
{
    char name[201];   // название гос-ва
    char capital[201]; // название столицы
    long population;   // население
    double area;        // площадь
};

// удалить государство с индексом index из массива
void RemoveState(int index, State arr[], int& size)
{
    --size;
    // сдвигаем массив влево начиная с элемента index
    for (int i=index; i<size; i++)
        arr[i] = arr[i+1];
}

// добавить гос-во state после элемента с индексом index
void AddState(int index, const State state, State arr[], int &size)
{
    // сдвигаем массив вправо на 1 элемент
    for (int i=size; i>=index+2; i--)
        arr[i] = arr[i-1];
    // на освободившееся место вставляем новый элемент
    arr[index+1] = state;
    ++size;
}

// ввод гос-ва с консоли
void ReadState(State& state)
{
    cout << "Enter state name: ";
    cin >> state.name;
    cout << "Enter state's capital name: ";
    cin >> state.capital;
    cout << "Enter state's population: ";
    cin >> state.population;
    cout << "Enter state's area: ";
    cin >> state.area;
}

// вывод массива гос-в на консоль
void PrintArray(State *arr, int size)
{
    for (int i=0; i<size; i++)
        cout << "[ " << arr[i].name << ", "
             << arr[i].capital << ", "
             << arr[i].population << ", "
             << arr[i].area << " ]\n";
}

int main()
{
    int stateQuantity;  // кол-во гос-в в массиве
    State *stateArray; // массив гос-в
    cout << "Enter a number of states: ";
    cin >> stateQuantity;
    stateArray = new State[stateQuantity+1]; // размер массива на 1 больше (чтобы всавить еще одно гос-во)
    for (int i=0; i<stateQuantity; i++)
        ReadState(stateArray[i]);

    long leastPopulation; // гос-ва с меньшей численностью насел-я будут удалены
    cout << "Enter the least population: ";
    cin >> leastPopulation;
    int i=0;
    while (i<stateQuantity)
    {
        if (stateArray[i].population < leastPopulation)
            RemoveState(i, stateArray, stateQuantity);
        else
            ++i;
    }

    PrintArray(stateArray, stateQuantity); // выводим массив после удаления лишних гос-в
    int index; // номер гос-ва после которого нужно вставить новое
    while (1)
    {
        cout << "Enter a number of state you wish to insert new state after: ";
        cin >> index;
        if (index>=0 && index<stateQuantity) // проверка правильности индекса
            break;
        else
            cout << "Enter valid index\n";
    }
    State newState;
    ReadState(newState);
    AddState(index, newState, stateArray, stateQuantity);

    PrintArray(stateArray, stateQuantity); // выводим массив после добавление нового гос-ва
    delete[] stateArray; // удаление массива
    return 0;
}

Это сообщение отредактировал(а) likehood - 27.11.2007, 10:13

fenwer

Дата 27.11.2007, 00:28 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 69
Регистрация: 11.11.2007
Где: Россия. Москва

Репутация: нет
Всего: нет

Спасибо, а ты не мог бы обьяснить принцип, немного хотя бы, а то Least population и где удаляются элементы непонятно, может я ввожу данные не те? smile

likehood

Дата 27.11.2007, 10:16 (ссылка)

(нет голосов)

Загрузка ...

666

Профиль
Группа: Участник
Сообщений: 536
Регистрация: 21.12.2005

Репутация: 12
Всего: 24

Я расставил коментарии, если что не понятно - спрашивай.

Цитата(fenwer @ 27.11.2007, 01:28

)

может я ввожу данные не те?

то есть программа работает не так как должна? Возможно, у меня там есть ошибки - я на скорую руку делал.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »