合并排序的合并操作无法使用 c++ 向量
Merge operation of merge sort not working using c++ vectors
#include <iostream>
#include<vector>
std::vector<int> print(std::vector<int> answerVec){
for(int i = 0; i < answerVec.size(); i++){
std::cout<<answerVec.at(i)<<" ";
}
std::cout<<"n";
return answerVec;
}
std::vector<int> Merge(std::vector<int> left, std::vector<int> right){
int leftSize = left.size();
int rightSize = right.size();
std::vector<int> finalVector;
int leftIterator = 0, rightIterator = 0;
while(leftIterator < leftSize && rightIterator < rightSize){
//std::cout<<"Left"<<left.at(leftIterator)<<"n";
//std::cout<<"Right"<<right.at(rightIterator)<<"n";
if((int)left.at(leftIterator) <= (int)right.at(leftIterator)){
finalVector.push_back(left.at(leftIterator));
leftIterator ++;
}
else{
finalVector.push_back(right.at(rightIterator));
rightIterator++;
}
//print(finalVector);
}
while(leftIterator < leftSize){
finalVector.push_back(left.at(leftIterator));
leftIterator ++;
//print(finalVector);
}
while(rightIterator < rightSize){
finalVector.push_back(right.at(rightIterator));
rightIterator++;
//print(finalVector);
}
return finalVector;
}
int main(){
std::vector<int> vecL,vecR,vec;
int n,input;
std::cin>>n;
for(int i = 0; i < n; i++){
std::cin>>input;
vecL.push_back(input);
}
for(int i = 0; i < n; i ++){
std::cin>>input;
vecR.push_back(input);
}
vec = Merge(vecL, vecR);
for(int i = 0; i < vec.size(); i++){
std::cout<<vec.at(i)<<" ";
}
return 0;
}
当我将两个排序向量作为参数传递时,上面的 Merge 函数无法正常工作。已经尝试了一段时间,但无法使其工作。评论了一些我用于调试的打印语句。任何帮助将不胜感激。
提前致谢
if((int)left.at(leftIterator) <= (int)right.at(leftIterator)){
在这里,第二个leftIterator
应该是rightIterator
.
相关文章:
- 使用C++程序合并排序没有得到正确的输出
- 用于合并排序的合并函数
- 在声明中合并两个常量"std::set"(不是在运行时)
- 如何将一个数组值合并为一个整数c++
- 如何将不同的可执行文件合并到一个窗口框架中进行编码?像浏览器一样
- 将向量的 N 段合并到位C++
- 在C++中合并两个库
- 以迭代方式合并标准::unordered_map
- 无法合并生成操作.. 先决条件不同
- 合并排序不排序自创建数组类 c++
- 合并文本文件不同行中的重复项
- 找不到标识符合并
- 仅在大型阵列上出现合并排序分段错误
- C++ 合并字符串以'system'函数错误
- 为什么在排序链表上的这种合并实现总是将两个列表都设置为 NULL,而只有一个应该设置一个列表?
- C++合并排序可视化工具
- 合并一组模板专用化
- 没有输出的合并排序我做错了什么?
- 字符串上的合并排序上的 Seg 错误
- 使用向量在 c++ 中合并排序实现