向向量添加元素

向量 A 和 B 始终不为空，除非pop_front

简单地说，就像喜欢一样，

if(A.at(0) < B.at(0)) {
C.push_back(A.at(0));
A.pop_front();
}

或者，循环直到 A 和 B 的大小

int ia = 0;
int ib = 0;
while(ia < A.size() && ib < B.size())
{
if(A.at(ia) < B.at(ib))
{
C.push_back(A.at(ia));
ia++;
}
// ...
}

你在这一点上是对的：我认为push_back()函数会调整向量的大小。

该错误是由于程序中的索引访问无效造成的。

在程序中，循环while终止条件为while (!A.empty() && !B.empty())。由于您没有为向量A或B删除任何元素，因此终止条件将永远不会满足。这导致无限循环，并进一步导致在向量A或B中访问无效索引(取决于，超出ia或ib，它们已经跨越了各自向量的实际大小(。

另请注意以下事项：

• 您已经开始访问索引 1 而不是 0 中的元素。向量的索引从 0 开始。
• 条件if (!A.empty())，if (!B.empty())将永远true.由于您没有从矢量A和B中删除元素.

以下是更正的代码。您可以在此处看到它的工作原理：

#include <iostream>
#include <vector>
using namespace std;
// combine two sorted lists A and B into R
// displays comparison every time it is done
void combine(vector<int> A, vector<int> B, vector<int>& R)
{
int ia = 0;
int ib = 0;
int sA = A.size();
int sB = B.size();
while ((ia < sA) && (ib < sB)) {
if (A[ia] < B[ib]) {
R.push_back(A[ia]);
ia++;
}
else {
R.push_back(B[ib]);
ib++;
}
}
while(ia < sA)
{
R.push_back(A[ia++]);
}
while(ib < sB)
{
R.push_back(B[ib++]);
}
cout << "comparison" << endl;
// be careful -- R comes in as an empty vector
}
int main()
{
vector<int> L1;
vector<int> L2;
vector<int> L3;
int N;  // how many elements in each of L1 and L2
int e;  // for each element
cout << "How many elements in each list?" << endl;
cin >> N;
cout << "List1" << endl;
for (int i = 1; i <= N; i++)
{
cout << "element :"; cin >> e; L1.push_back(e);
}
cout << "List2" << endl;
for (int i = 1; i <= N; i++)
{
cout << "element :"; cin >> e; L2.push_back(e);
}
combine(L1, L2, L3);
cout << "The result is: ";
for (int i = 0; i < N * 2; i++)
{
cout << L3[i] << " | ";
} cout << endl;
}// end of main

以下是经过一些改进并使用iterator更正的代码。您可以在此处看到它的工作原理：

using namespace std;
#include <iostream>
#include <vector>

// combine two sorted lists A and B into R
// displays comparison every time it is done
void combine(const vector<int>& A, const vector<int>& B, vector<int>& R)
{
auto itA = A.begin();
auto itB = B.begin();
while ( (itA != A.end()) && (itB != B.end()) )
{
if (*itA < *itB) 
{
R.push_back(*itA);
itA++;
}
else 
{
R.push_back(*itB);
itB++;
}
}
while(itA != A.end())
{
R.push_back(*itA);
itA++;
}
while(itB != B.end())
{
R.push_back(*itB);
itB++;
}
cout << "comparison" << endl;
// be careful -- R comes in as an empty vector
}

int main()
{
vector<int> L1;
vector<int> L2;
vector<int> L3;
int N;  // how many elements in each of L1 and L2
int e;  // for each element
cout << "How many elements in each list?" << endl;
cin >> N;
cout << "List1" << endl;
for (int i = 0; i < N; i++)
{
cout << "element :"<<endl; cin >> e; L1.push_back(e);
}
cout << endl << "List2" << endl;
for (int i = 0; i < N; i++)
{
cout << "element :"<<endl; cin >> e; L2.push_back(e);
}
combine(L1, L2, L3);

cout << "The result is: ";
for (int i = 0; i < N * 2; i++)
{
cout << L3[i]<<" | ";
}
}// end of main

在您的循环中，您检查向量是否为空，我认为您应该检查它们的计数器是否在范围内或类似的东西。例如，如果向量 A 是 [1,2] 并且 B 是 [3,4,5] 循环两次并插入 A 向量 ia 现在将超出界限，但您仍然进入 if 语句，其中 A[ia] 与 B[ib] 进行比较，我相信这就是您在向量上越界的地方。我也相信矢量索引从 0 开始，这也可能是你的问题。