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

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [c++] шаблонные функции и явная специализация

Автор: m17 5.6.2007, 00:44

имеется вот такой код

Код


#include <iostream>
#include <conio.h>
using namespace std;

template<class T, class S>
void quickSortR(T* a, S N) {
  S i = 0, j = N;
  T temp, p;

  p = a[ N>>1 ];

  do {
    while ( a[i] < p ) i++;
    while ( a[j] > p ) j--;

    if (i <= j) {
      temp = a[i]; a[i] = a[j]; a[j] = temp;
      i++; j--;
    }
  } while ( i<=j );

  if ( j > 0 ) quickSortR(a, j);
  if ( N > i ) quickSortR(a+i, N-i);
}

void main() {
    int a[7] = {3, 22, 7, 8, 2, 335, 11};

    quickSortR(a, 6);

    for ( int i = 0; i < 7; i++ )
        cout << a[i] << " ";
    cout << endl;

    _getch();
}

требуется добавить еще один параметр шаблона:

template<class T, class S, class P>

так чтобы тип явно не выводился:

P quickSortR(T* a, S N) {

функция должна возвращать какое-нибудь значение, задействованное в сортировке.

препод что-то про static_cast намекал, только всё равно что-то у меня не получается как-либо переделать это ( если не сложно, подскажите как тут действовать. спасибо.

Автор: Xenon 5.6.2007, 02:35

Условие какое-то странно или я не догоняю ... попытался вот что-то smile

извратное

Код


#include <iostream>
#include <conio.h>
using namespace std;

template<class T, class S, class P = T> class quickSortR
{
public:
    P operator() (T* a, S N)
    {
      S i = 0, j = N;
      T temp, p;

      p = a[ N>>1 ];

      do 
      {
        while ( a[i] < p ) i++;
        while ( a[j] > p ) j--;

        if (i <= j) {
          temp = a[i]; a[i] = a[j]; a[j] = temp;
          i++; j--;
        }
      } while ( i<=j );

      if ( j > 0 ) operator()(a, j);
      if ( N > i ) operator()(a+i, N-i);
      return 0; //Что-нибудь реттурним
    }
};

void main()
{
    int a[7] = {3, 22, 7, 8, 2, 335, 11};

    quickSortR<int, int> sort;
    sort(a, 6);

    for ( int i = 0; i < 7; i++ )
        cout << a[i] << " ";
    cout << endl;

    _getch();

}

Автор: m17 5.6.2007, 03:52

это несколько не то, но всё равно большое спасибо, переопределение оператора вызова функции мне очень пригодится!

+ добавлено позже:

пока не отправил это сообщение, решил еще разок попробывать со всем разобраться, вот к чему пришел:

Код


#include <iostream>
#include <conio.h>
using namespace std;

template<class P, class T, class S>
P quickSortR(T* a, S N) {
  S i = 0, j = N;
  T temp, p;

  p = a[ N>>1 ];

  do {
    while ( a[i] < p ) i++;
    while ( a[j] > p ) j--;

    if (i <= j) {
      temp = a[i]; a[i] = a[j]; a[j] = temp;
      i++; j--;
    }
  } while ( i<=j );

  if ( j > 0 ) quickSortR<P>(a, j);
  if ( N > i ) quickSortR<P>(a+i, N-i);

  return p; // вернем центральный элемент
}

void main() {
    int a[7] = {3, 22, 7, 8, 2, 335, 11};

    cout << quickSortR<int>(a, 6) << endl;

    for ( int i = 0; i < 7; i++ )
        cout << a[i] << " ";
    cout << endl;

    _getch();
}

вот именно то что надо!

еще раз спасибо )

Автор: Xenon 5.6.2007, 14:56

m17, Ты писал

Цитата

так чтобы тип явно не выводился:

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

Тем более ты сам уже и сделал.