#include <iostream>
#include <list>
#include <thread>
#include <mutex>
#include <math.h>
#include <vector>


using namespace std;

template <class T>
void prepare_vector(vector<T> *v)
{
	for (unsigned i = 0; i < v->size(); ++i)
	(*v)[i] = rand() % 100;

}

template <class T>
void print_vector(const vector<T> &v)
{
	for (unsigned i = 0; i < v.size(); ++i)
	cout <<v[i]<<" ";
	cout << endl;
}

template <class T>
vector<T> merge(const vector<T> &v1, const vector<T> &v2)
{
	vector<T> result;

	unsigned x=0, y=0;
	while (x < v1.size() && y < v2.size())
	{
		if (v1[x] < v2[y])
			{
				result.push_back(v1[x]);
				++x;
			}
		else
			{
				result.push_back(v2[y]);
				++y;
		}
	}

	while (x < v1.size())
	{
		result.push_back(v1[x]);
		++x;
	}

	while (y < v2.size())
	{
		result.push_back(v2[y]);
		++y;
	}

	return result;
}

template <class T> 
vector<T> merge_sort(const vector<T> &v)
{
	if (v.size() <= 1)
		return v;

	vector<T> left, right;
	unsigned middle = v.size()/2;

	for (unsigned i=0; i<middle; ++i)
		left.push_back (v[i]);

	for (unsigned i=middle; i<v.size(); ++i)
		right.push_back (v[i]);

	left = merge_sort(left);
	right = merge_sort(right);
	return merge(left,right);
}


class worker {
public:
	void sort(vector<int> &v, vector<int> &vresult) { 
		v=merge_sort(v);
		vresult=merge(vresult,v);
	}
};


int main () {
	vector<int> v(30, 0);
	vector<int> vresult;
	prepare_vector(&v);

	
	print_vector(v);
	
	
	
	 
	
	unsigned N=2;
	std::list<std::thread*>ws; 
	worker w;
	for (unsigned i = 0; i < N; ++i) {
		cout<<"in"<<endl;
		vector<int> vhelp;
		for (unsigned k = i*v.size()/N; k < (i+1)*v.size()/N; ++k) { 
			cout<<"in2"<<endl;
			vhelp.push_back (v[k]);									
			print_vector(vhelp);
		}
		ws.push_back ( new std::thread (&worker::sort, &w, vhelp, vresult));          //думаю, что здесь проблема
		print_vector(vresult);                                                                           //ибо до этого всё хорошо работает
	}

	for ( std::list<std::thread*>::iterator ws_it = ws.begin(); ws_it!=ws.end(); ++ws_it)
		(*ws_it)->join();
	
	print_vector(vresult);
	

	return 0;
}