본문 바로가기 메뉴 바로가기

코딩 잘하고 싶어

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

코딩 잘하고 싶어

검색하기 폼
  • 분류 전체보기 (187)
    • 프론트엔드 (1)
    • 백엔드 및 서버 (17)
    • Java (107)
      • 개념정리 (19)
      • Effective Java (88)
    • C++ (6)
    • OpenCV (1)
    • CS (39)
      • Algorithm (33)
      • 자료구조 (2)
      • 운영체제 (3)
      • 데이터베이스 (1)
    • Unity 게임 (10)
      • Flappy Bird (4)
      • 무한의 계단 (2)
      • 타워 디펜스 (1)
      • Hill Climb Racing (1)
      • RPG (1)
    • 회고 (5)
  • 방명록

c++ unique erase (1)
[ C++ ] unique 함수로 vector 원소들의 중복 제거

unique 함수는 algorithm 헤더에 포함된다. unique 함수란? vector 배열에서 중복되지 않는 원소들을 앞에서부터 채워나가는 함수입니다. 주의할 점은 unique 함수를 실행하기 전에 정렬되어 있어야합니다. (sort 함수로 정렬하기) 예를 들어 원소가 1, 1, 2, 3, 4, 5, 5, 6 이렇게 구성되어있었다면, 첫번째 원소 1 다음에 또 1이 중복되서 나왔기 때문에 그 다음 원소인 2가 첫번째 원소 뒤로 가게됩니다. 이런식으로 중복된 수는 뒤로 밀리게 되고 결과는 1, 2, 3, 4, 5, 6, 1, 5 입니다. 이 때 unique 함수는 중복되어 밀리게 된 원소의 시작 부분 즉, 1의 주소를 리턴합니다. 중복 원소 제거하기 위 unique 함수와 erase 함수를 이용하여 중복..

C++ 2020. 12. 23. 22:26
이전 1 다음
이전 다음
반응형
공지사항
  • 방문해주셔서 감사합니다.
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday

Blog is powered by Tistory / Designed by Tistory

티스토리툴바