Задачи , построенные с помощью функций С++ . Нужна помощь.

[Facktor]

Доброго времени суток форумчане ! "Подтолкните" в решении следующих задач , я забуксовал ...

Реализовать функцию, которая принимает массив (плюс его длину) , а также число n , и возвращает индекс числа в массиве или -1 , если такого числа нет. Структура : int Search (int a [], const int n, const int key);

Реализовать функцию, которая принимает массив и выводит на экран те элементы , значение которых являются простыми числами. Структура (IsPrimeNumber) , следовательно я думаю что функция должна выглядеть примерно так: primeNumbersInArray (int a[] , const int);

Реализовать функцию сортировки массива любым алгоритмом : void sortArray (int a[],const int n);

4 Реализовать функцию, которая принимает массив и возвращает индекс его максимального элемента

5 . Аналогично с минимальным элементом.

Р.S. Изучаю С++ не продолжительное время , объяснить решение первых двух задач , остальные похожие думаю я справлюсь , спасибо.

Вот мой недоработанный код 1 задачи :

#include <iostream>
#include <Windows.h>
#include <conio.h>
using namespace std;
int Search(int a[],const int n,const int key)
{
    int i;
 
    for ( i = 0; i < n; i++)
        if ( a[i] == key )
            return i;
        else
    return -1;
}
 
void main ()
{
    SetConsoleOutputCP(1251);
    int a [5];
    cout << "Введите массив:";
    cin >> a [5] ;
    Search( a,3, 5);
    int key=5;
}

[Smitt&Wesson]

void sortArray (int a[],const int n);

Ну, с какого бодуна, спрашивается? Вам знак & ни о чём не говорит? С Массивами, в С++, нужно работать по ссылкам, а не напрямую, как Вы попытались.

[Stilet]

я забуксовал ...

В чем же буксовка?

[Facktor]

Сообщение от Smitt&Wesson

Ну, с какого бодуна, спрашивается? Вам знак & ни о чём не говорит? С Массивами, в С++, нужно работать по ссылкам, а не напрямую, как Вы попытались.

Уважаемый, я бы с удовольствием , но есть одна загвоздка , я ссылки еще не изучал , так как насчет помощи конкретно интересует как бы до кучи собрать программу , а точнее каким образом через функцию вернуть значение числа и вывести его индекс. Need your help!

Сообщение от Stilet

В чем же буксовка?

Cобственно в том , что я туплю и не могу собрать прогу до кучи , так как функции проходили только одну пару , а конкретно помогите дописать код , чтобы на выходе возвращал индекс числа в массиве, если таковое присутствует - или -1 в противном случае.

[MaTBeu]

Сообщение от Smitt&Wesson

Ну, с какого бодуна, спрашивается? Вам знак & ни о чём не говорит? С Массивами, в С++, нужно работать по ссылкам, а не напрямую, как Вы попытались.

Интересно, с чего вы взяли, что в С++ с массивами нужно работать по ссылкам? В данном примере массив можно передать и по значению (а уж тем более, если ссылки еще не изучали).
Не нужно людей дезинформировать.

Первая задача

#include <iostream>
#include <Windows.h>
#include <conio.h>
using namespace std;

int Search(int a[], const int n, const int key)
{
    int i = 0;
    for ( i; i < n; i++) 
    {
        if ( a[i] == key ) 
        {
            return i; // else не нужен, функция и так вернет -1 если не найдет совпадений
        }
    }
    return -1;
}
 
int main ()
{
    SetConsoleOutputCP(1251);
    const int ARRAY_SIZE = 5;
    int key = 0, result = 0;
    int a[ARRAY_SIZE];

    cout << "Введите массив:";
    for(int i = 0; i < ARRAY_SIZE; i++) // массив нужно заполнять в цикле
    { 
       cin >> a[i];
    }

    cout << "Введите элемент для поиска: ";
    cin >> key;
    result = Search(a, ARRAY_SIZE, key); // второй параметр - размер массива, не путайте порядок

    if(result == -1) 
    {
        cout << "Такого элемента в массиве нет\n";
    }
    else 
    {
        cout << "Индекс искомого элемента в массиве: " << result << std::endl;
    }
    
    return 0;
}

[Facktor]

Сообщение от MaTBeu

Интересно, с чего вы взяли, что в С++ с массивами нужно работать по ссылкам? В данном примере массив можно передать и по значению (а уж тем более, если ссылки еще не изучали).
Не нужно людей дезинформировать.

Первая задача

#include <iostream>
#include <Windows.h>
#include <conio.h>
using namespace std;

int Search(int a[], const int n, const int key)
{
    int i = 0;
    for ( i; i < n; i++) 
    {
        if ( a[i] == key ) 
        {
            return i; // else не нужен, функция и так вернет -1 если не найдет совпадений
        }
    }
    return -1;
}
 
int main ()
{
    SetConsoleOutputCP(1251);
    const int ARRAY_SIZE = 5;
    int key = 0, result = 0;
    int a[ARRAY_SIZE];

    cout << "Введите массив:";
    for(int i = 0; i < ARRAY_SIZE; i++) // массив нужно заполнять в цикле
    { 
       cin >> a[i];
    }

    cout << "Введите элемент для поиска: ";
    cin >> key;
    result = Search(a, ARRAY_SIZE, key); // второй параметр - размер массива, не путайте порядок

    if(result == -1) 
    {
        cout << "Такого элемента в массиве нет\n";
    }
    else 
    {
        cout << "Индекс искомого элемента в массиве: " << result << std::endl;
    }
    
    return 0;
}

Спасибо , помоги пожалуйста со второй задачей , не могу понять как цикл правильно написать , вот мучаюсь , знаю , что не верно пишу , но всё же:

#include <iostream>
using namespace std;
void primeNumbersInArray (int array [],const int n);
		bool isPrimeNumber = true;
    int i = 0;
    for ( i; i< n; i++) 
    {
        if 
        {
            return i; 
        }
			if(number % i == 0)
			{
				isPrimeNumber = false;
				break;
			}
		}
		if(isPrimeNumber) 
		{
			cout << number << " ";
		}
	}

[MaTBeu]

Сообщение от Facktor

Спасибо , помоги пожалуйста со второй задачей , не могу понять как цикл правильно написать , вот мучаюсь , знаю , что не верно пишу , но всё же:

#include <iostream>
using namespace std;
void primeNumbersInArray (int array [],const int n);
		bool isPrimeNumber = true;
    int i = 0;
    for ( i; i< n; i++) 
    {
        if 
        {
            return i; 
        }
			if(number % i == 0)
			{
				isPrimeNumber = false;
				break;
			}
		}
		if(isPrimeNumber) 
		{
			cout << number << " ";
		}
	}

А алгоритм у тебя есть? Если есть - написать программу не проблема. Подумай еще над решением.

[vvmcpp]

Не знаю правильно ли я делаю показывая решение.
Но я расскажу, как все работает.
Это сортировка работает медленно. В ней масса недостатков. Но работает.

Первый момент, это то, что функция не возвращает значение,
перед ней стоит void.
Это означает, что массив передается по указателю,
иначе бы функция не сортировала. Имя статического массива -это константный указатель на его первый элемент.

void my_sortArray (int a[],const int n);

или

void my_sortArray (int* const a,const int n);

Программа сортировки:

#include <cstdlib>
#include <iostream>

using namespace std;

// функция сортировки
void my_sortArray (int a[],const int n)
        {
            // один из недостатков две временные переменные j и i и два цикла
        	for(int i=0;i<n;i++)
        	 		for(int j=0;j<n;j++)
                		{
                			if (a[i]<a[j])
                				{
                                  // один из недостатков временная переменная o
                		               int o=a[i];
                                               a[i]=a[j];
                                                a[j]=o;
                				}
                 		} 
                	 
        }
        
int main(int argc, char *argv[])
{
    //упорядочить по ворастанию
    
	const int n=5;
	int a[n];
	
	for(int i=0;i<n;i++)
    	{
    			//псевдослучайно заплнить
                a[i]=rand()-rand();
    		
    		cout<<a[i]<<" ";
    	};
    	
	cout<<endl;
	
	// сортировка по возрастанию
	my_sortArray (a, n);
	
	//вывод
		for(int i=0;i<n;i++)
        	{
        		
        		cout<<a[i]<<" ";
        	}
        	
	
    cout << "Press the enter key to continue ...";
    cin.get();
    return EXIT_SUCCESS;
}

Посмотри другие алгоритмы сортировки и попробуй напиши самостоятельно.