Как вернуть массив, который является результатом перегрузки?

Question

[Александр Рыбаков]

Есть задача:
перегрузить побитовый сдвиг влево так, чтобы он создавал из двух одномерных массивов один одномерный упорядоченный по возрастанию массив. Вопрос собственно про перегрузку — надо передать два массива, два значения длины этих массивов, а на выходе получить один массив.
И как я понимаю по итогу в main должно быть примерно следующее
T = A[N] << B[M];

Comments

[Толстый Лорри]

Вот так:

template<typename T>
std::vector<T> operator<<(const std::vector<T> &one, const std::vector<T> &two) {
     // магия
    return result;
}

[Александр Рыбаков]

Толстый Лорри, для меня магия первые две строчки) Если вам не сложно, можете объяснить что к чему, пожааааааалуйста)))

[Толстый Лорри]

Александр Рыбаков, первые две строчки позволяют использовать функцию для любых типов данных, хранящихся в векторах. Если вам достаточно int, то можете убрать первую, а во второй все T заменить на int.
Если вы еще не знакомы с типом std::vector (что суть - динамический массив), то почитать о нем можно здесь.

[Александр Рыбаков]

Толстый Лорри, мне как раз нужно без динамического массива. первые два массива размером N и M в main. у них максимальный размер 10. для результирующего я указал размер максимальный 20, а реальный X = N + M

[Александр Рыбаков]

файл main.cpp:

#include <iostream>
#include <conio.h>
#include <stdio.h>
#include "file1.h"


int main() {
	int i, j, value, X, Z, W[10], Y[10];
	//2 massiva vvodim i range
	
	printf("vvedite range1 and range2");
	scanf("%d%d", &X, &Z);
	
	printf("vvedite first massiv"); 
	for(i = 0; i < X; i++){
		scanf("%d", &W[i]);
	}
	
	printf("vvedite second massiv"); 
	for(i = 0; i < Z; i++){
		scanf("%d", &Y[i]);
	}
	
	//proveryaem massivy
	goDown first(X);
	value = 0;
	for(i = 0; i < X; i++){
		first.priem(W[i], i);
	}
	value = first.obrabotka();
	
	goDown second(Z);
	for(i = 0; i < Z; i++){
		second.priem(Y[i], i);
	}
	value += second.obrabotka();
	if(value == 2){
		//если оба массива упорядочены по убыванию, сделать суммарный массив из этих двух, причем упорядоченным по возрастанию, с помощью перегрузки оператора побитового сдвига влево
	} else {
		printf("massivy ne uopryadocheny");
	}
	getch();
	return 0;
}

Файл file1.h:

class goDown {
	private:
		int C[10], N;
	public:
		goDown(int B):N(B) {}
		void priem(int a, int b){
			C[b] = a;
		};

		int obrabotka() {
			int i;
			for(i = 0; i < N-1; i++){
				if(C[i]<C[i+1]){
					return 0; // возвращает 0, если не упорядочен по убыванию
				}
			}
			return 1; // возвращает 1, если упорядочен по убыванию
		};
		goDown operator << (){
		 //здесь создаю и сортирую суммарный массив
		}
};

[Толстый Лорри]

Александр Рыбаков,

у них максимальный размер 10. для результирующего я указал размер максимальный 20, а реальный X = N + M

я бы вам советовал завести хотя бы глобальные константы, чтобы эти N+M считались на стадии компиляции и не пришлось извращаться так.

Попробуйте заменить сырые статические массивы на их обертку std::array, что позволит передавать их адекватно в функцию:

const int N = 3;
const int M = 5;

std::array<int, N> = {1, 2, 3};
std::array<int, M> = {1, 2, 3, 4, 5};

std::array<int, N+M> operator<<(const std::array<int, N> &one, const std::array<int, M> &two) {
    // магия
    return result;
}
std::array<int, N+M> operator<<(const std::array<int, M> &one, const std::array<int, N> &two) {
    return operator<<(two, one); // вызов первой перегрузки
}

[Толстый Лорри]

Александр Рыбаков, получится что-то вроде этого.

Можно написать и проще, вообще без глобальных констант и чтобы не требовалась вторая перегрузка, но с шаблонами вы еще не знакомы.

Проблема в том, что сырые массивы сами по себе нельзя передавать и возвращать из функций. Можно передавать и возвращать указатели на них и отдельно их размер (как это делают std::array и std::vector). Либо просто указатели и создавать массивы с размером "с запасом", как делаете вы.

Для статических массивов их размеры так же должны вычисляться статически. Иначе это динамические массивы (даже если память выделена в стэке).