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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 5.00
3StYleR
1 / 1 / 0
Регистрация: 24.12.2010
Сообщений: 26
#1

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

18.09.2011, 18:02. Просмотров 2330. Ответов 3
Метки нет (Все метки)

Драсьте, помогите плиз сделать лабу по C++
Необходимо написать функции для работы с одномерными массивами:
1) Отведение памяти под массив
2) Инициализация
3) Слияние 2-х массивов
4) Поиск в массиве элемента с заданным значением
5) Сортировка элементов массива по возрастанию
6) Выдача на печать элементов массива
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.09.2011, 18:02
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Функции для работы с массивами (C++):

Создание шаблонной функции для работы с массивами разных типов данных - C++
Здравствуйте. Столкнулся со следующей проблемой: не могу написать шаблонную функцию подсчета суммы элементов в массиве между первым и...

Создать класс, в котором реализовать функции для работы с одномерными массивами - C++
Ребят помогите с задачкой Создать класс, в котором реализовать функции для работы с одномерными массивами: а) получить...

Создать класс для работы с массивами - C++
:resent: В с++ еще только плаваю и застряла на класах. Помогите плиз с решением, если не затруднит . Буду очень благодарна ! Для...

Создание функций для работы с массивами - C++
Ситуация такая: Надо написать программу, которая создаст(первая функция), покажет(вторая функция) и вычислит среднее значение элементов......

Есть ли готовая функция для работы с массивами? - C++
Подскажите, что за функция в cpp есть, для форматирования массивов? Вот в павне можно было сделать так: char str; format(str, 256,...

Создать Библиотеку для работы с массивами целых чисел - C++
Создать библиотеку для работы с массивами целых чисел.. В библиотеку включить 1)метод поиска максимального элемента массива., 2)метод...

3
Jupiter
Каратель
Эксперт С++
6559 / 3980 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
18.09.2011, 18:15 #2
Цитата Сообщение от 3StYleR Посмотреть сообщение
Драсьте, помогите плиз сделать лабу по C++
за вас писать никто не будет, показывайте нароботки
1
xAtom
915 / 740 / 60
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
19.09.2011, 03:45 #3
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
3StYleR
1 / 1 / 0
Регистрация: 24.12.2010
Сообщений: 26
27.09.2011, 17:44  [ТС] #4
Это слишком сложный код для первой лабы )

я сам накидал тут под пивко

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
107
108
109
110
111
112
113
114
115
116
#pragma hdrstop
#include <iostream.h>
#include <iomanip.h>
#include <conio.h>
#include <stdio.h>
#include <windows.h>
 
 
int* init(int* m, int d)
{
        int i;
    srand(GetTickCount());
    for (int i = 0; i < d; i++)
    {
        m[i] = rand()%100;
    }
        return m;
}
 
void vyvod(int* m, int d)
{
        int i;
        for (i=0; i<d; i++)
        {
                cout << m[i] << " ";
        }
}
 
 
int* soed(int* m1, int* m2, int* m3, int d1, int d2, int d3)
{
        int i,j;
        j=1;
        for (i=0; i<d1; i++)
        {
                m3[i]=m1[i];
                j++;
        }
        for (i=d1; i<d3; i++)
        {
                m3[i]=m2[i-d1];
                j++;
        }
        return m3;
}
 
int* sort(int* m, int d)
{
        int i,tmp;
        for (i=1; i<=d; i++)
        {
                if (m[i]>m[i+1])
                {
                        tmp=m[i+1];
                        m[i+1]=m[i];
                        m[i]=tmp;
                        i=0;
                }
        }
        return m;
}
 
void poisk(int* m, int d, int x)
{
        int i,k;
        bool b;
        b = false;
        for (i=d; i>=0; i--)
        {
                if (m[i] == x)
                {
                        b = true;
                        k = i;
                }
        }
        if (b == true)
        {
                cout << "\nNajden! Element M[" << k <<"] = " << x;
        }
        else
        {
                cout << "\nElement " << x << " v massive ne najden";
        }
}
 
int main(int argc, char* argv[])
{
        int d1,d2,d3,x;
        cout << "Vvedite dlinu pervogo vektora: ";
        cin >> d1;
        int* m1 = new int [d1];
        init(m1,d1);
        m1[0]=0;
        vyvod(m1,d1);
        cout << "\nVvedite dlinu vtorogo vektora: ";
        cin >> d2;
        int* m2 = new int [d2];
        init(m2,d2);
        vyvod(m2,d2);
        d3=d1+d2;
        int* m3 = new int [d3];
        soed(m1,m2,m3,d1,d2,d3);
        cout << "\nSoedinennyj massiv: ";
        vyvod(m3,d3);
        sort(m3,d3);
        cout << "\nOtsortirovannyj massiv: ";
        vyvod(m3,d3);
        cout << "\nVvedite znachenie elementa dlya poiska: ";
        cin >> x;
        poisk(m3,d3,x);
        delete [] m1;
        delete [] m2;
        delete [] m3;
        getch();
        return 0;
}
тока у меня проблемы с сортировкой - если первый элемент массива всегда остается первым, а остальные сортируются по возрастанию. пришлось первый элемент приравнивать нулю ) препод не заметил и защитал прогу. не могли бы проконсультировать, что у меня там не так?
0
27.09.2011, 17:44
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.09.2011, 17:44
Привет! Вот еще темы с ответами:

Использование функций для работы с одномерными и двухмерными массивами - C++
Привет всем!!!Помогите решить задачу=) Дано целое число N (&gt; 1), а также первый член A и знаменатель Q геометрической прогрессии....

Использование функций для работы с одномерными и двухмерными массивами - C++
Всем привет=) Помогите с решением! Плиз, очень надо! Условие: Дана матрица размера M × N. Поменять местами столбцы, содержащие...

Реализовать класс для работы с одномерными массивами указателей строк - C++
всем привет. помогите пожалуйста не могу написать прогу по заданию. реализовать класс для работы с одномерными массивами указателей...

Выбор IDE C++ для работы/обработки с текстовыми массивами данных - C++
Добрый день. Нужна ваша консультация и ценные указания. Имеется программа написана на delphi XE7. Программа работает с текстовыми...


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

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

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