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

Функции для работы с массивами - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Класс и динамическое выделение памяти http://www.cyberforum.ru/cpp-beginners/thread353368.html
Добрый день! У меня есть класс и в нем конструктор (с параметрами). в программе я создаю указатель на объект этого класса и выделяю память через new. а как передать параметры для конструктора? как я...
C++ Fatal error C1004: непредвиденное обнаружение конца файла #include <iostream> using namespace std; class tochka { public: int x,y,z,col; void initial (int a, int b, int c, int d) { x=5; y=b; z=c; http://www.cyberforum.ru/cpp-beginners/thread353364.html
C++ Ассоциативный контейнер типа map
Привет! Помогите пожалуйста найти ошибку. Программа с Ассоциативным контейнером типа map<string, int>. Прога подсчитывает колличество введёных слов. Ввожу в карту слова-ключи, если слово повторяется...
C++ Код не работает.
Всем доброго времени суток. Суть проблемы. Написал задачу, на нахождение площади грани, площади полной поверхности и объем куба. при старте прога сыпет ошибки. НЕ могу понять в чем проблема. Если не...
C++ рекурсия B c++ http://www.cyberforum.ru/cpp-beginners/thread353349.html
пожалуйста помогите,почему не работает? дело в рекурсии,функция func1 вызывается много раз.. int func1 (float A,float B,float C,int N){ int m; float P7,P6,P5,P4,P3,P2,P1, ...
C++ Перевод символа в число У меня такой вопрос. Необходимо прочитать из файла "input.txt" строку типа "D1", означающая координату на шахматной доске. Нужно первый символ (т.е. 'D') перевести в число согласно его порядку в... подробнее

Показать сообщение отдельно
xAtom
915 / 740 / 60
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
19.09.2011, 03:45
3StYleR, вот перед сном накидал.
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
#include <stdio.h>
#include <memory.h>
template<typename T> T*   my_malloc(size_t size);
template<typename T> void my_set(T* arr, T val, size_t size);
template<typename T> T*   my_merge(T* dst, size_t& dsize, const T* src, size_t ssize);
template<typename T> bool my_find(const T* arr, size_t size, T val);
template<typename T> void my_each(void* hout, const char* str, const T* arr, size_t size);
template<typename T> void my_sort(T* arr, size_t size);
 
int  main(void) {
   size_t  size = 7u;  
    
   int* arr = my_malloc<int>(size); // выделяем память
   my_set(arr, 10, size);   // присваиваем значение всем элементам
    
   int ar[] = { -100, 200, -300, 3 };
   arr = my_merge(arr, size, ar, sizeof(ar)/sizeof(int)); // сливаем массив
 
   if(my_find(arr, size, 200))  // ищем значение в массиве
          puts("YES FINDER !!!");
 
   my_sort(arr, size);  // сортировка
   my_each(stdout, "%d, ", arr, size);  // вывод в консоль
 
   delete[] arr; // удаляем занятую массивом память
   arr = NULL;
   getchar();
   return 0;
}
 
 
// выделение динамической памяти под массив
template<typename T>
T*  my_malloc(size_t size) {
    return new T[size];
}
 
// присваивание массиву значений
template<typename T>
void my_set(T* arr, T val, size_t size) {
   T* end = arr + size;
    while(arr != end) 
            *arr++ = val;
}
 
// слияние массива
template<typename T>
T* my_merge(T* dst, size_t& dsize, const T* src, size_t ssize) {
   T* tmp = new T[dsize + ssize];
   memcpy(tmp, dst, sizeof(T) * dsize);
   memcpy(tmp + dsize, src, sizeof(T) * ssize);
   delete[] dst;
   dsize += ssize;
   return tmp;
}
 
// линейный поиск элемента в массиве
template<typename T>
bool  my_find(const T* arr, size_t size, T val) {
    const T* end = arr + size;
    while( arr != end ) {
         if( *arr++ == val )
                 return true;
    }
    return false;
}
 
// вывод в консоль или в файл
template<typename T>
void my_each(void* hout, const char* str, const T* arr, size_t size) {
   while(size--)
        fprintf((FILE*)hout, str, *arr++);
}
 
// пузырьковая сортировка по-возрастанию
template<typename T>
void my_sort(T* arr, size_t size) {
   T   tmp;
   T*  ta, *tb, *end = arr + size;
 
   while(size) {
       size = 0u;
       for(ta = arr, tb = arr + 1; tb != end; *ta++, *tb++) {
          if( *ta > *tb ) {
             tmp  = *tb;
            *tb  = *ta;
            *ta  = tmp;
             size = 1u;
          }
       }
   }
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru