Даны массивы А(N)(отсортирован по возрастанию) и массив В(М)(отсортирован по убыванию).Слить в отсортированный массив С ( с++ )

[zwenya]

Даны два массива. Массив А состоит из N элементов и отсортирован по возрастанию. Массив В состоит из М элементов и отсортирован по убыванию. Разработать программу для слияния этих массивов в отсортированный по возрастанию массив С.

Помогите, пожалуйста, найти ошибку. Выводит 20 нулей , а должен - отсортированный по возрастанию массив

#include<iostream>
#include <conio.h>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
const int N=10, M=10;
vector<int> A, B, C;
 
struct Func
{
    int i;
    bool Flag;
    void operator()(int& x)
    {
        if(Flag)
            x=i++;
        if(!Flag)
            x=i--;
    };
    Func(int _i,bool flag):i(_i),Flag(flag){};
};
 
 
int main()
{
A.resize(10);
B.resize(10);
C.resize(20);
for_each(A.begin(),A.end(),Func(0,true));
for_each(B.begin(),B.end(),Func(50,false));
 
int x=0,i(0), y= M-1;
while (C[N+M-1])
{ 
    if (((A[x]>=B[y])||(x>N-1))&&(y<=M-1))
        {C[i]=B[i];
    i++;
    y--;}
 
else
    if  (((A[x]<=B[y])||(y<0)&&(x>=0)))
        { C[i]=A[x];
            i++;
            x++;
        }
 
}
ostream_iterator<int,char> It(cout," ");
copy(C.begin(),C.end(),It);
_getch();
}

[Son Of Pain]

while (C[N+M-1])

Как ты думаешь, чему будет равно C[N+M-1] перед первым проходом цикла?

[zwenya]

как это можно исправить?

[vvmcpp]

Для начала проверяем входные данные.
Два первых вектора вроде как сортируются.
А третий вектор заполнен нулями.
Тут я просто добавляю вектора в конец вектора.
Но вектор С заполненн нулями.
Есть предложение просто сделать вектор С нулевого размера(C.resize(0),

то есть незаполненный, и добавить сначала вектор А потом вектор В к вектору С

Так вроде всё получается.
Только есть недостаток я итераторов много насоздавал, можно улучшить.

#include <conio.h> - эту строку я убрал за ненадобность.

#include <cstdlib>
#include <iostream>

#include <vector>
#include <algorithm>
#include <iterator>
//http://www.programmersforum.ru/showthread.php?t=252202
//

using namespace std;

const int N=10, M=10;
vector<int> A, B, C;

struct Func
{
    int i;
    bool Flag;
    void operator()(int& x)
    {
        if(Flag)
            x=i++;
        if(!Flag)
            x=i--;
    };
    Func(int _i,bool flag):i(_i),Flag(flag){};
};
 
int main(int argc, char *argv[])

{
    
A.resize(10);
B.resize(10);
C.resize(20);// тут поставить 0

ostream_iterator<int,char> It_A(cout," ");

for_each(A.begin(),A.end(),Func(0,true));

//проверяем что массив отсортирован
copy(A.begin(),A.end(),It_A);
cout<<endl;

for_each(B.begin(),B.end(),Func(50,false));

//проверяем что массив отсортирован
ostream_iterator<int,char> It_B(cout," ");
copy(B.begin(),B.end(),It_B);
cout<<endl;

  copy(A.begin(),A.end(),back_inserter(C));
copy(B.begin(),B.end(),back_inserter(C));


//Вывдим вектор С и видим что он не пустой,а  был залнен нулями
ostream_iterator<int,char> It_C(cout," ");
copy(C.begin(),C.end(),It_C);

/*

int x=0,i(0), y= M-1;

while (C[N+M-1])

        { 
            if (((A[x]>=B[y])||(x>N-1))&&(y<=M-1))
            
                {
                C[i]=B[i];
                i++;
                 y--;
                 }
         
        else
            if  (((A[x]<=B[y])||(y<0)&&(x>=0)))
            
                { 
                   C[i]=A[x];
                    i++;
                    x++;
                }
         
        }
*/

//ostream_iterator<int,char> It_С(cout," ");
//copy(C.begin(),C.end(),It_С);



    system("PAUSE");
    return EXIT_SUCCESS;
}