c++におけるmerge()の使用方法について

Question

今回、c++言語でmerge()の使用方法がわからなかったのでここに質問します。
プログラムは以下に書いてある通りです。

vectorコンテナv01とv02には乱数が格納されています。
dequeコンテナq1とq2にはinsert()を使用して、v01とv02の値をq1,q2に格納します。
その後、merge()アルゴリズムを用いてdequeコンテナq1とq2をdequeコンテナq3へマージする。

この際、
merge(q1.begin(),q1.end(),q2.begin(),q2.end(),q3.begin())
という風に書くと書いてあったので実際に試してみたのですがうまく動きません。
どこがおかしいのでしょうか？
ご指摘の程よろしくお願いいたします。
僕の使用している環境はVisual Studio 2013です。
表示されるエラーとしては
Expression : deque iterator not incrementable
です。

vector<double> v01. v02;
deque<double> q1, q2, q3;

d = q1.begin();
q1.insert(d, v01.begin(), v01.end());

sort(q1.begin(), q1.end());

d = q2.begin();
q2.insert(d, v02.begin(), v02.end());

sort(q2.begin(), q2.end());

merge(q1.begin(), q1.end(), q2.begin(), q2.end(), q3.begin());

Answer 1

お邪魔します。

誤った情報を提示してしまって本当に申し訳ない。お詫びして訂正します。

Expression : deque iterator not incrementable
はイテレータをインクリメントできないと言っているので、引数の渡し方かな、と軽はずみに思いましたが、
単純にp3のdequeの要素が初期化されていないか、もしくは要素数が足りないか、が原因の可能性が高いです。

std::deque<std::string> q3(q1.size() + q2.size());
merge(q1.begin(), q1.end(), q2.begin(), q2.end(), q3.begin());

とすればエラーは回避されるのではないかと思いますが、そもそもこのコードで行いたいことは何なのでしょうか？
V01とV02には何が入っていて、どうしてループをし、内容を複数回コピーして複数回ソートし複数回マージを行っているのでしょうか？
これで意図した挙動なのでしょうか？

---

(当初の誤回答)
stdのmergeの定義は

  OutputIterator merge (InputIterator1 first1, InputIterator1 last1,
                        InputIterator2 first2, InputIterator2 last2,
                        OutputIterator result)

となっているので、５個目の引数、q3.begin()をq3とすればよいのではないでしょうか？

q3 = merge(q1.begin(), q1.end(), q2.begin(), q2.end(), q3); 

参考になれば幸いです。

Comments

[Daichi]

回答ありがとうございます！
q3 = merge(q1.begin(), q1.end(), q2.begin(), q2.end(), q3);
と、してみたところ、C4996のエラーが出て再び詰まってしまいました・・・
解決策とかお分かりになられますでしょうか？？

[Daichi]

プログラムを中途半端に載せてしまい申し訳ないです。
もともとこのプログラムは、vectorコンテナv01とv02に乱数を代入しまして、
dequeコンテナq1にv01を、dequeコンテナq2にv02の値をinsertで格納し、
q1とq2に格納されている値をdequeコンテナq3にマージし、
それを5回繰り返してマージする際の処理時間を5回計測するというものだったのですが、
作成途中のプログラムを載せてしまいました。
掲載しているコードを修正します。

[Daichi]

無事に解決しました！
回答ありがとうございました！