vector가 일반적인 상황에서 연결리스트 보다 훨 좋다는데요

[익명(59.151)]

vector 변수 그냥 선언 해놓고

값 넣을때마다 크기 하나씩 늘리면서 값 때려박는 것 보단

연결리스트 쓰는게 성능면에서 더 낫나요?

아님 그냥 벡터 써도 별 차이 없을까요?

[익명(77.2)]

https://en.cppreference.com/w/cpp/container/vector/reserve

[풀스택JK(qlwjsrhd)]

capacity에 대해서 ㅇㅅㅇㅋㅋㅋ

[코테(chakichan)]

궁극적인 목표가 무엇인지부터 파악이 안되는데 어떠한 기능을 만드실려는지요?

[익명(59.151)]

그냥 텍스트파일에서 조건에 맞는 단어 나올때마다 단어 하나씩 저장시키는거 만들려고 하는데 뭐가 나을까요?

[코테(chakichan)]

리스트는 과분한거 같고 벡터 push_back로 하셔도 될듯하네요. 리스트를 사용할 필요성이 전혀 없어 보여요

[익명(q35n9n8)]

랜덤액세스->벡터 임의위치에서삽입/삭제->링크드리스트 근데후자조차도데이터가충분히작으면벡터가더빠름