Передача данных аргументу вектору

@Plazma · Регистрация: 20.11.2010

Author24 — интернет-сервис помощи студентам

Здравствуйте, решил настроить быструю сортировку(которая на этом форуме) под себя, чтобы отсортировать числа из одного файле, но столкнулся с небольшой проблемой.., в коде указал ошибку стрелкой..

C

#include<iostream>
#include<iterator>
#include<fstream>
#include<vector>
using namespace std;
 
template<class T>
void quickSortR(vector<T>& a, long N) {
// На входе - массив a[], a[N] - его последний элемент.
 
  long 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+1, N-i); // не удается передать a+i <-------------------------
}
 
int main(){
 
    ifstream f("compare.txt", std::ios_base::in);
    vector<int> arr;ac
 
    istream_iterator<int> begin(f);
    istream_iterator<int> end;
 
    copy (begin, end, back_inserter(arr));
 
    quickSortR(arr, arr.size());
 
    return 0;
}

помогите исправить код

@ValeryLaptev · 07.04.2012, 23:53

Что значит: "не удается передать" ?

@Plazma · 08.04.2012, 00:01 **[ТС]**

изначально этот код был написан для массива, но я переделал его на векторы, но не получается переделать a+i

@DU · 08.04.2012, 00:10

не получается передать - это не компилируется? тогда ошибки компиляции копируйте сюда. там скорее всего написано что нет операции сложения вектора с интом.
a+1 - это сложение вектора с интом.

а чем не устраивает stdшная или сишная сортировки? или нужно именно самодельную использовать?

@Plazma · 08.04.2012, 00:16 **[ТС]**

Ошибки

Код

Error	1	error C2784: 'std::_Vb_iterator<_Sizet,_Difft,_MycontTy> std::operator +(_Difft,std::_Vb_iterator<_Sizet,_Difft,_MycontTy>)' : could not deduce template argument for 'std::_Vb_iterator<_Sizet,_Difft,_MycontTy>' from 'long'	c:\users\leo\documents\visual studio 2008\projects\ex4def\ex4def\defex4.cpp	29
Error	2	error C2784: 'std::_Vb_const_iterator<_Sizet,_Difft,_MycontTy> std::operator +(_Difft,std::_Vb_const_iterator<_Sizet,_Difft,_MycontTy>)' : could not deduce template argument for 'std::_Vb_const_iterator<_Sizet,_Difft,_MycontTy>' from 'long'	c:\users\leo\documents\visual studio 2008\projects\ex4def\ex4def\defex4.cpp	29
Error	3	error C2784: 'std::_Vector_iterator<_Ty,_Alloc> std::operator +(_Vector_iterator<_Ty,_Alloc>::difference_type,std::_Vector_iterator<_Ty,_Alloc>)' : could not deduce template argument for 'std::_Vector_iterator<_Ty,_Alloc>' from 'long'	c:\users\leo\documents\visual studio 2008\projects\ex4def\ex4def\defex4.cpp	29
Error	4	error C2784: 'std::_Vector_const_iterator<_Ty,_Alloc> std::operator +(_Vector_const_iterator<_Ty,_Alloc>::difference_type,std::_Vector_const_iterator<_Ty,_Alloc>)' : could not deduce template argument for 'std::_Vector_const_iterator<_Ty,_Alloc>' from 'long'	c:\users\leo\documents\visual studio 2008\projects\ex4def\ex4def\defex4.cpp	29
Error	5	error C2784: 'std::_String_iterator<_Elem,_Traits,_Alloc> std::operator +(_String_iterator<_Elem,_Traits,_Alloc>::difference_type,std::_String_iterator<_Elem,_Traits,_Alloc>)' : could not deduce template argument for 'std::_String_iterator<_Elem,_Traits,_Alloc>' from 'long'	c:\users\leo\documents\visual studio 2008\projects\ex4def\ex4def\defex4.cpp	29
Error	6	error C2784: 'std::_String_const_iterator<_Elem,_Traits,_Alloc> std::operator +(_String_const_iterator<_Elem,_Traits,_Alloc>::difference_type,std::_String_const_iterator<_Elem,_Traits,_Alloc>)' : could not deduce template argument for 'std::_String_const_iterator<_Elem,_Traits,_Alloc>' from 'long'	c:\users\leo\documents\visual studio 2008\projects\ex4def\ex4def\defex4.cpp	29
Error	7	error C2784: 'std::reverse_iterator<_RanIt> std::operator +(_Diff,const std::reverse_iterator<_RanIt> &)' : could not deduce template argument for 'const std::reverse_iterator<_RanIt> &' from 'long'	c:\users\leo\documents\visual studio 2008\projects\ex4def\ex4def\defex4.cpp	29
Error	8	error C2784: 'std::_Revranit<_RanIt,_Base> std::operator +(_Diff,const std::_Revranit<_RanIt,_Base> &)' : could not deduce template argument for 'const std::_Revranit<_RanIt,_Base> &' from 'long'	c:\users\leo\documents\visual studio 2008\projects\ex4def\ex4def\defex4.cpp	29
Error	9	error C2676: binary '+' : 'std::vector<_Ty>' does not define this operator or a conversion to a type acceptable to the predefined operator	c:\users\leo\documents\visual studio 2008\projects\ex4def\ex4def\defex4.cpp	29

скорее всего "да", ошибка здесь
if ( N > i ) quickSortR(a+i, N-i);

@DU · 08.04.2012, 00:24

ну да. нету такого оператора сложения. в случае массивов такой вызво функции означал передачу массива меньшей длинны. на еденицу меньшей. с вектором так не пройдет. можно конечно же удалить из вектора первый элемент и передать такой вектор в функцию, но это будет явно не то, что хотел пользователь. при сортировке изменение размера вектора не предполагается. а если вы создадите временный вектор меньшей длинны, а после сортировки скопируете его в исходный - то может и прокатит. но это уже совсем не быстрая сортировка. на каждой итерации создание\удаление временных векторов, кучу копирований элементов туда сюда и т.п.

Если у вас есть вариант сортировки с массивом, то его и используйте. или используйте стандартные алгоритмы сортировки. Вот адаптация функции для использования алгоритма, который с чистым массивом работает:

C++

template <typename T>
void quickSortR(T* a, long N) {} // работающая с массивом функция
 
template <typename T>
void quickSortR(vector<T>& a, long N) //  зачем тут размер передавать кстати?
{
  quickSortR(&a[0], N); // вызов функции, которая массив принимает.
}

@Plazma · 08.04.2012, 00:24 **[ТС]**

Сообщение от DU

а чем не устраивает stdшная или сишная сортировки?

у меня числа находятся в отдельном файле, легче присвоить эти числа к вектору нежели к массиву, поэтому нужно преобразовать на векторы.

@DU · 08.04.2012, 00:27

стандартные алгоритмы умеют сортировать много чего.
если есть работающая фунция которая требует именно массивы, а у вас вектор, то такую функцию легко использовать, передав ей указатель на первый элемент в векторе. элементы в векторе располагаются одним блоком последовательно, как в массивах.

@Plazma · 08.04.2012, 00:30 **[ТС]**

спасибо вам огромное, скорее всего поступлю как вы сказали..

@ValeryLaptev · 10.04.2012, 18:30

Сообщение от Plazma

изначально этот код был написан для массива, но я переделал его на векторы, но не получается переделать a+i

Передавай &a[0] + i

@ValeryLaptev 1069 / 848 / 60 Регистрация: 30.04.2011 Сообщений: 1,659
	07.04.2012, 23:53	2
	Что значит: "не удается передать" ? 0

@Plazma 5 / 5 / 0 Регистрация: 20.11.2010 Сообщений: 51
	08.04.2012, 00:01 [ТС]	3
	изначально этот код был написан для массива, но я переделал его на векторы, но не получается переделать a+i 0

@DU 1500 / 1146 / 165 Регистрация: 05.12.2011 Сообщений: 2,279
	08.04.2012, 00:10	4
	не получается передать - это не компилируется? тогда ошибки компиляции копируйте сюда. там скорее всего написано что нет операции сложения вектора с интом. a+1 - это сложение вектора с интом. а чем не устраивает stdшная или сишная сортировки? или нужно именно самодельную использовать? 0

@Plazma 5 / 5 / 0 Регистрация: 20.11.2010 Сообщений: 51
	08.04.2012, 00:24 [ТС]	7
	Сообщение от DU а чем не устраивает stdшная или сишная сортировки? у меня числа находятся в отдельном файле, легче присвоить эти числа к вектору нежели к массиву, поэтому нужно преобразовать на векторы. 0

@DU 1500 / 1146 / 165 Регистрация: 05.12.2011 Сообщений: 2,279
	08.04.2012, 00:27	8
	стандартные алгоритмы умеют сортировать много чего. если есть работающая фунция которая требует именно массивы, а у вас вектор, то такую функцию легко использовать, передав ей указатель на первый элемент в векторе. элементы в векторе располагаются одним блоком последовательно, как в массивах. 1

@Plazma 5 / 5 / 0 Регистрация: 20.11.2010 Сообщений: 51
	08.04.2012, 00:30 [ТС]	9
	спасибо вам огромное, скорее всего поступлю как вы сказали.. 0

@ValeryLaptev 1069 / 848 / 60 Регистрация: 30.04.2011 Сообщений: 1,659
	10.04.2012, 18:30	10
	Сообщение от Plazma изначально этот код был написан для массива, но я переделал его на векторы, но не получается переделать a+i Передавай &a[0] + i 0