gpt4 book ai didi

c++ - 使用 merge 合并 C++ 中的两个列表

转载 作者:行者123 更新时间:2023-11-28 03:12:40 32 4
gpt4 key购买 nike

我在合并两个 vector 时遇到了问题。他们很少工作我得到一个合并的输出。 90% 的时间程序崩溃。我是 C++ 和编程的新手。我正在使用的书是开始 C++ 游戏编程。还使用 Microsoft visual C++ 2008。

这是我的代码。

//high scores
//demonstartes algorithms

#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>
#include <cstdlib>

using namespace std;

int main()
{
vector<int>::const_iterator iter;
cout << "creating a list of scores.";
vector <int> scores;
scores.push_back(1500);
scores.push_back(3500);
scores.push_back(7500);


cout << "\nHight scores:\n";
for (iter = scores.begin(); iter != scores.end(); ++iter)
cout << *iter << endl;

cout << "\nRandomizing scores.";
srand(time(0));
random_shuffle(scores.begin(), scores.end());
cout << "\nHighs scores:\n";
for (iter = scores.begin(); iter != scores.end(); ++iter)
cout << *iter << endl;

cout << "\nCreating another list fo scores.";
vector<int> moreScores;
moreScores.push_back(2000);
moreScores.push_back(4000);
moreScores.push_back(8000);

cout << "\nMore High Scores:\n";
for (iter = moreScores.begin(); iter != moreScores.end(); ++iter)
cout << *iter << endl;

cout << "\nMerging both lists.";
vector<int> allScores(6); //need container big enough to hold results
// allScores = null; //I tried to add a null statement to this so that memory would be clear. It didn't help.
merge(scores.begin(),scores.end(),
moreScores.begin(),moreScores.end(),
allScores.begin());


cout << "\nAll Hight Scores:\n";
for (iter = allScores.begin(); iter != allScores.end(); ++iter)
cout << *iter << endl;

return 0;

}

最佳答案

合并函数应该与排序数组一起使用。问题是当你用 random_shuffle 打乱你的数组时,你的数组很可能没有排序(概率为 5/6,大约是 90%)。可能您遇到了一个调试断言,它检查输入是否已排序。

关于c++ - 使用 merge 合并 C++ 中的两个列表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17940259/

32 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com