Форум программистов [Powered by Invision Power Board]

Код


#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;
}

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

)

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

Код


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

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

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

Цитата(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

)

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

Код


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


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

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

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

)

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

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

)

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

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

)

P.S. С указателем немного разобралась 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);
}

Код

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;
}

Код


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;    
}

Код


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