Сортировка данных, C++ Опции

[Rocket]

Доброго времени суток, Уважаемые Форумчане! На форуме приведена реализация множества сортировок на Паскале. Где я могу найти их реализацию на языке С++? Если такая имеется у кого-либо, то буду очень признателен, если выложите...

[volvo]

Что значит

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

? Если ты BubbleSortVer2<int> поменяешь на BubbleSortVer2<char>, твоя программа не будет с ним работать? Или ты хочешь сделать еще одно меню: сначала пользователь выбирает с каким типом работать, а потом - выбирает метод сортировки массива?

Тогда тебе всю работы по вызову сортировок надо вынести в шаблонную функцию:

template <class T>
void work() {
  // и здесь производить все операции, которые пользователь выберет
  // из меню Message(), инстанцируя шаблоны сортировок типом T, например:

                T a[size];
                // для инициализации массива "a" можно написать шаблонную
                // функцию Random, и сделать ее явные специализации для любого
                // типа, с которым ты хочешь работать...
                // Ну, а потом - ...

                int time=GetTickCount(); 
                BubbleSortVer2<T>(a, size);
                time=GetTickCount()-time; 
}

В основной же программе:

int main() {
  cout << "1: int; 2: double; 3: char; 4: string" << endl;
  cin >> choice;

  switch(choice) {
    case 1:
      Work<int>();
      break;
    case 2:
      Work<double>();
      break;
    case 3:
      Work<char>();
      break;
    case 4:
      Work<string>();
      break;
  }
}

Идея понятна?

Сообщение отредактировано: volvo - 4.06.2008 22:49

[Rocket]

Что значит ? Если ты BubbleSortVer2<int> поменяешь на BubbleSortVer2<char>, твоя программа не будет с ним работать? Или ты хочешь сделать еще одно меню: сначала пользователь выбирает с каким типом работать, а потом - выбирает метод сортировки массива?

Тогда тебе всю работы по вызову сортировок надо вынести в шаблонную функцию:

template <class T>
void work() {
  // и здесь производить все операции, которые пользователь выберет
  // из меню Message(), инстанцируя шаблоны сортировок типом T, например:

                T a[size];
                // для инициализации массива "a" можно написать шаблонную
                // функцию Random, и сделать ее явные специализации для любого
                // типа, с которым ты хочешь работать...
                // Ну, а потом - ...

                int time=GetTickCount(); 
                BubbleSortVer2<T>(a, size);
                time=GetTickCount()-time; 
}

В основной же программе:

int main() {
  cout << "1: int; 2: double; 3: char; 4: string" << endl;
  cin >> choice;

  switch(choice) {
    case 1:
      Work<int>;
      break;
    case 2:
      Work<double>;
      break;
    case 3:
      Work<char>;
      break;
    case 4:
      Work<string>;
      break;
  }
}

Идея понятна?

Идею понял, код изменил. Но компилятор выдает ошибку при обращение к Work<...>, в чём причина? И ещё вот, мне не особо понятно как со строками использовать эти методы сортировок, или есть какие-то особенности?