Xóa trùng lặp trong vector c ++

Trong chương trình sau, chúng tôi lấy một vectơ số nguyên trong

Before removing duplicates:
1 2 2 3 4 4 4 5 5 
After removing duplicates:
1, 2, 3, 4, 5,
0 và loại bỏ các phần tử trùng lặp trong đó

Chúng tôi sử dụng vòng lặp For để lặp qua các phần tử của vectơ và câu lệnh If để so sánh các phần tử

Xóa các bản sao khỏi một mảng được sắp xếp bằng STL trong C++

Cải thiện bài viết

Lưu bài viết

Thích bài viết

  • Độ khó. Cơ bản
  • Cập nhật lần cuối. 30 tháng 5 năm 2019

  • Đọc
  • Bàn luận
  • Thực tiễn
  • Video
  • khóa học
  • Cải thiện bài viết

    Lưu bài viết

    Cho một mảng đã sắp xếp, nhiệm vụ là loại bỏ các phần tử trùng lặp khỏi mảng bằng STL trong C++

    ví dụ

    Input: arr[] = {2, 2, 2, 2, 2}
    Output: arr[] = {2}
    
    Input: arr[] = {1, 2, 2, 3, 4, 4, 4, 5, 5}
    Output: arr[] = {1, 2, 3, 4, 5}
    

    Cách tiếp cận.
    Có thể loại bỏ các phần trùng lặp của mảng bằng cách sử dụng hàm unique() được cung cấp trong STL.

    Dưới đây là việc thực hiện các phương pháp trên




    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    1

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    2
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    3
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    4

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    5

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    7
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    8_______10
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    1____10
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    3

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    4

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    5

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    7

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    9

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    11

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    13

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    15____10
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    17

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6____415____10
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    21

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    5

    _______16____424

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    26

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    5

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    29

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    31

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    5

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    34

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    36____437
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    38

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    40
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    41

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    42
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    43
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    44
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    38

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    36____448
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    38

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    50

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    5

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    52

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    0
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    54

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    4

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    0
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    58

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    5

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    0
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    62
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    63
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    64
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    63
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    66

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    5

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    69

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    36____472
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    38

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    40
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    76
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    0
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    78

    _______442____480____481

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    38

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    5

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    85

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    87

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    5

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    6
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    00
    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    01

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    
    50

    đầu ra.

    Before removing duplicates:
    1 2 2 3 4 4 4 5 5 
    After removing duplicates:
    1, 2, 3, 4, 5,
    


    Ghi chú cá nhân của tôi arrow_drop_up

    Tiết kiệm

    Vui lòng Đăng nhập để nhận xét.