728x90 차이점2 [Algorithm] 벡터(Vector)와 리스트(List)의 차이점 벡터(vector) 벡터는 동적배열을 만드는 연산을 수행한다. 따라서 연속적인 메모리를 확보한다. 자신의 요소를 내부의 동적 배열 ( dynamic array )로 복사한다. 임의 접근 연산자를 제공([])하기 때문에 어떠한 값에 접근하든 상수시간이 소요된다 동적배열이기 때문에 배열의 중간에 새로 추가하거나 삭제하면 많은 값이 이동해야하기 때문에 오랜 시간이 걸린다 따라서 중간에 추가 하기보단 뒷부분에 추가한다 ( push_back ) 동적배열이기 때문에 크기의 확장과 축소가 자유롭지만 재할당 비용은 크다. 장점 임의접근을 상수시간에 가능하다. 따라서 읽기에 매우 강하다. 단점 중간에 값을 추가/제거하는 비용이 크다 재할당 비용이 크다 리스트(list) 리스트는 요소들을 양방향 연결리스트의 형태로 관리한.. [프로그래밍 공부]/Algorithm 2022. 1. 15. 더보기 ›› [C++] 오버로딩과 오버라이딩 차이 오버로딩(Overloading) 오버로딩은 같은 함수명을 다른 매개변수를 사용하여 만들 수 있게 만든 방법 함수명은 같지만 매개변수의 타입과 개수가 다른 것이 특징이다. 반환형은 같아도 되고 달라도 된다. ( 오버로딩에 영향을 주지 않는다 ) 함수명, 매개변수가 같고 반환형만 다르면 같은 함수로 인식힌다. 함수 이름은 같은데 매개변수에 따라 다른 기능을 사용하고 싶을 때 사용한다. void Print() { std::cout [프로그래밍 공부]/C&C++ 2022. 1. 1. 더보기 ›› 728x90 이전 1 다음