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

Динамический массив - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Класс шахматной фигуры http://www.cyberforum.ru/cpp-beginners/thread421291.html
Хочу написать решалку шахматных задач (перебор), и для начала решил написать класс каждой фигуры. Оно того стоит, или я вообще не в ту степь пошел? И если уж так, написал пока класс "Короля", взгляните, пожалуйста: class King { public: King( int = 1, int = 1 ); // конструктор по умолчанию void setCoordinates( int, int ); // установка координат
C++ Программа для настройки сети Всем хай! Для упрощения настройки интернета решил написать программу, которая открывает три командных строки и в одной пингует роутер, в другой гугл, а третья просто cmd для выполнения инструкций. Программа, которую я написал работает некорректно, видимо из-за моего недостаточного знания библиотек. Вот код: #include <iostream> int main(){ using namespace std; system("start"); ... http://www.cyberforum.ru/cpp-beginners/thread421284.html
C++ Введите 6 рвзных цыфр. Нужно найти найменьшее из них.
С++ Введите 6 рвзных цыфр. Нужно найти найменьшее из них. (Решать по функций, которая находит найменьшее значение из двух цифр.) Ухх как пасиба
C++ Введите массив и определите являеться ли сумма элементов чётнай цифрой
С++ Введите массив и определите являеться ли сумма элементов чётнай цифрой. Благадарю
C++ Написать рекурсную функцию, которая общитает сумму введеных чисел. http://www.cyberforum.ru/cpp-beginners/thread421262.html
С++. Ввести любое натурпльное число, написать рекурсную функцию, которая общитает сумму введеных чисел. Пасиба большое
C++ Двухмерный массив. Найдите каждай строчки симму чётных элементов Здрасте, есть проблемка решить. С++: Введите двухмерный массив и найдите каждай строчки симму чётных элементов. Пасиба подробнее

Показать сообщение отдельно
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
01.01.2012, 22:25     Динамический массив
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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>
#include <cstdlib>
#include <iterator>
#include <numeric>
 
//Генерирует массив через rand() в пределах (up; down]
template <class Iterator, class T> void mygenerate(Iterator first, Iterator last, T up, T down)
{
    for( ; first != last; ++first)
        *first = rand() % (up - down) + down;
}
 
//Генерирует массив из потока std::istream
template <class Iterator, class T> void mygenerate(Iterator first, Iterator last, std::istream &stream)
{
    T num;
    for( ; first != last; ++first)
    {
        stream >> num;
        *first = num;
    }
}
 
//Возвращает true если num > 0, иначе false
template <class T> bool isPositive(T num) { return num > 0; }
 
//Копирует источник [first; last) в out
//Если какой либо элемент из [first; last) попадает в промежуток [a; b]
//то этот элемент не копируется.
template <class IteratorInput, class IteratorOutput, class T> 
void remove_copy_if_in_a_b(IteratorInput first, IteratorInput last, IteratorOutput out, T a, T b)
{
    for( ; first != last; ++first)
    {
        if(!((*first >= a) && (*first <= b)))
            *out++ = *first;
    }
} 
 
int main()
{
    srand(time(NULL));
    std::vector<int> v(10);
    std::cout << "1 - random, 2 - you" << std::endl;
    int answ;
    std::cin >> answ;
    if(answ == 1)
    {
        int up, down;
        std::cout << "up, down" << std::endl;
        std::cin >> up >> down;
        if(down > up)
            std::swap(up, down);
        //Генерирует массив через rand()
        mygenerate(v.begin(), v.end(), up, down);
    }
    else if(answ == 2)
        //Генерирует массив через std::cin
        mygenerate<std::vector<int>::iterator, int>(v.begin(), v.end(), std::cin);
    else
    {
        //Ничего не генерирует :P
        std::cout << "you are really stupid... :\'(" << std::endl;
        return 1;
    }
    //Выводим массив путем копирования его в поток вывода
    std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    //Выводим максимальный элемент в массиве
    std::cout << *std::max_element(v.begin(), v.end()) << std::endl;
    //Находим последний положительный элемент
    std::vector<int>::iterator last = v.begin() + (v.rend() - std::find_if(v.rbegin(), v.rend(), isPositive<int>)) - 1;
    //Если его нет, пусть им будет первый элемент, так надо
    if(last == v.begin() - 1)
        last = v.begin();
    //Выводим сумму элементов массива с первого по last
    std::cout << std::accumulate(v.begin(), last, 0) << std::endl;
    int a, b;
    std::cin >> a >> b;
    std::vector<int> vec(10);
    //Копируем массив v в vec
    //Элементы, попадающие в промежуток [a; b] не копируются
    remove_copy_if_in_a_b(v.begin(), v.end(), vec.begin(), a, b);
    //Если надо, можно убрать комментарии у 2 строчек ниже и закомментировать 3-ю
    //Эти строчки копируют vec в v и выводят его
    //std::copy(vec.begin(), vec.end(), v.begin());
    //std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
    std::copy(vec.begin(), vec.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    return 0;
}
Добавил комментарии

template. В двух словах это такая штука, с помощью которой функцию можно вызывать с разными типами параметров без перегрузки самой функции. К примеру
C++
1
template <class T> T max(T a, T b) { return ((a > b) ? (a) : (b)); }
можно вызывать, если a и b будут int, float, double, char и т.д. Соответсвенно, если вам потребуется изменить тип массива, то не нужно будет менять каждую функцию.
Можно применять не только к функциям, но тут речь только о них.

vector. "Обертка" над массивом. Записи
C++
1
2
std::vector<int> vec(10);
int arr[10];
относительно эквивалентны. Но, если в обычном массиве мы можем записать только 10 или меньше элементов, то в вектор мы можем добавить другие элементы путем v.push_back(<T>). Соответственно, std::vector можно считать динамическим массивом. Подробнее можно прочитать тут
 
Текущее время: 14:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru