VPF::С клавы кол-во эл-в структуры(чтобы заполн. rand)

Kisa

Дата 6.5.2006, 19:45 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 35
Регистрация: 12.4.2006

Репутация: нет
Всего: нет

Плиз, НЕ БЕЙТЕ! smile

Конец учебного года близко, а 1 задача все не получается даже на легком (а хочется ее сделать, а главное - понять как) smile

Стыдно даже спрашивать о таком, но

Код


#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char* argv[])
{
    int iN=5;
    double dX;
    dX=0;

        struct ch
        {
            double dC;
        };
        struct ch a[iN];


    printf ("Vvedite kol-vo eltov:");
    scanf ("%d",&iN);


    for (int iI=0; iI<iN; iI++)
    {
        a[iI].dC=rand() - (RAND_MAX /5);
    }

    
    //Как здесь вывести с помощью printf весь получившийся список???

  for (int iK=0; iK<iI; iK++)
  {
    if (a[iK].dC>a[iK+1].dC)
    {
        dX=a[iK].dC;
        a[iK].dC=a[iK+1].dC;
        a[iK+1].dC=dX;
    }
    else
    {
    }
  }
    //И как сдесь вывести результат, ведь кол-во чисел вводится с клавы?

    return 0;
}

Компилятор ругается по поводу того, что ему не известен размер struct ch a[iN]; Как сделать так, чтобы он не ругался? Ведь кол-во элементов надо ввести с клавы, а потом заполнить rand, вывести содержимое на экран (не получается и это, ведь заранее не известо кол-во эл-тов, вводимых с клавы smile

), а потом еще отсортировать и снова вывести. smile

И еще, плиз, дайте кто-нибудь пример как считать время сортировки (знаю, знаю, что нужен <time.h> и функция clock, но как это все совместить smile

).
Всем заранее ОГРОМНЕЙШЕЕ СПАСИБИЩЕ smile

!!!!!

MFSham

Дата 7.5.2006, 01:26 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 220
Регистрация: 28.8.2005
Где: Беларусь, Гродно

Репутация: 1
Всего: 3

Цитата(Kisa @ 6.5.2006, 19:45

)

Компилятор ругается по поводу того, что ему не известен размер struct ch a[iN]

Переменная iN в твоем случае должна быть константой. Вообще запись: struct ch a[iN] озночает, что ты создаешь статический массив структур(т.е. их количество известно во время компиляции).

Для того, чтобы это все реализовывалось динамически следует использовать оператор new.

Код


 .......
  struct ch
        {
            double dC;
        };
  ср *point; // ссылка на начало массива

   printf ("Vvedite kol-vo eltov:");
   scanf ("%d",&iN);

  point = new ch[iN];      // динамическое создание массива
......

--------------------

Без ветра трава неподвижна. Без программ компьютеры бесполезны.

Rockie

Дата 7.5.2006, 02:23 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

Репутация: 13
Всего: 31

Цитата(Kisa @ 6.5.2006, 19:45

)

знаю, знаю, что нужен <time.h> и функция clock, но как это все совместить ).

вот так:

Код

#include<time.h>
#include<conio.h>
#include<stdio.h>

void main(){
clock_t start, end;

start = clock();

for(int i=0;i<10000;i++)   // your sort
 printf("time goes.. ");

end = clock();

printf("\n\nTime interval: %f\n",(end-start)/CLK_TCK); // time in seconds
getch();
}

--------------------

Чтобы иметь большой гардероб - надо иметь большой гардероб.

Kisa

Дата 7.5.2006, 20:16 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 35
Регистрация: 12.4.2006

Репутация: нет
Всего: нет

Ну не получается с указателем smile

!
Без указателей было 3 ошибки, а теперь их уже 20 smile

Плиз

! Ну, ПОМОГИТЕ smile

Rockie

Дата 7.5.2006, 20:26 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

Репутация: 13
Всего: 31

Цитата(Kisa @ 7.5.2006, 20:16

)

Как сделать так, чтобы он не ругался?

приведи полный тектст задания.

--------------------

Чтобы иметь большой гардероб - надо иметь большой гардероб.

Kisa

Дата 8.5.2006, 19:33 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 35
Регистрация: 12.4.2006

Репутация: нет
Всего: нет

Да я уже приводила задание, но в другой теме, но там не сильно помогли smile

А так меня и модератор прибьет smile

Код


Создание класса списка со следующими свойствами 
(однонаправленный или двунапарвленный):
- найти элемент с заданным свойством; 
- определить первый элемент в линейном списке; 
- вставить дополнительный элемент до или после указанного узла; 
- исключить определенный элемент из списка;


Выполнить заполнение созданного списка случайными целыми значениями.
Выполнить сортировку  заполненного списка.
Вариант:
    1. Сортировка пузырьком.
    2. Сортировка методом выбора.
    3. Сортировка методом вставки.

Вычислить время сортировки - вывести на экран.
Выполнить заполнение созданного списка случайными целыми значениями.
Выполнить сортировку  заполненного списка любым методом кроме указанного
в назначенном  варинате (указано пузырьком).
Вычислить время сортировки - вывести на экран.
Колличество элеменов задается пользователем.

А так я хочу сначала сделать со структурой, потом запихнуть с божьей помощью в класс. А еще мозги упорно не хотят понимать classы, т. к. в учебниках в лучшем случае можно найти про классы только страницу, а мне трудно без примеров smile

Пробывала читать на форуме у ManiaK, но тоже не успешно smile

MFSham

Дата 8.5.2006, 22:18 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 220
Регистрация: 28.8.2005
Где: Беларусь, Гродно

Репутация: 1
Всего: 3

Код в студию smile

--------------------

Без ветра трава неподвижна. Без программ компьютеры бесполезны.

Kisa

Дата 9.5.2006, 09:19 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 35
Регистрация: 12.4.2006

Репутация: нет
Всего: нет

В каком смысле код? Если спрашиваешь на чем ее пишу, то Microsoft Visual C++ 6.0 smile

MFSham

Дата 9.5.2006, 13:05 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 220
Регистрация: 28.8.2005
Где: Беларусь, Гродно

Репутация: 1
Всего: 3

Цитата(Kisa @ 7.5.2006, 20:16

)

Ну не получается с указателем smile smile !
Без указателей было 3 ошибки, а теперь их уже 20 smile

Покажи написанный тобой код.

--------------------

Без ветра трава неподвижна. Без программ компьютеры бесполезны.

Rockie

Дата 9.5.2006, 15:03 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

Репутация: 13
Всего: 31

на сайте progz.biz есть статья по спискам и код с объяснениями. если уже там будет непонятно, пиши, посмотрим. удачи
список на бизе

исправил ссылку..

Это сообщение отредактировал(а) Rockie - 9.5.2006, 15:05

--------------------

Чтобы иметь большой гардероб - надо иметь большой гардероб.

Kisa

Дата 10.5.2006, 19:55 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 35
Регистрация: 12.4.2006

Репутация: нет
Всего: нет

ОГРОМНЕЙШЕЕ Спасибо за беспокойствие smile

Мне это чудо сдать в следующую среду, буду надеяться что успею.
Rockie, Огромнейшее спасибище за такую ссылку!!! smile

Пойду читать.
P.S. С указателем немного разобралась smile

и теперь он у меня компилятор по поводу размера не ругается (Огромное спасибище за идею, MFSham smile

MFSham

Дата 11.5.2006, 01:17 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 220
Регистрация: 28.8.2005
Где: Беларусь, Гродно

Репутация: 1
Всего: 3

Цитата(Kisa @ 6.5.2006, 19:45

)

1 задача все не получается даже на легком (а хочется ее сделать, а главное - понять как) smile

Цитата(Kisa @ 10.5.2006, 19:55

)

P.S. С указателем немного разобралась smile и теперь он у меня компилятор по поводу размера не ругается

Ну вот видишь, можешь если захочешь smile

--------------------

Без ветра трава неподвижна. Без программ компьютеры бесполезны.

Kisa

Дата 11.5.2006, 20:16 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 35
Регистрация: 12.4.2006

Репутация: нет
Всего: нет

Могу то могу smile

, спасибо за ссылки - очень помогли, но, как всегда, не до конца:

Код


#include <iostream.h>
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>

#include<time.h>
#include<conio.h>


class CData
{
public:
     int a;
    
    CData * m_pNext;
    
    CData()
    {
        a = 0;
        m_pNext = NULL;
    }
    CData(int a1)
    {
        a = a1;
        m_pNext = NULL;
    }
    bool operator>(CData  v)
    {
        return a>v.a;
    }
    bool operator<(CData  v)
    {
        return a<v.a;
    }

};

//Класс списка.
class CList
{
public:
    // Указатель на первый элемент списка.
    CData * m_pFirst;
    // Конструктор.
    CList();
    // Добавление данных в конец списка.
    void Add(CData * pNext);
    // Поиск последнего элемента в списке.
    CData * GetLast();
    // Показ всех элементов списка.
  void ShowAll();
  CData * FindData(int a);
  // Не пустой ли наш список?
  bool IsEmpty();
  // Предыдущий элемент в списке.
  CData * GetPrev(CData * p);
  bool RemoveData(int a);
  int GetCount();
   // Обмен элемента p и следующего.
    void Change(CData * p);
    // Взятие n-го элемента.
    CData * GetAt(int n);
     // Сортировка.
    void Sort();
    CData * m_pFir(CData * pFirst);


};

//////////////////////////////////////////////////////////////////////////
CList::CList()
{
    m_pFirst = NULL;
}
////////////////////////////////////////////////////////
CData * CList::m_pFir(CData * pFirst)
{
    if (m_pFirst!=NULL)
    {
        m_pFirst = pFirst;
        cout<<pFirst<<"\n";//если ставлю указатель, то ошибка:
//.nary '<<' : no operator defined which takes a right-hand operand of type 'class CData' (or there is no acceptable conversion)
    }return pFirst;
}
////////////////////////////////////////////////////////
void CList::Add(CData * pNext)
{
    
    if(m_pFirst!=NULL)
    {
        GetLast()->m_pNext=pNext;
    }
    else
    {
      m_pFirst = pNext;
    }
}

////////////////////////////////////////////////////////////////////////////
CData * CList::GetLast()
{
    CData * pCurr = m_pFirst;
    
    if(pCurr == NULL)
    {
        return NULL;
    }
    
    while(pCurr->m_pNext!=NULL)
    {
        pCurr = pCurr->m_pNext;
    }
    return pCurr;
}

///////////////////////////////////////////////////////////////////////////
void CList::ShowAll()
{
   
    CData * pCurr = m_pFirst;
    
    if(pCurr == NULL)
    {
        cout<<"List is empty.\n";
    }
    
    do
    {
       cout<<""<<pCurr->a<<"\n";
         }
    while((pCurr = pCurr->m_pNext)!=NULL);
}

/////////////////////////////////////////////////////////////////////
CData * CList::FindData(int a)
{
 
    CData * pCurr = m_pFirst;
    
    if(pCurr == NULL)
    {
        return NULL;
    }
    
    do{
       
        if(pCurr->a == a)
        {
            return pCurr;
        }
       
    }while((pCurr = pCurr->m_pNext)!=NULL);

        return NULL;
}
 bool CList::IsEmpty()
{
    return m_pFirst==NULL;
}

///////////////////////////////////////////////////////////////////////////////
 CData * CList::GetPrev(CData *p)
{
       if(p==m_pFirst)
        return NULL;
   
    CData * pCurr = m_pFirst;
    do{
        
        if(pCurr->m_pNext==p){
            return pCurr;
        }
       
    }while((pCurr = pCurr->m_pNext)!=NULL);
    return NULL;
}

////////////////////////////////////////////////////////////////////////////
bool CList::RemoveData(int a)
{
   
    if(IsEmpty())
       
        return false;
    
    CData * pData = FindData(a);
    
    if(pData == NULL)
       
        return false;
    
    if(pData == m_pFirst){
      
        m_pFirst = pData->m_pNext;
       
        delete pData;
       
        return true;
    }
   
    GetPrev(pData)->m_pNext = pData->m_pNext;
   
    delete pData;
    return true;
}

/////////////////////////////////////////////////////////////////////////
int CList::GetCount()
{
    
    CData * pCurr = m_pFirst;
   
    if(pCurr == NULL)
    {
        return 0;
    }
    int count = 1;
    while(pCurr->m_pNext!=NULL)
    {
       
        pCurr = pCurr->m_pNext;
       
        count++;
    }
    return count;
}

/////////////////////////////////////////////////////////////////////////////
void CList::Change(CData *p)
{
   
    if (p->m_pNext==NULL)
    {
      
        return;
    }
   
    CData * pPrev;
    if (p==m_pFirst)
    {
       
        pPrev = m_pFirst;
        CData * pAux = m_pFirst;
        CData * pNext = p->m_pNext;
        m_pFirst = p->m_pNext;
        p->m_pNext = p->m_pNext->m_pNext; 
        pNext->m_pNext = pAux;
    }
    else
    {
        
        pPrev = GetPrev(p);
        CData * pAux = pPrev->m_pNext;
        CData * pNext = p->m_pNext;
        pPrev->m_pNext = p->m_pNext;
        p->m_pNext = p->m_pNext->m_pNext; 
        pNext->m_pNext = pAux;
    }
}

//////////////////////////////////////////////////////////////////
CData * CList::GetAt(int n)
{
   
    CData * pCurr = m_pFirst;
   
    if(pCurr == NULL || n>GetCount()-1)
    {
        return NULL;
    }
    
    for(int i=0; i<GetCount(); i++)
    {
        if(i==n)
        {
            return pCurr;
        }
        pCurr = pCurr->m_pNext;
    }
    return NULL;
}

///////////////////////////////////////////////////////////////////////////
void CList::Sort()
{
     bool b; 
    
    do
    {
        b  = false; 
        for (int i = 0; i<GetCount()-1; i++)
        {
            if (*GetAt(i) > *GetAt(i+1))
            {
                Change(GetAt(i));
                b = true;
            }
        }
      
    }
    while (b);
    
}

//////////////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////

void main()
{
    CList list;
    CData *pData;
    int a,n;
    cout<<"Vvedite n:";
    cin>>n;
    for(int i = 0; i<n; i++)
    {
        
        
        pData = new CData(a);
        a=rand() - (RAND_MAX /2);
        list.Add(pData);
        list.Sort();
    
        
    }


    if(list.FindData(22) == NULL)
    {
        cout<<"Nothing\n";
    }
    else
    {
        cout<<"Find\n";
    }
list.ShowAll();

if (pData)
   delete pData;
   list.m_pFir(pData);
}

Это все, что наделала, но пытаюсь вывести 1 эл-т, а получается только его адрес в 16-ричном коде, а не содержимое (см. выше). И как вставить конкретное число до и после указанного? И удалить указанный? А то он как-то удаляет, но нигде не видно и также вставляет, но не конкретное число smile

Помогите, плиз smile

добить уже эту задачу smile

Rockie

Дата 12.5.2006, 00:07 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

Репутация: 13
Всего: 31

здесь ты передаешь в конструктор неопределенную переменную а

Код

int a,n;
    cout<<"Vvedite n:";
    cin>>n;
    for(int i = 0; i<n; i++)
    {   pData = new CData(a);
        a=rand() - (RAND_MAX /2);

возможно каша происходит из-за перегрузки

Код

bool operator>(CData  v)
    {
        return a>v.a;
    }
    bool operator<(CData  v)
    {
        return a<v.a;
    }

и >>, <<..

Код

list.ShowAll();

if (pData)
   delete pData;

здесь не удаляется весь список

Код

CData * CList::m_pFir(CData * pFirst)
{
    if (m_pFirst!=NULL)
    {
        m_pFirst = pFirst;
        cout<<pFirst<<"\n";//если ставлю указатель, то ругается:
//.nary '<<' : no operator defined which takes a right-hand operand of type 'class CData' (or there is no acceptable conversion)
    }return pFirst;
}

..а что это?

--------------------

Чтобы иметь большой гардероб - надо иметь большой гардероб.

Kisa

Дата 12.5.2006, 08:39 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 35
Регистрация: 12.4.2006

Репутация: нет
Всего: нет

Здесь

Код


CData * CList::m_pFir(CData * pFirst)    
{    
    if (m_pFirst!=NULL)    
    {    
        m_pFirst = pFirst;    
        cout<<pFirst<<"\n";//если ставлю указатель, то ругается:    
//.nary '<<' : no operator defined which takes a right-hand operand of type 'class CData' (or there is no acceptable conversion)    
    }return pFirst;    
}

у меня не получается вывести 1 эл-т списка, а только его 16-ричный код. Если я пытаюсь поставить указатель у pFirst, чтобы вывести само число (как это показывалось в уроке, на которую вы мне дали ссылку), то выдается ошибка см. код выше.
А здесь

Код


list.ShowAll();    
if (pData)    
   delete pData;

я посмотрю внимательнее smile

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »