STL container 합 또는 평균 계산하기

Question

안녕하십니까?C&#43;&#43; STL에서vector, queue, stack 등의 자료구조에서그 자료구조의 원소들의 총 합 또는 평균값을멤버들이 바뀔 때마다 빠르고 효율적으로 계산하는 방법이 뭘까요?도움 부탁 드립니다감사합니다

mirheeoj · Answer

합의 경우 원소 추가 삭제를 오버라이딩해서 그때마다 업뎃하면 될 것 같은데요. 합과 원소 수를 알고 있으면 평균도 아는 거고요.

1개의 답변