Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Виктория_
46 / 1 / 0
Регистрация: 12.12.2011
Сообщений: 27
#1

Шаблоны - C++

23.03.2012, 00:05. Просмотров 500. Ответов 5
Метки нет (Все метки)

Выполнить задание без использования библиотеки стандартных шаблонов.
а) Создать шаблонную функцию поиска по заданному ключу. Функция возвращает позицию первого подходящего элемента. На пример: список - 0 2 3 4 3 6, параметр - 2, результат - 1. В случае отсутствия подходящего элемента вернуть код ошибки. Функция должна работать с массивом любой длины.
b) Создать параметризированный класс Queue - очередь. Класс должен содержать конструкторы, деструктор, функции add, in, get, getLength, операторы [] и ввода/вывода.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.03.2012, 00:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Шаблоны (C++):

«Шаблоны шаблонов» vs «шаблоны с параметрами-шаблонами». - C++
«Шаблоны шаблонов» vs «шаблоны с параметрами-шаблонами». Есть ли разница в этих понятиях? Если есть, то в чём? И где (в каких...

Шаблоны. Плохо понимаемые моменты из книги "Шаблоны С++. Справочник разработчика". (Вандевурд, Джосаттис) - C++
Так как изучаю эту книгу, то в некоторых местах возникают вопросы. Чтобы не плодить много тем, корни у которых одни, решил создать эту...

Помогите писать на С++ через шаблоны. Консуле я писал, но надо писать исползуя шаблоны - C++
В одномерном массиве, состоящем из п вещественных элементов, вычислить: 1) количество элементов массива, равных 0; 2) сумму элементов...

Шаблоны C++ - C++
Написал template на С++, но он нифига не компилица, пишет мол типа не могу string в int преобразовать в строчке int out_param = (int)param;...

Шаблоны - C++
Я разбираюсь с ООП в С++ и застрял на шаблонах, будьте добры приведите пример кода, к примеру там.... вес машины и шаблон,(ну вообщем на...

Шаблоны - C++
// ConsoleApplication176.cpp : Defines the entry point for the console application. // template<class type> struct link { type...

5
Илларион
8 / 8 / 0
Регистрация: 05.06.2011
Сообщений: 97
23.03.2012, 00:07 #2
В первой задаче ты намекаешь, что в функцию должен передаваться массив?
0
Виктория_
46 / 1 / 0
Регистрация: 12.12.2011
Сообщений: 27
23.03.2012, 00:14  [ТС] #3
Цитата Сообщение от Виктория_ Посмотреть сообщение
Функция должна работать с массивом любой длины.
Да, причем очень прозрачно.
0
igorrr37
1648 / 1276 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
23.03.2012, 00:50 #4
1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
 
template<typename T>
int FindIndex(const T* arr, std::size_t size, T val)
{
    for(std::size_t i = 0; i < size; ++i)
    {
        if(arr[i] == val) return i;
    }
    return -1;
}
 
int main()
{
    double arr[]{4.04, 4, -6.6, 8.1, -6.6}, val = 8.1;
    const std::size_t size = sizeof(arr) / sizeof(*arr);
    std::cout << FindIndex(arr, size, val);
    return 0;
}
2
Виктория_
46 / 1 / 0
Регистрация: 12.12.2011
Сообщений: 27
23.03.2012, 16:24  [ТС] #5
igorrr37, Ваш код немного не работает =(.
0
sandye51
программист С++
685 / 587 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
23.03.2012, 17:14 #6
Виктория_,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
 
template<typename T>
int FindIndex(const T* arr, std::size_t size, T val)
{
    for(std::size_t i = 0; i < size; ++i)
    {
        if(arr[i] == val) return i;
    }
    return -1;
}
 
int main()
{
    double arr[] = {4.04, 4, -6.6, 8.1, -6.6}, val = 8.1;
    const std::size_t size = sizeof(arr) / sizeof(*arr);
    std::cout << FindIndex(arr, size, val);
    return 0;
}
Добавлено через 17 минут
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
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
#include <deque>
#include <iostream>
#include <cstdlib>
#include <iterator>
#include <algorithm>
 
template <typename T, template <typename, typename> class Cont = std::deque>
class Queue
{
    Cont<T, std::allocator<T> > cont;
public:
    Queue() :
        cont()
    {
    }
    
    Queue(const Queue& instance) :
        cont(instance.cont)
    {
    }
    
    ~Queue()
    {
    }
    
    void add(const T& instance)
    {
        cont.push_back(instance);
    }
    
    unsigned int get_length() const
    {
        return cont.size();
    }
    
    friend std::ostream& operator << (std::ostream& stream, const Queue& instance)
    {
        for (unsigned int i = 0; i < instance.cont.size(); ++i)
            stream << instance.cont[i] << " ";
        stream << std::endl;
        return stream;
    }
    
    friend std::istream& operator >> (std::istream& stream, Queue& instance)
    {
        std::copy(std::istream_iterator<T>(stream), std::istream_iterator<T>(), std::back_inserter(instance.cont));
        return stream;
    }
    
    T& operator[](unsigned int index)
    {
        return cont[index];
    }
    
    const T& operator[](unsigned int index) const
    {
        return cont[index];
    }
    
    T get() 
    {
        T return_value = cont.back();
        cont.pop_back();
        return return_value;
    }
    
    bool in(const T& instance) const
    {
        return std::find(cont.begin(), cont.end(), instance) != cont.end();
    }
};
 
int main()
{
    setlocale(LC_ALL, "Russian");
    
    Queue<int> queue;
    
    std::cout << "Введите элементы в очередь" << std::endl;
    std::cin >> queue;
    
    std::cout << "Содержимое очереди" << std::endl << queue << std::endl;
    
    system("Pause");
    return EXIT_SUCCESS;
}
2
23.03.2012, 17:14
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.03.2012, 17:14
Привет! Вот еще темы с ответами:

Шаблоны - C++
ругается на строку &quot;friend class List&lt;T&gt;;&quot;, вот что пишет: 1&gt;c:\users\slava\documents\visual studio...

Шаблоны - C++
Когда разделяю реализацию и прототип шаблонной в функции по разным файлам (*.h и *.cpp) происходит ошибка линковки... Я так понимаю, делать...

Шаблоны С++ - C++
template &lt;typename T_sizeCapacity&gt; class SomeClass { public: T_sizeCacity size; }; Как сделать чтобы T_sizeCapacity мог быть...

Шаблоны - C++
Не пойму что я неправильно делаю. Как не переделывал, всё равно не получалось. Может кто сможет чем помочь. А задача следующая-надо было...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.