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

шаблон функций - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ошибка в проге при создании конструкторов,деструкторов http://www.cyberforum.ru/cpp-beginners/thread878577.html
#include <iostream> #include <math.h> #include <string.h> #include <stdlib.h> using namespace std; struct spisok { int inf; spisok *next; spisok *prev;
C++ фонарик Помогите пожалуйста с кодом фонарика!заранее огромное спасибо http://www.cyberforum.ru/cpp-beginners/thread878552.html
C++ Функции в программе
Здравствуйте, имею вот такую задачку, нужно её переделать по функциям. /* Дана целочисленная квадратная матрица. Опередить: 1) произведение элементов в тех строках, которые не содержат отрицательных элементов. 2) максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы. */ #include <iostream.h> int main() { int N; // размер массива
Splay-tree (написать программу, которая будет искать в файле сущности (целые числа) и заносить их в дерево) C++
Приветствую. Потребовалось написать программу, которая будет искать в файле сущности (целые числа) и заносить их в дерево, с последующим выводом всех найденных значений на экран. В процессе реализации возникло несколько вопросов: а) Для подобной цели было выбрано Splay-дерево. Является ли адекватным его выбор? Особенно с учётом, что есть большая вероятность, что на выходе будет сильно...
C++ Синтаксический анализатор http://www.cyberforum.ru/cpp-beginners/thread878544.html
Помогите решить, пожалуйста. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом (функция M воз-вращает максимальный из своих параметров, а функция m — минимальный): <выражение> ::= <цифра> | M(<выражение> , <выражение>) | m(<выражение> , <выражение>)
C++ Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной народ помогите пожалуйста написать программу на с++ на графы дана матрица смежности и неориентированный граф. выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной. подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
26.05.2013, 10:48     шаблон функций
Надо стараться более универсальные функции делать.
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
95
96
97
98
99
100
101
102
103
104
105
106
#include <iostream>
#include <cmath>
 
template <class Iterator, class Predicate>
size_t countIf(Iterator first, Iterator last, Predicate predicate) {
  size_t result = 0;
  for (; first != last; ++first) {
    if (predicate(*first)) {
      ++result;
    }
  }
  return result;
}
 
 
template <class Iterator>
Iterator findMinimum(Iterator first, Iterator last) {
  if (first == last) {
    return last;
  }
 
  Iterator minimum = first;
  while (++first != last) {
    if (*first < *minimum) {
      minimum = first;
    }
  }
  return minimum;
}
 
template <class T>
void swap(T &a, T &b) {
  T c = a;
  a = b;
  b = c;
}
 
template <class Iterator, class Predicate>
void sort(Iterator first, Iterator last, Predicate predicate) {
  for (Iterator i = first; i != last - 1; ++i) {
    for (Iterator j = i + 1; j != last; ++j) {
      if (predicate(*i, *j)) {
        swap(*i, *j);
      }
    }
  }
}
 
template <class T, class Iterator, class Predicate>
T accumulate(Iterator first, Iterator last, T initialValue,
  Predicate predicate) {
  while (first != last) {
    initialValue = predicate(initialValue, *first++);
  }
  return initialValue;
}
 
template <class T>
bool equalsToZero(const T &value) {
  return value == T(0);
}
 
template <class T>
T sum(const T &a, const T &b) {
  return a + b;
}
 
template <class T>
bool compareByAbs(T a, T b) {
  return std::abs(a) < std::abs(b);
}
 
/*
 * Вывод надо делать по-другому, через специфичный итератор и универсальной
 * функции copy, но будет довольно сложно, поэтому так.
 */
template <class Iterator, class Stream>
void copyToStream(Iterator first, Iterator last, Stream &stream) {
  while (first != last) {
    stream << *first++;
    if (first != last) {
      stream << ", ";
    }
  }
  stream << std::endl;
}
 
int main(int, char **) {
  int array[] = {0, -4, 3, 0, 7, 0, -1, 3, 4, 9, 0};
  int size = sizeof(array) / sizeof(array[0]);
  
  std::cout << "Source array: ";
  copyToStream(array, array + size, std::cout);
 
  std::cout << "Number of zeroes: " << countIf(array, array + size,
    equalsToZero<int>) << std::endl;
  
  
  int *minimum = findMinimum(array, array + size);
  int sumAfterMinimum = accumulate(minimum + 1, array + size, 0, sum<int>);
  std::cout << "Sum after first minimum: " << sumAfterMinimum << std::endl;
  
  sort(array, array + size, compareByAbs<int>);
  std::cout << "Sorted by abs values: ";
  copyToStream(array, array + size, std::cout);
}
 
Текущее время: 10:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru