Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Форум программистов и сисадминов Киберфорум > Форум программистов > C/C++ > C++ > С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Социальные группы Поиск Сообщения за день Заказать работу  
 
2 из 2 « 1 2
 
Рейтинг 4.67/30: Рейтинг темы: голосов - 30, средняя оценка - 4.67
11 / 7 / 1
Регистрация: 30.05.2012
Сообщений: 113
1

6-я глава книги "Фундаментальные алгоритмы C++" Роберта Седжвика

30.05.2012, 01:42. Показов 6052. Ответов 29
Метки нет (Все метки)
Author24 — интернет-сервис помощи студентам
Разбираю 6-ю главу книги Роберт Седжвик: Фундаментальные алгоритмы C++. Части 1-4
Расматриваются простые методы сортировки, любых типов данных.
http://www.proklondike.com/boo... go1_4.html

В листингах 6.1-6.5 представлены методы сортировок, а в листингах 6.6-6.10 преставлена клиентская программа для любых типов данных типа Item.
В общем переписал вроде все правильно но выдает несколько ошибок типо:
" error LNK2019: unresolved external symbol "void __cdecl show<struct record>(struct record * const,int,int)" (??$show@Urecord@@@@YAXQAUrecord@@HH@Z) referenced in function _main c:\Users\Toha\documents\visual studio 2010\Projects\RobertSedjvik2\RobertSedjvik2\MainDriver.obj"

MainDriver.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

#include <stdlib.h>
#include <iostream>
#include "Array.h"
#include "exch.h"
#include "Item.h"
using namespace std;
 
void main(int argc, char *argv[])
 
{ int N = atoi(argv[1]), sw = atoi (argv[2]);
 
 
    Item *a = new Item[N];
    if (sw) rand(a, N); else scan(a,N);
    sort(a, 0, N-1);
    show(a, 0, N-1);
}
OrgfunckArray.cpp
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 <stdlib.h>
#include "Array.h"
template <class Item>
void rand(Item a[], int N)
{ for (int i=0; i<N; i++) rand(a[i]);}
template <class Item>
 void scan(Item a[], int &N)
 { for (int i=0; i <N; i++)
    if (!scan(a[i])) break;
 N =i;
 
 }
 template <class Item>
 void show (Item a[],int l, int r)
 {for (int i=l; i<=r; i++)
 show(a[i]);
 cout << endl;
 }
 template <class Item>
 void sort(Item a[], int l, int r){
     for (int i=l; i<r; i++){
         int f=0;
         for(int j=r; j>i; j--)
             f+=compexch(a[j-1], a[j]);
         for(int j=i+2;j<=r;j++)
             f+=compexch(a[j-1], a[j]);
         if (f==0)break;
     }
 }
exchange.cpp
C++
1
2
3
4
5
6
7
8

#include <iostream>
#include <stdlib.h>
template <class Item>
void exch (Item &A, Item &B)
{Item t = A; A= B; B=t;}
template <class Item>
 int compexch (Item &A,Item &B)
 { if (B < A) {exch(A, B); return 1;}else return 0; }
Itemcpp.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14

#include<iostream>
#include<stdlib.h>
#include "Item.h"
using namespace std;
int operator<(const Item& A, const Item& B)
{return A.key< B.key;}
int scan (Item& x)
{  
return (cin>>x.key>>x.info) !=0;}
void rand(Item& x)
{x.key = 1000*(1.0*rand()/100);
x.info=1.0 *rand()/100;}
void show (const Item x)
{cout <<x.key<<" "<<x.info<<endl; }
Array.h
C++
1
2
3
4
5
6
7
8

template <class Item>
void rand(Item a[], int N);
template <class Item>
void scan(Item a[], int &N);
template <class Item>
void show(Item a[], int l, int r);
template <class Item>
void sort (Item a[], int l, int r);
exch.h
C++
1
2
3
4

template <class Item>
void exch (Item &A, Item &B);
template <class Item>
 int compexch (Item &A,Item &B);
Item.h
C++
1
2
3
4
5
6

typedef struct record { int key; float info;} Item;
int operator <(const Item&, const Item&);
int scan(Item&);
void rand (Item&);
void show (const Item&);
using namespace std;
Подскажите пожалуйсто что не так?????? очень надо разобратся как это работает, и вообще... У меня экзамен в воскресенье.
Зы: Если что не так, я все исправлю, мы люди не месные и тп ).
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
 30.05.2012, 01:42
Ответы с готовыми решениями:

Ответы к упражнениям из книги Сэджвика "Фундаментальные алгоритмы на С++" части 1-4
Привет! Читаю данную книгу, в конце каждой главы имеются упражнения, но нет ответов на них. На...

Фундаментальные алгоритмы. Алгоритмы поиска и выборки.
Дано натуральное число n. Найти (2n)! и 2n!. Использовать рекурсивную функцию вычисления факториала...

Книги Седжвика
вечер добрый есть ли существенная разница между этими книгами? 1)...

Фундаментальные алгоритмы.
1) Фундаментальные алгоритмы. Алгоритмы численной аппроксимации. Задача: Произвести обращение...

Седжвик Р. - Фундаментальные алгоритмы на C++. Объясните лемму
Большая просьба ко всем, кто читал или читает эту книгу помочь мне.(я читаю 3-ю редакцию) Очень...

29
11 / 7 / 1
Регистрация: 30.05.2012
Сообщений: 113
31.05.2012, 01:09  [ТС] 21
Author24 — интернет-сервис помощи студентам
Цитата Сообщение от Avazart Посмотреть сообщение
При компиляции нет, после компиляции ( если не выдаст ошибку) можно через cmd экзешник запустить.

А вообще можно переделать в
C++
1
2
3
4
5
6
7
8
9

int main() // int вместо void обычно пишут
{ 
int N; 
int sw; 
cin>>N;
cin>>sw;
//...
return 0;
}
Такой вариант не пойдет, Правильно: Нажать в Solution Explorer правой кнопкой миши на название проэкта открыть Properties->Debugging->Command Arguments через пробел два числа(в моем случае(прм 25 1 ).

Так что мы имеем в сухом остатке:
Этот код работает.
C++
1
2
3
4
5
6
7
8
9
10
11
12

//MainDriver.cpp
#include <stdlib.h>
#include "Item.h"
#include "exch.h"
#include "Array.h"
void main(int argc, char *argv[])
{ int N = atoi(argv[1]), sw = atoi (argv[2]);
    Item *a = new Item[N];
    if (sw) rand(a, N); else scan(a,N);
    sort(a, 0, N-1);
    show(a, 0, N-1);
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13

//Item.h
typedef struct record { int key; float info;} Item;
#include<iostream>
using namespace std;
int operator<(const Item& A, const Item& B)
{return A.key< B.key;}
int scan (Item& x)
{return (cin>>x.key>>x.info) !=0;}
void rand(Item& x)
{   x.key = (rand()%100);
x.info=1.0 *rand()/100;}
void show (const Item x)
{cout <<x.key<<" "<<x.info<<endl; }
C++
1
2
3
4
5
6
7

//exch.h
template <class Item>
void exch (Item &A, Item &B)
{Item t = A; A= B; B=t;}
template <class Item>
 int compexch (Item &A,Item &B)
 { if (B < A) {exch(A, B); return 1;}else return 0; }
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

//Array.h
#include<time.h>
template <class Item>
void rand(Item a[], int N)
{srand(time(NULL));
 for (int i=0; i<N; i++) rand(a[i]);}
template <class Item>
 void scan(Item a[], int &N)
 { int i;
     for ( i=0; i <N; i++)
    if (!scan(a[i])) break;
 N =i;
  }
 template <class Item>
 void show (Item a[],int l, int r)
 {for (int i=l; i<=r; i++)
 show(a[i]);
 cout << endl;
 }
 template <class Item>
 void sort(Item a[], int l, int r){
     for (int i=l; i<r; i++){
         int f=0;
         for(int j=r; j>i; j--)
             f+=compexch(a[j-1], a[j]);
         for(int j=i+2;j<=r;j++)
             f+=compexch(a[j-1], a[j]);
         if (f==0)break;
     }
 }
Всетаки как-то хочется отделить заголовки template<class Item> void f(......); от исполняемой части, Как по мне было бы намного красивей, и понятней.
ЗЫ: дальше буду разбирать Седжвика...
0
157 / 157 / 27
Регистрация: 29.03.2012
Сообщений: 418
31.05.2012, 10:00 22
tihonya, попробуй в конце заголовка подключить файл исходника с реализацией, например:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

//Array.h
#ifndef ARRAY_H
#define ARRAY_H
template <class Item>
void rand(Item a[], int N);
template <class Item>
void scan(Item a[], int &N);
template <class Item>
void show(Item a[], int l, int r);
template <class Item>
void sort (Item a[], int l, int r);
 
#include "OrgfunckArray.cpp"
 
#endif
А вообще надо почитать про модели компиляции шаблона, и узнать какая из них реализована в твоем компиляторе.
1
11 / 7 / 1
Регистрация: 30.05.2012
Сообщений: 113
01.06.2012, 14:07  [ТС] 23
Цитата Сообщение от antoha398 Посмотреть сообщение
tihonya, попробуй в конце заголовка подключить файл исходника с реализацией, например:


А вообще надо почитать про модели компиляции шаблона, и узнать какая из них реализована в твоем компиляторе.
Спасибо , вот частично получилось, не получилось разделить Item.h, получается что-то с областью видимости struct -ы Item типа record:

C++
1
2
3
4
5
6
7
8
9
10
11
12

//MainDriver.cpp
#include <stdlib.h>
#include "Item.h"
#include "exch.h"
#include "Array.h"
void main(int argc, char *argv[])
{ int N = atoi(argv[1]), sw = atoi (argv[2]);
    Item *a = new Item[N];
    if (sw) rand(a, N); else scan(a,N);
    sort(a, 0, N-1);
    show(a, 0, N-1);
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13

//Array.h
#ifndef ARRAY_H
#define ARRAY_H
template <class Item>
void rand(Item a[], int N);
template <class Item>
void scan(Item a[], int &N);
template <class Item>
void show(Item a[], int l, int r);
template <class Item>
void sort (Item a[], int l, int r);
#include "OrgfunckArray.cpp"
#endif
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

//OrgfunckArray.cpp
#include <iostream>
#include<time.h>
using namespace std;
template <class Item>
void rand(Item a[], int N)
{srand(time(NULL));
 for (int i=0; i<N; i++) rand(a[i]);}
template <class Item>
 void scan(Item a[], int &N)
 { int i;
     for ( i=0; i <N; i++)
    if (!scan(a[i])) break;
 N =i; }
 template <class Item>
 void show (Item a[],int l, int r)
 {for (int i=l; i<=r; i++)
 show(a[i]);
 cout << endl;
 }
 template <class Item>
 void sort(Item a[], int l, int r){
     for (int i=l; i<r; i++){
         int f=0;
         for(int j=r; j>i; j--)
             f+=compexch(a[j-1], a[j]);
         for(int j=i+2;j<=r;j++)
             f+=compexch(a[j-1], a[j]);
         if (f==0)break;
     }
 }
C++
1
2
3
4
5
6
7
8
9

//exch.h
#ifndef EXCH_H
#define EXCH_H
template <class Item>
void exch (Item &A, Item &B);
template <class Item>
 int compexch (Item &A,Item &B);
#include "exchange.cpp"
#endif
C++
1
2
3
4
5
6
7

//exchange.cpp
template <class Item>
void exch (Item &A, Item &B)
{Item t = A; A= B; B=t;}
template <class Item>
 int compexch (Item &A,Item &B)
 { if (B < A) {exch(A, B); return 1;}else return 0; }
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

//Item.h
//#ifndef ITEM_H
//#define ITEM_H
 struct record { int key; float info;};
 typedef record Item;
 //----------------------------------
int operator <(const Item&, const Item&);
int scan(Item&);
void rand (Item&);
void show (const Item&);
 //----------------------------------
#include<iostream>
using namespace std;
//#include<stdlib.h>
int operator<(const Item& A, const Item& B)
{return A.key< B.key;}
int scan (Item& x)
{return (cin>>x.key>>x.info) !=0;}
void rand(Item& x)
{   x.key = (rand()%100);
x.info=1.0 *rand()/100;}
void show (const Item &x)
{cout <<x.key<<" "<<x.info<<endl; }
//#include "Itemcpp.cpp"
//#endif
Есть какие-то предложения как разделить Item.h , на заголовок и исполняемую час, также я не понял как сделать видимой структуру в срр файле Itemcpp.cpp если она объявляется в Item.h.
0
157 / 157 / 27
Регистрация: 29.03.2012
Сообщений: 418
01.06.2012, 14:20 24
С Item.h делайте как обычно. в заголовке объявление сруктуры и функций; в исходнике в начале подключаете заголовок, потом пишите определение функций.
1
11 / 7 / 1
Регистрация: 30.05.2012
Сообщений: 113
01.06.2012, 14:40  [ТС] 25
Цитата Сообщение от antoha398 Посмотреть сообщение
С Item.h делайте как обычно. в заголовке объявление сруктуры и функций; в исходнике в начале подключаете заголовок, потом пишите определение функций.
Все получилось, правда с N-noй попытки, только что получилось:
Item.h
на 2 файла
C++
1
2
3
4
5
6
7
8
9
10
11
12

//Item.h
#ifndef ITEM_H
#define ITEM_H
 struct record {public: int key; float info;};
 typedef record Item;
 //----------------------------------
int operator <(const Item&, const Item&);
int scan(Item&);
void rand (Item&);
void show (const Item&);
 //----------------------------------
#endif
и на файл Itemcpp.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12

#include "Item.h"
#include<iostream>
using namespace std;
int operator<(const Item& A, const Item& B)
{return A.key< B.key;}
int scan (Item &x)
{return (cin>>x.key>>x.info) !=0;}
void rand(Item& x)
{   x.key = (rand()%100);
x.info=1.0 *rand()/100;}
void show (const Item &x)
{cout <<x.key<<" "<<x.info<<endl; }
Все работает как надо! Я знал что Все Антоны классные парни, Спасибо теска )).
1
157 / 157 / 27
Регистрация: 29.03.2012
Сообщений: 418
01.06.2012, 14:50 26
Все работает как надо! Я знал что Все Антоны классные парни, Спасибо теска )).

Не по теме:

:D точно точно

0
11 / 7 / 1
Регистрация: 30.05.2012
Сообщений: 113
11.08.2012, 21:35  [ТС] 27
Цитата Сообщение от Avazart Посмотреть сообщение
Если пишишь шаблоны пиши их целиком в одном h-файле.
Цитата Сообщение от Avazart Посмотреть сообщение
Грамотно если это шаблоны...
Закинь содержимое OrgfunckArray.cpp в Array.h.
Все это не грамотно!!!!! Грамотно сделать вот так:
http://www.gamedev.ru/code/tip/?id=5303

Наконец-то отрыл, и решил поделится находкой, Все работает правильно корректно!!!

ЗЫ: Век-живи, век -учись!
0
Эксперт С++
8385 / 6147 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
11.08.2012, 22:33 28
C++
1
2
3
4
5
6
7
8

// main.cpp
#include "Templ.h"
int main() {
    Templ<int> templ(0);
    Templ<float> templF(0.0f);
    Templ<double> templD(0.0);
    return 0;
}
C++
1
2
3
4
5
6
7
8
9
10

// Templ.h
#pragma once
 
template <typename T>
class Templ {
public:
    Templ(T t);
private:
    T x;
};
C++
1
2
3
4
5
6
7
8
9
10

// Templ.cpp
#include "Templ.h"
 
template Templ<int>;
template Templ<float>;
 
template <typename T>
Templ<T>::Templ(T t) : x(t) {
 
}
1. Код не переносим из-за #pragma once

2. Смысл такого шаблона когда приходится тут же конкретизировать template Templ<int> ?
0
11 / 7 / 1
Регистрация: 30.05.2012
Сообщений: 113
11.08.2012, 23:04  [ТС] 29
Цитата Сообщение от Avazart Посмотреть сообщение
1. Код не переносим из-за #pragma once

.
Пункт 1) к чему это не понимаю(можно как угодно сделать #pragma once студия сама генерирует) . Здесь по поводу раздельной компиляции шаблонов говорится.
Цитата Сообщение от Avazart Посмотреть сообщение

2. Смысл такого шаблона когда приходится тут же конкретизировать template Templ<int> ?
В столбик перечисляешь все Типы данных с которыми будешь работать и код работает со всеми из них, хоть 200 штук и один код!

Добавлено через 15 минут
вот так:
C++
1
2
3
4
5
6
7
8

//Templ.cpp
#include "Templ.h"
template Templ<int>;
template Templ<float>;
template Templ<char>;
 
...
...
И со всеми этими тапами код будет работать.
0
Эксперт С++
8385 / 6147 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
11.08.2012, 23:24 30
В столбик перечисляешь все Типы данных с которыми будешь работать и код работает со всеми из них, хоть 200 штук и один код!
В том то и дело что нужно лезть в реализацию шаблона своими руками при появлении новых типов!

К примеру посмотрите в хедеры STL они явно не так организованы, в них не нужно лезть и что-то прописывать что бы добавить новую специализацию...
0
11.08.2012, 23:24
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
 11.08.2012, 23:24
Помогаю со студенческими работами здесь

CD-ROM к книге Дж. Букнала Фундаментальные алгоритмы и структуры данных в Delphi
Здравствуйте, кто знает, где можно скачать CD-ROM к книге Дж. Букнала Фундаментальные алгоритмы и...

Упражнение №8 глава 5 из книги Страуструпа
Здравствуйте. Помогите решить задание. Напишите программу,считывающую ряд чисел и записывающую их...

Решить упражнение на файловый ввод/вывод из книги Лафоре (12 глава)
Доброго времени суток. В очередной раз обращаюсь за советом касательно разъяснения задачи ...

посоветуйте книги по математике и физике за 5-11 И еше книги по матиматике для программиста?(типа алгоритмы,мат анализ и тд)
Народ всем привет у меня к вам вопрос вот я хочу стать программистом на C++ И мне требуется знания...

Найти ошибку: Отделение интерфейса от реализации (Задача из книги Deitel 5 издание, глава 3.9)
Я изучаю С++ по книге Deitel 5 издание. В главе 3.9 излагается суть отделения интерфейса от...


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

Или воспользуйтесь поиском по форуму:
30
Ответ Создать тему
2 из 2 « 1 2
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Поддержать - Реклама - Обратная связь
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru