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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.85
Прекрасная
2 / 2 / 0
Регистрация: 12.02.2010
Сообщений: 96
#1

Поиск элемента в одномерном массиве. - C++

08.06.2010, 01:10. Просмотров 2436. Ответов 14
Метки нет (Все метки)

задан целочисленный одномерный массив. найти минимальный элемент этого массива и поставить его в начало.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.06.2010, 01:10     Поиск элемента в одномерном массиве.
Посмотрите здесь:

Поиск элемента в одномерном массиве - C++
Помогите, пожалуйста, с решением задач: 1)Найти среднее арифметическое всех отрицательных элементов одномерного вещественного массива...

Поиск элемента в одномерном целочисленном массиве - C++
Определить есть ли в заданном одномерном целочисленном массиве элементы равные заданному x, и если такой элемент есть, то определить номер...

Поиск максимального и минимального элемента в одномерном динамическом массиве - C++
Помогите пожалуйста, никак не могу понять где тут ошибка и что вообще нужно делать(код на C++) #include "stdafx.h" #include <iostream> ...

Функция, выполняющая поиск заданного элемента в одномерном массиве типа double - C++
Написать функцию, выполняющую поиск заданного элемента в одномерном массиве типа double. Параметры функции: имя массива передается по...

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

В отсортированном одномерном массиве X (100) выполнить поиск заданного элемента последовательным методом - C++
Кому не сложно помогите пожалуйста..буду очень благодарен...если еще и объясните(какая переменная для чего и т.д.) с меня полтинник на...

В отсортированном одномерном массиве X(100) выполнить поиск за-данного элемента методом однородного бинарного поиска - C++
Здравствуйте уважаемые пользователи форума, прошу составить программу в dev c++ просто здать надо завтра Добавлено через 8 часов 37...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
easybudda
Эксперт С++
9456 / 5469 / 927
Регистрация: 25.07.2009
Сообщений: 10,495
08.06.2010, 01:30     Поиск элемента в одномерном массиве. #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
#include <iostream>
#include <algorithm>
    
int main(){
    int * arr, * pMin, size, i;
    
    std::cout << "Size of array: ";
    std::cin >> size;
    
    arr = new int [ size ];
    for ( i = 0; i < size; ++i ){
        std::cout << "array[" << i << "] = ";
        std::cin >> arr[i];
    }
    
    std::cout << "Original array:" << std::endl;
    for ( i = 0; i < size; ++i )
        std::cout << arr[i] << ' ';
    std::cout << std::endl;
    
    if ( ( pMin = (int*)std::min_element(arr, arr + size) ) != arr )
        std::swap(*arr, *pMin);
    
    std::cout << "Swap min and first elements:" << std::endl;
    for ( i = 0; i < size; ++i )
        std::cout << arr[i] << ' ';
    std::cout << std::endl;
    
    delete [] arr;
    
    return 0;
}
toxa92
167 / 94 / 2
Регистрация: 16.04.2010
Сообщений: 464
08.06.2010, 01:35     Поиск элемента в одномерном массиве. #3
Массив надо сдвигать или менять местами значения?
Прекрасная
2 / 2 / 0
Регистрация: 12.02.2010
Сообщений: 96
08.06.2010, 01:44  [ТС]     Поиск элемента в одномерном массиве. #4
Нужно Упорядочить одномерный массив по возрастанию. Извините, неверно задание написала)) И можно без указателей!
НеПродюссер
32 / 20 / 3
Регистрация: 05.03.2010
Сообщений: 51
08.06.2010, 01:46     Поиск элемента в одномерном массиве. #5
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
#include "stdafx.h"
#include <iostream>
#include <conio.h>
 
using namespace std;
 
#define MAXSIZE 20
 
int getSize() {
    cout << "Please, enter the size ";
    int size;
    do {
        cin >> size;
    } while ((size <= 0 || size > MAXSIZE));
    return size;
}
 
void getArray(int *a, const int size) {
    cout << "input " << size << " elements ";
    for (int i = 0; i < size; cin >> a[i++]);
}
 
int findMin(int *a, int size) {
  int imin = 0;
  for (int i = 1; i < size; i++) {
    if (a[i] < a[imin]) {
       imin = i;
    }
  }
  return min;
}
 
void pasteToHead(int *&a, int size, int imin) {
   temp = a[imin];
   memmove(&a[imin], &a[imin + 1], sizeof(int) * (size - imin - 1));
   
   memmove(&a[1], &a[0], sizeof(int) * (size - 1));
   a[0] = temp;
   return;
}
 
void main() {
  int size = getSize();
  int a[size];
  getArray(a, size);
  int imin = findMin(a, size);
  pasteToHead(a, size, imin);
  for (int i = 0; i < size; printf("%d ", a[i++]);
  system("PAUSE");
  return;
}
вот примерно так=)

Добавлено через 52 секунды
блин, я уже предыдущее задание написал=)
toxa92
08.06.2010, 01:48
  #6

Не по теме:

Прекрасная
2 / 2 / 0
Регистрация: 12.02.2010
Сообщений: 96
08.06.2010, 01:54  [ТС]     Поиск элемента в одномерном массиве. #7
Помогите, пожалуйста!))
easybudda
Эксперт С++
9456 / 5469 / 927
Регистрация: 25.07.2009
Сообщений: 10,495
08.06.2010, 01:56     Поиск элемента в одномерном массиве. #8
Цитата Сообщение от Прекрасная Посмотреть сообщение
И можно без указателей!
Тогда размер массива указать не получится. Вам же это уже объясняли...
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
#include <iostream>
#include <algorithm>
#include <iterator>
    
int main(){
    int * arr, size, i;
    
    std::cout << "Size of array: ";
    std::cin >> size;
    
    arr = new int [ size ];
    for ( i = 0; i < size; ++i ){
        std::cout << "array[" << i << "] = ";
        std::cin >> arr[i];
    }
    
    std::cout << "Unsorted:" << std::endl;
    std::copy(arr, arr + size, std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    
    std::sort(arr, arr + size);
    
    std::cout << "Sorted:" << std::endl;
    std::copy(arr, arr + size, std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    
    delete [] arr;
    
    return 0;
}
Прекрасная
2 / 2 / 0
Регистрация: 12.02.2010
Сообщений: 96
08.06.2010, 02:14  [ТС]     Поиск элемента в одномерном массиве. #9
А вот эта прог-а не подойдет для нахождения минимума:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
 int main() 
 {
    setlocale(LC_ALL, "Russian");
        int arr[50];
        int n, i, min=arr[0];
        cout << "Размер массива N: ";
        cin >> n;
        for (i=1; i > arr[i];)
            if (min > arr[i])
                min = arr[i];
        cout<< "Минимальный элемент =" <<min;
        min=i;
        return 0;
 }
toxa92
167 / 94 / 2
Регистрация: 16.04.2010
Сообщений: 464
08.06.2010, 02:21     Поиск элемента в одномерном массиве. #10
Какая то она странная. зачем 14 строчка?

Добавлено через 50 секунд
а что за условие в цикле?

Добавлено через 26 секунд
а i менятся не должно?
mrMRak
08.06.2010, 02:25
  #11

Не по теме:

Цитата Сообщение от Прекрасная Посмотреть сообщение
А вот эта прог-а не подойдет для нахождения минимума:
дык она и сказала что не подойдет ))

Прекрасная
2 / 2 / 0
Регистрация: 12.02.2010
Сообщений: 96
08.06.2010, 02:33  [ТС]     Поиск элемента в одномерном массиве. #12
14 строчка, чтобы найденный элемент поставить на первое место.

Добавлено через 47 секунд
Я спрашивала, не подойдет???
mrMRak
38 / 38 / 3
Регистрация: 02.06.2010
Сообщений: 105
08.06.2010, 02:35     Поиск элемента в одномерном массиве. #13
следует записывать
C++
1
min=arr[i]
иначе вы просто значение индекса минимально элемента присваиваете а не элемент массива.
Прекрасная
2 / 2 / 0
Регистрация: 12.02.2010
Сообщений: 96
08.06.2010, 02:46  [ТС]     Поиск элемента в одномерном массиве. #14
Спасибо, а всё остальное правильно?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.06.2010, 02:56     Поиск элемента в одномерном массиве.
Еще ссылки по теме:

Номер мин элемента в одномерном массиве - C++
#include &lt;cstdlib&gt; #include &lt;iostream&gt; using namespace std; int main(int argc, char *argv) {const int n=1000; int...

поиск элемента в одномерном масиве - C++
как осушествить поиск элемента в массиве дешевле задоной суммы(последнего наиденого) спасибо!!

Бинарный поиск в одномерном массиве - C++
Заполнить одномерный массив из n элементов по формуле соотв-ей вашему варианту задания. Размерность задать в виде именованной константы. ...

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

Найти индекс элемента, равного 3, в одномерном массиве - C++
Дано одномерный массив размерностью N, найти на каком месте находится элемент который равняется 3.


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

Или воспользуйтесь поиском по форуму:
toxa92
167 / 94 / 2
Регистрация: 16.04.2010
Сообщений: 464
08.06.2010, 02:56     Поиск элемента в одномерном массиве. #15
Нет. i должно изменяться в цикле. В цикле должно быть нормальное условие (i - это значение индекса)
Yandex
Объявления
08.06.2010, 02:56     Поиск элемента в одномерном массиве.
Ответ Создать тему
Опции темы

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