# vector
Nested vector clear 동작
vector 안에 있는 vector도 잘 clear 해준다https://stackoverflow.com/questions/13679635/how-to-properly-destroy-c-vector-of-vectors-and-release-memory
Leetcode - 542. 01 Matrix
각각의 셀마다 가장 가까운 0의 거리는? Ideabrute-force search mat from 0 to n -> O(N^2) (N=m\*n)using Queue -> O(N) / O(N)possible O(N) / O(1)? -먼저 0인 좌표를 queue에 push
STL Vector
vector는 C++ 표준 라이브러리 (STL : Standard Template Library) 에 있는 컨테이너 중 하나다.동적 배열 구조를 C++로 구현한 것으로, 일반 배열과 다르게 동적이며, 메모리가 연속적이다. 속도 측면에서는 배열에 비해 떨어지지만, 메모리
[JAVA] - Collection Framework에 대해서 알아보자 (1) List
서론 우리는 JAVA에서 비슷한 속성의 데이터가 여러개일 때 배열을 사용합니다. 그러나 배열은 치명적인 단점이 있습니다. 그 단점은 크기가 불변하다는 것인데요. 배열을 선언할 때 크기를 같이 선언해야 하기때문에 초기에 선언한 크기를 그대로 사용해야 합니다. 줄이거나 늘
+) STL vector 생성(C++)
vector 생성 🎄 0으로 초기화 된 vector 1개 생성 5칸을 지닌, 0으로 초기화된 a vector가 생성된다. a라는 이름을 가진 vector 하나가 생성된다. 🎋 c라는 vector 3개 생성 //c라는 vector 3개가 생성된다. c[0], c
JAVA 자료구조 :: List Interface
📝 List Interface 💡 LinkedList 💡 Vector 💡 ArrayList 💡 Stack
CPP_어소_64_iterator (5)
이부분인데호출 시점은 동일하다고 저번시간 까지 했었다.이부분은 참조가 아니라서 복사본을 return 하기때문에반환하는 것은 또다른 복사본이라 사라짐.그래서 this로 복사본을 만들고\++후위를 호출한 객체를 ++ 연산자 써주어서 호출하고return 으로는 복사본을 반환
CPP_어소_63_iterator (4)
전위연산자의 경우 반환타입이 iterator& (iterator를 참조하는것을 반환)하는 이유가 뭐때문이냐? => ++(++k) 하는 경우를 대비하기 위하여.이런경우 발생할 수 있기 때문에.우리는 iterator& 자체를 반환하면되는데operator++ 를 오버로딩 한
CPP_어소_62_iterator (3)
iterator는 어떤 객체의 첫번째 주소를 알고있는 것이다.(데이터 변수의 이름이 첫번째 주소이다.)우리가 구현한 것은 문제점이 하나있는데가변배열이라 데이터를 계속 넣다보면 Resize를 해서 새로운 2배 크기의 메모리를 할당한다.그러면 iterator는 2배로 커진
CPP_어소_61_iterator (2)
가변배열에서의 iteratorprivate의T\* == 8바이트, int 두개 8바이트long long == 8바이트그러면 가변배열 CArr객체를 하나 만들면 몇 byte노?=> 24바이트하면 바보병신임.iterator 클래스가 안에 선언되어있네?CArr(가변배열) 객
CPP_어소_60_iterator(1)
는vector, list와 같은 자료구조 내에서데이터를 넣었을 때iterator를 통해 내부에 데이터를 접근 하기도 하고,순회 할 수도 있게 만들어주는 "반복자"이다.이런식으로 operator나 멤버함수로 순회 씹가능 하지만,vector도 iterator가 내부에 구현
CPP_어소_59_STL(vector, list)
표준 라이브러리에서 제공해주는 가변배열표준 라이브러리에서 제공해주는 연결형 리스트이거 두개 다 당연히 "템플릿"이다.vector에는 당연히 push_front없는데배열에서 앞에다 넣는다?? => ㅈㄴ 비효율적앞에다가 데이터를 넣을 것이였으면당연히 리스트가 효율적이다.이
[C++] sort 함수를 이용한 vector 정렬
프로그래머스 sort 문제를 풀면서 '사용자 지정 함수'로 sort 를 할 수 있다는 꿀팁🍯을 찾아내었다..! 코딩하면서 vector sort 하는 경우가 꽤 자주 있어서 사용법을 정리해 보려고 한당 ~.~type에는 vector의 type을 넣어주면 된다!compa
[C++] Vector 사용법 정리
C++ 로 코테 준비를 하면서 자주 사용하는 Vector 사용법을 정리해 보겠당 🤓: 기본값(0)으로 초기화 된 5개의 원소를 가지는 vector v를 생성: 2로 초기화된 5개의 원소를 가지는 vector v를 생성vidx;: idx 번째 원소를 참조 v.front