C/C++

lxa85 · Отправлено: **17:29, 29-09-2010** | #2

Цитата Hardcore:

Хотел сам по гуглить »

Hardcore · Отправлено: **21:48, 29-09-2010** | #3

Там были примеры, но без коментов. Я ничего не понял. Я хотел по просить кого нить чтоб он написал код с понятными коментами.
LxA 85, можешь написать и всё подробно расписать?

lxa85 · Отправлено: **22:30, 29-09-2010** | #4

Hardcore, ты по ссылкам в статье в Википедии ходил? Там в картинках с примерами. Псевдокод и т.д.
Или тебе не понятен смысл и суть алгоритма?

Как бы сказать... Что именно ты хочешь узнать? Понимаешь, твой вопрос сейчас звучит в очень широком смысле. И поэтому, как и каждого не определившегося, тебя посылают изучать литературу. Когда у тебя появится базис, ты уже сможешь задать более конкретный вопрос. И уже будет видно, что человек что-то искал, копал, старался. Т.е. уже можно с ним о чем то поговорить.
Поэтому без обид, но пока тебе придется дальше изучать примеры в википедии. С листком бумаги, с собственными примерами входных данных. Пройти алгоритм "по шагам" в ручную.

P.S. Сразу скажу, никаких кодов С++ я писать не буду. Псевдокод в лучшем случае.

Hardcore · Отправлено: **23:15, 29-09-2010** | #5

Я по капалься и нашел самый для меня понятный код с коментами. Но она не компилирвуется.
Почему?

#include <iostream>
using namespace std;
template<class T> void MergeSort(T *const A, int const n)
{ //Отсортировать массив A, содержащий n элементов

if( n < 2 ) return; //Сортировка не нужна

if( n == 2 ) //Два элемента проще поменять местами,
{ // если нужно, чем делать слияние
if( A[0] > A[1] ) { T const t(A[0]); A[0]=A[1]; A[1]=t; }
return;
}

MergeSort(A , n/2 ); //Сортируем первую половину
MergeSort(A+n/2, n-n/2); //Сортируем вторую половину

T *const B( new T[n] ); //Сюда запишем результат слияния

Merge(A,n/2, A+n/2,n-n/2, B); //Слияние половин

//Копирование результата слияния в исходный массив:
for(int i(0); i<n; ++i) A[i]=B[i];

delete[n] B; //Удаляем временный буфер
}

Hector · Конфигурация компьютера

а компилятор что говорит?

Hardcore · Отправлено: **08:03, 30-09-2010** | #7

Выводит Error(

lxa85 · Отправлено: **08:32, 30-09-2010** | #8

где блок main ?
где реализация функций merge? (или она стандартная, встроенная)

Цитата Hardcore:

Выводит Error( »

Какой именно Error?

Hardcore · Отправлено: **09:06, 30-09-2010** | #9

Error 2 error LNK1120: 1 unresolved externals C:\Users\Sungat\documents\visual studio 2010\Projects\лимит\Debug\merge.exe
Error 1 error LNK2019: unresolved external symbol _main referenced in function ___tmainCRTStartup C:\Users\Sungat\documents\visual studio 2010\Projects\лимит\лимит\MSVCRTD.lib(crtexe.obj)

El Scorpio · Отправлено: **09:34, 01-10-2010** | #10

Цитата Hardcore:

Error 2 error LNK1120: »

Поскольку указанная функция есть шаблон, то она сама по себе не комплируется.
Вместо этого для каждого типа данных, указываемых параметром T, создаётся свой код.
Для того, чтобы компилятор мог создать этот код, текст шаблона должен быть подключен к тексту модуля. А поскольку подключаются обычно только .h файлы, значит текст функции должен быть реализован не в .cpp, а именно в .h