Tong qua ve set trong c++

Table of contents :
Nguồn gốc của STL
Khái niệm và Thiết kế của STL
Ảnh hưởng của Alexander Stepanov đối với STL
Sự công nhận và Tiêu chuẩn hóa
Sự phát triển cộng tác của STL
Ảnh hưởng của STL trong Lập trình C++
Ví dụ về cách sử dụng Set trong C++

Citation preview

Nguồn gốc của STL Khái niệm và Thiết kế của STL Ảnh hưởng của Alexander Stepanov đối với STL Sự công nhận và Ti

Tổng quan về Set trong Lập trình C++ Nguyễn Đức Hùng

Đà Lạt, Ngày 1 tháng 8 năm 2023

Nguồn gốc của STL Khái niệm và Thiết kế của STL Ảnh hưởng của Alexander Stepanov đối với STL Sự công nhận và Ti

Giới thiệu

Thư viện Mẫu Chuẩn (STL) là một phần quan trọng của Thư viện Chuẩn C++, cung cấp một loạt các lớp container và thuật toán tổng quát cho các lập trình viên C++. Phần này giới thiệu tầm quan trọng của STL trong lập trình C++ hiện đại và đề xuất mục tiêu của bài nghiên cứu này.

Nguồn gốc của STL Khái niệm và Thiết kế của STL Ảnh hưởng của Alexander Stepanov đối với STL Sự công nhận và Ti

Nguồn gốc của STL

Phần này khám phá quá trình phát triển và tiến hóa sớm của Thư viện Chuẩn C++, nhấn mạnh các nhà đóng góp chính đã đóng vai trò quan trọng trong việc tạo ra STL. Sự tập trung đặc biệt vào Alexander Stepanov và Meng Lee, những người tạo ra các khái niệm ban đầu đằng sau STL.

Nguồn gốc của STL Khái niệm và Thiết kế của STL Ảnh hưởng của Alexander Stepanov đối với STL Sự công nhận và Ti

Khái niệm và Thiết kế của STL

Phân tích lập trình tổng (templates), theo sau là các lớp container và tầm ngữ cảnh của STL. Và thư yếu tố cơ bản của STL.

quát và khái niệm về mẫu một cái nhìn tổng quan về quan trọng của chúng trong viện Set được đề cao như một

Nguồn gốc của STL Khái niệm và Thiết kế của STL Ảnh hưởng của Alexander Stepanov đối với STL Sự công nhận và Ti

Ảnh hưởng của Alexander Stepanov đối với STL

Phần này sâu sắc vào những đóng góp của Alexander Stepanov cho STL và công việc tại HP Labs. Sự ảnh hưởng của ý tưởng và quyết định thiết kế của ông đối với Thư viện Chuẩn C++ được thảo luận, nhấn mạnh vai trò quan trọng của ông là một trong những kiến trúc sư chủ chốt của STL.

Nguồn gốc của STL Khái niệm và Thiết kế của STL Ảnh hưởng của Alexander Stepanov đối với STL Sự công nhận và Ti

Sự công nhận và Tiêu chuẩn hóa

Tầm quan trọng của STL được công nhận bởi Bjarne Stroustrup, người sáng tạo ra C++, dẫn đến việc đưa vào tiêu chuẩn C++ vào năm 1998 (ISO/IEC 14882:1998). Phần này thảo luận tầm quan trọng của việc tiêu chuẩn hóa này trong việc hình thành các thực hành lập trình C++ hiện đại.

Nguồn gốc của STL Khái niệm và Thiết kế của STL Ảnh hưởng của Alexander Stepanov đối với STL Sự công nhận và Ti

Sự phát triển cộng tác của STL

Sự cộng tác trong quá trình phát triển STL liên quan đến nhiều nhà khoa học máy tính và kỹ sư phần mềm được thảo luận. Vai trò của Hội đồng Chuẩn C++ trong định nghĩa Thư viện Chuẩn C++ và sự tiến hóa liên tục của STL qua sự đóng góp cộng tác được thể hiện.

Nguồn gốc của STL Khái niệm và Thiết kế của STL Ảnh hưởng của Alexander Stepanov đối với STL Sự công nhận và Ti

Ảnh hưởng của STL trong Lập trình C++

Phần này nhấn mạnh sự thừa nhận và sử dụng rộng rãi của STL trong lập trình C++. Các lợi ích và điểm mạnh của việc sử dụng các container và thuật toán của STL trong lập trình C++ hiện đại được thảo luận, chứng minh những ảnh hưởng của STL đối với các thực hành phát triển phần mềm.

Nguồn gốc của STL Khái niệm và Thiết kế của STL Ảnh hưởng của Alexander Stepanov đối với STL Sự công nhận và Ti

Đề bài: Đếm số giá trị khác nhau trong mảng

Cho mảng số nguyên A[] gồm N phần tử, hãy đếm xem có bao nhiêu giá trị khác nhau trong mảng?

Nguồn gốc của STL Khái niệm và Thiết kế của STL Ảnh hưởng của Alexander Stepanov đối với STL Sự công nhận và Ti

Input Format

Sample Input 0

Dòng đầu tiên là số nguyên dương N; Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng

Nguồn gốc của STL Khái niệm và Thiết kế của STL Ảnh hưởng của Alexander Stepanov đối với STL Sự công nhận và Ti

Constraints

Sample Output 0 $1 \leq N \leq 1000$; $0 \leq A[i] \leq 10^6$.

Nguồn gốc của STL Khái niệm và Thiết kế của STL Ảnh hưởng của Alexander Stepanov đối với STL Sự công nhận và Ti

Output Format

Sample Output 0

In ra số lượng các giá trị khác nhau xuất hiện trong mản

Nguồn gốc của STL Khái niệm và Thiết kế của STL Ảnh hưởng của Alexander Stepanov đối với STL Sự công nhận và Ti

Lời giải

thân hàm

thân hàm(phần còn lại)

# include < iostream > # include using namespace std ; int main () { int N ; cin >> N ; int a [ N ]; for ( int i = 0; i < N ; i ++) { cin >> a [ i ]; } set < int > se ;

for ( int i = 0; i < N ; i ++) { se . insert ( a [ i ]); } int dem = 0; for ( int x : se ) { dem ++; } cout