Ошибка заполнения динамического массива рандомными числами

@AlexRadi · Регистрация: 28.10.2017

Author24 — интернет-сервис помощи студентам

По сути, код рабочий, массив заполняется, сортируется и выводится. Но! Если посмотреть программно, то массив не заполненный и если присвоить значение какого-либо его элемента переменной, он не понимает его. В случаи не с динамическим массивом, все работает. В чем может быть ошибка и как с этим бороться

C++

#include <iostream>
#include  <stdlib.h>
using namespace std;
 
//Функция сортировки массива методом выбора
void sortV(const int n, int *st)
{
    int a;
    for(int i=0; i<n; i++)
    {
        int imin=i;
        for(int j=i+1; j<n; j++)
            if(st[j]<st[imin]) 
                imin=j;
 
        a=st[i];
        st[i]=st[imin];
        st[imin]=a;
 
    }
}
 
void main() 
{
    setlocale(LC_ALL,"Rus");
    int n;
    cout<<"Размер массива > "; cin>>n;
    int *mas= new int[n]; //динамический массив 
    for (int i=0; i<n; i++)
        mas[i]=rand()%100; //заполнение массива случайными числами
    sortV(n, mas);//сортировка массива
    for (int i=0; i<n; i++)
        cout<<mas[i]<<" "<<endl; //вывод массива 
    cout<<endl;
    system("pause");
}

@nmcf · 28.10.2017, 17:14

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

Если посмотреть программно, то массив не заполненный и если присвоить значение какого-либо его элемента переменной, он не понимает его.

Это как?

@liv · 28.10.2017, 17:42

AlexRadi, все работает исправно...
Присоединяюсь к вопросу: "Это как?"

Что Вы понимаете под "посмотреть программно"?
И что значит "массив не заполненный"?

@AlexRadi · 28.10.2017, 23:06 **[ТС]**

Если через точку останова смотреть, простите, не знаю как правильно это сказать)

Добавлено через 47 минут
Ну или можно сделать так. Программа не работает, ошибку найти не могу)

Задание:
Написать программу, которая:
- запрашивает у пользователя размер одномерного массива и ключ для поиска;
-формирует массив случайных чисел заданного размера;
-осуществляет сортировку выбором получившегося массива;
-осуществляет фибоначчиев поиск в отсортированном массиве;
- возвращает количество найденных в массиве совпадений с ключом и их порядковые номера.

C++

#include  <iostream>
#include    <stdlib.h>
using  namespace  std;
 
//Функция  сортировки  массива  методом  выбора
void  sortV(const  int  n,  int  *st)
{
    int  a;
    for(int  i=0;  i<n;  i++)
    {
        int  imin=i;
        for(int  j=i+1;  j<n;  j++)
            if(st[j]<st[imin])  
                imin=j;
 
        a=st[i];
        st[i]=st[imin];
        st[imin]=a;
 
    }
}
 
void  main()  
{
    setlocale(LC_ALL,"Rus");
    int  key,n,  kol=0;
    bool  el=false;
    cout<<"Размер  массива  >  ";  cin>>n;
    int  *mas=  new  int[n];  //динамический  массив  
    int  f[200];
    for  (int  i=0;  i<n;  i++)
        mas[i]=rand()%100;  //заполнение  массива  случайными  числами
    sortV(n,  mas);//сортировка  массива
    for  (int  i=0;  i<n;  i++)
        cout<<mas[i]<<"  "<<endl;  //вывод  массива  
    cout<<"Искомый  элемент  >  ";
    cin>>key;  //ввод  искомого  числа  
    f[0]  =  1;
    f[1]  =  1;
    int  j  =  1;
    do
    {
        j++;
        f[j]=0;
        f[j]  =  f[j  -  1]  +  f[j  -  2];
    }
    while(f[j]  <=  n);
    int  i,  p,q;
    i=f[j-1];
    p=f[j-2];
 
    int  t=j-1;
    while(1)
    {
        if  (key==int(&mas[i]))
        {
            kol++;
            cout<<"Ключ  найден.  Индекс  =  "<<  i  <<endl;
        }
 
        if  (key<int(&mas[i]))
        {
            if(q==0)
            {
                cout<<"Ключ  не  найден."<<endl;
                break;
            }
 
            if(q!=0)
            {
                i-=  f[t-3];
                p  =  f[t-3];
                q  =  f[t-2]-f[t-3];
            }
        }
        else
        {
            t--;
            i=f[t];
        }
    }
 
    cout<<endl;
    system("pause");
}

Добавлено через 4 часа 25 минут
Все, проблема найдена, осталось только с самим методом разобраться. Спасибо тем, кто пытался помочь)

Добавлено через 4 минуты
Как тему закрыть?

@nmcf 7803 / 6567 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	28.10.2017, 17:14	2
	Сообщение от AlexRadi Если посмотреть программно, то массив не заполненный и если присвоить значение какого-либо его элемента переменной, он не понимает его. Это как? 0

@liv 5118 / 4558 / 854 Регистрация: 07.10.2015 Сообщений: 9,462
	28.10.2017, 17:42	3
	AlexRadi, все работает исправно... Присоединяюсь к вопросу: "Это как?" Что Вы понимаете под "посмотреть программно"? И что значит "массив не заполненный"? 0

	28.10.2017, 23:06

Опции темы