c++ 벡터 관련 질문입니다.

Question

/******************************************************************************Online C++ Compiler.Code, Compile, Run and Debug C++ program online.Write your code in this editor and press "Run" button to compile and execute it.*******************************************************************************/#include#include#include int main(){int num2, size, i;std::vector v(10,0);std::cout << "1이상의 숫자를 입력해주세요 (-1입력시 종료)" << std::endl;std::cin >> num2;v[1] = num2;size = 10;while (1) {i = 1;std::cout << "숫자를 입력해주세요" << std::endl;std::cin >> num2;if (num2 < 0)break;while (v[i] != 0) {if (v[i] < num2){i = i * 2 + 1;}else if (v[i] == num2){std::cout << "중복값을 가질 수 없습니다." << std::endl;i = 0;break;}else{i = i * 2;}}if (i > size) {size += i;v.resize(size, 0);}v[i] = num2;}for (i = 1; i < size; i++) {if (v[i] > 0) {std::cout<().swap(v);return 0;} 트리 구현 코드를 보기전에 제방식으로 만들어본 트리인데 i가 사이즈 값을 넘어서면 resize를 통해 사이즈를 늘리는것으로 설계했는데 찾아보니깐 resize는 상수만 되는걸로 검색되는데 어떤 식으로 수정해보면 좋을지 잘몰라서 질문드려 봅니다.

Clickin · Answer

void resize (size_type n, value_type val = value_type())상수일 필요는 없습니다size_type은 unsigned int입니다.

posj · Answer

Vector 클래스 를 참고해서 설명드리겠습니다.현재 작성자분께서는 int size &#61; 10; 로 선언해 주셨고 v.resize(size, 0); 를 통해 i 가 사이즈 값을 넘어서면 resize를 통해 사이즈를 늘리는것으로 설계하셨습니다.질문해주신 내용은 resize는 상수만 되는걸로 검색되는데 어떤 식으로 수정해보면 좋을지 잘몰라서 질문을 해주셨습니다.답변으로는 resize 함수는 상수,정수,변수형 값을 받아서 그 크기만큼 벡터의 크기를 조정할 수 있습니다.그리고 선언해주신 size는 상수가 아니라 변수입니다. const 를 붙여주셔야 상수입니다.다음은 코드에대해 어떤 식으로 수정할지 알려드리겠습니다.완전한 이진 트리에서는 좌측 자식이 항상 부모보다 작고 우측 자식이 항상 부모보다 큰 값을 가지도록 구성되어야 합니다.현재 코드는 이러한 정확한 이진 탐색 트리의 속성을 지키지 않고 있어, 입력된 숫자들의 순서에 따라 트리의 구조가 달라질 수 있습니다.그리구 v[1] 부터 시작되었는데 v[0] 부터 시작하심이 좋습니다. 맨 위에 트리가 그냥 비어져있네요

c++ 벡터 관련 질문입니다.

2개의 답변

Q&A 목록