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

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

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

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

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#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 **[ТС]**

Ошибки

Code
1
2
3
4
5
6
7
8
9
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++
1
2
3
4
5
6
7
8
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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

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

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

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

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

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