push_back не добавляет числа в вектор Переполнение стека

Я пытаюсь отладить мою программу слияния, которая кажется проблематичной где-то внутри функции «слияния», когда я пытаюсь использовать «push_back» для добавления значений из вектора «left» или «right» в «mergedList». Ниже приводится выдержка из сеанса отладки gdb (за ним следует мой полный программный код ниже)

Это происходит при первом вызове слияния; Мне удалось получить доступ к значениям «vector left» с помощью «print left [0]», и я получил ожидаемое значение (все числа в векторе «left» находятся в диапазоне 1-50000), но после выполнения строки код, когда я = 0:

«MergedList.push_back (слева [I]);» и затем, используя отладчик для печати mergedList [0], кажется, что добавление left [0] было неудачным.

Я неправильно понимаю push_back? или векторы? Извините, если мой вопрос неясен — пожалуйста, дайте мне знать, как я могу улучшить его!


Сессия отладки GDB:


(gdb) print left[0]
$1 = (int &) @0x100104760: 14108
(gdb) print mergedList[0]
$2 = (int &) @0x7fff5fbfdbf0: 1066800
(gdb)
(gdb) info locals
t = 0
i = 0
mergedList = {
<std::_Vector_base<int,std::allocator<int> >> = {
_M_impl = {
<std::allocator<int>> = {
<__gnu_cxx::new_allocator<int>> = {<No data fields>}, <No data fields>},
members of std::_Vector_base<int,std::allocator<int> >::_Vector_impl:
_M_start = 0x7fff5fbfdbf0,
_M_finish = 0x7fff5fbfdc68,
_M_end_of_storage = 0x7fff5fbfdb90
}
}, <No data fields>}
j = 0
sizeOfLeft = 1
sizeOfRight = 1
next = 1
(gdb)
-uuu:**-F1  *gud-p1*       Bot L28    (Debugger:run)--------------------------------------------------------------------------------------------------------------------------------------------------------
while (iss >> n)
{
v.push_back(n);
}

}

return v;
}

vector<int> merge(vector<int> left, vector<int> right){

int i = 0;
int j = 0;
int sizeOfLeft = left.size();
int sizeOfRight = right.size();
vector<int> mergedList;

while (i < sizeOfLeft || j < sizeOfRight){
if (i < sizeOfLeft && j < sizeOfRight){
if (left[i] < right[j]) {
mergedList.push_back(left[i]);
=>          i++;
}else{
mergedList.push_back(right[j]);
j++;
-uu-:---F1  main.cpp       21% L47    (C++/l Abbrev)--------------------------------------------------------------------------------------------------------------------------------------------------------#COMPLETE MERGESORT PROGRAM#include <iostream>
#include <fstream>
#include <sstream>
#include <string>
#include <vector>

using namespace std;

vector<int> getNums(){ifstream infile("/Users/christinedeist/Documents/Algorithms/Practice/TestProject/IntegerArray.txt");
string line;
vector<int> v;

while (getline(infile, line))
{
istringstream iss(line);
int n;

while (iss >> n)
{
v.push_back(n);
}

}

return v;
}

vector<int> merge(vector<int> left, vector<int> right){

int i = 0;
int j = 0;
int sizeOfLeft = left.size();
int sizeOfRight = right.size();
vector<int> mergedList;

while (i < sizeOfLeft || j < sizeOfRight){
if (i < sizeOfLeft && j < sizeOfRight){
if (left[i] < right[j]) {
mergedList.push_back(left[i]);
i++;
}else{
mergedList.push_back(right[j]);
j++;
}

}else if (i < sizeOfLeft){
mergedList.push_back(left[i]);
i++;
}else if (j < sizeOfRight){
mergedList.push_back(right[j]);
j++;
}
}return mergedList;

}

vector<int> sortVector(vector<int> nums){

int sizeOfNums = nums.size();

if (sizeOfNums == 1){
return nums;
}
vector<int> left;
vector<int> right;
int midpoint = sizeOfNums/2;
for (int i = 0; i < midpoint; i++){
left.push_back(nums[i]);

}
for (int j = midpoint; j < sizeOfNums; j++){
right.push_back(nums[j]);
}
left = sortVector(left);
right = sortVector(right);
return merge(left, right);

}

int main (int argc, char *argv[]) {

vector<int> nums = getNums();
vector<int> sorted = sortVector(nums);

for(int i = 0; i < nums.size(); i++){
cout << nums[i] <<endl;

}

return 0;
}

0

Решение

В этом коде отсутствует проверка ошибок, но это все равно должно работать. Я думаю, что эта логика должна работать нормально. Вы пытались отладить этот код, так как он не выдает отсортированный код. В конце, когда вы сортируете элементы, вы печатаете не отсортированные элементы, а те, которые вы прочитали.

Потому что ваш сеанс GDB имеет ненулевые значения для указателей в векторе, т.е. _M_start = 0x7fff5fbfdbf0, _M_finish = 0x7fff5fbfdc68, _M_end_of_storage = 0x7fff5fbfdb90 Это есть элементы, вставленные в вектор. Таким образом, файл должен быть открыт и успешно прочитан.

1

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]