Please enable JavaScript.

Coggle requires JavaScript to display documents.

C++ nâng cao - Coggle Diagram

- - - - //nếu p là con trỏ kiểu int
        p+1 trỏ tới ô nhớ cách ô nhớ mà p trỏ tới 4 địa chỉ
        p+2 trỏ tới ô nhớ cách ô nhớ mà p trỏ tới 8 giá trị
  - - - cách khai báo kiểu này số phần tử mảng luôn phải cố định, không thay đổi kích thước khi đang chạy chương trình
      - Mảng được cấp phát trên vùng nhớ stack, kích thước vùng nhớ này nhỏ không thể khai báo mảng nhiều phần tử
    - - Mảng được cấp phát trên vùng nhớ stack nên có tốc độ truy xuất nhanh
      - Bộ nhớ được chương trình quản lí tự động (vùng nhớ được cấp phát cho mảng sẽ được chương trình giải phóng khi không dùng nữa )
    - - Số phần tử không nhất thiết phải cố định
      - có thể thay đổi kích thước mảng khi chạy (bản chất là cho con trỏ tới vùng nhớ khác, ví dụ nếu tăng kích thước của mảng chỉ cần cho con trỏ tới vùng có kích thước lớn hơn)
      - Mảng được cấp phát động trên vùng nhớ Heap, mà vùng nhớ Heap là vùng nhớ có kích thước lớn nhất trong các vùng nhớ nên với câp phát động có thể khai báo mảng với nhiều phần tử
    - - vùng nhớ Heap có tốc độ truy xuất chập hơn vùng nhớ stack nên việc truy xuất vào các phần tử trong mảng được cấp phát động sẽ chậm hơn
      - bạn phải tự quản lí bộ nhớ được cấp phát động. Nếu thực hiện cấp phát động bộ nhớ mà không giải phóng thì vùng nhớ này vẫn còn cho tới khi khởi động lại máy (gây lãng phí bộ nhớ, tràn bộ nhớ)
    - - delete[] arr;
  - - - cấp phát bộ nhớ tĩnh
        
        dùng để cấp phát bộ nhớ toàn cục, các biến được khai báo với từ khóa static
        
        dữ liệu được cấp phát sẽ nằm trên Data Sehment
        
        kích thước của vùng nhớ phải được cung cấp tại thời điểm biên dịch, đó là lí do khai báo mảng luôn phải khai báo số phần tử của mảng là một hằng số
        
        Vùng nhớ của biến được cấp phát ngay sau khi chạy chương trình
        
        Nhược điểm
        
        Không thể thay đổi số phần tử mảng sau khi chương trình đã chạy
        
        Không thể cấp phát nhiều bộ nhớ như câp phát động, nhất là cấp phát bộ nhớ tự động
        
        Note: ở 1 số trình biên dịch cho phép khai báo mảng mà không cần biết trước số phần tử của mảng
        
        int n;
        cin>>n;
        int arr[n];
        
        đoạn code chạy không báo lỗi nếu trình biên dịch hỗ trợ VLA. Tuy nhiên, đây không phải cứ pháp chuẩn của C++, nó sẽ không chạy nếu trình biên dich không hỗ trợ VLA
      - cấp phát bộ nhớ tự động
        
        dùng để cấp phát bộ nhớ cho biến cục bộ
        
        Kích thước của vùng nhớ phải được cung cấp tại thời điểm biên dịch (giống với cấp phát bộ nhớ tĩnh) nếu khai báo mảng vẫn phải khai báo số phần tử là một hằng số
        
        dữ liệu được cấp phát sẽ nằm trên Stack Segment
        
        Ưu điểm
        
        truy xuất dữ liệu nhanh
        
        bộ nhớ đươc chương trình quản lí tự động
      - Cấp phát bộ nhớ động
        
        Kích thước bộ nhớ sẽ được cấp phát khi chương trình đang chạy
        
        Dữ liệu sẽ được nằm trên Heap Segment
        
        Phải tự quản lí bộ nhớ
        
        ưu điểm
        
        Heap segment có dung lượng bộ nhớ lớn nhất nên sẽ cấp phát được nhiều bộ nhớ hơn
        
        Có thể thay đổi kích thước mảng khi đang chạy
        
        Nhược điểm
        
        Truy xuât bộ nhớ cấp phát động sẽ chập hơn so với cấp phát tĩnh và cấp phát tự động
        
        phải tự quản lí bộ nhớ thay vì chương trình quản lí hộ, do đó dễ dẫn đến trần bộ nhớ
  - - - Mảng 2 chiều được cấp phát động thực ra là mảng 1 chiều các con trỏ và các con trỏ này trỏ tới phần tử đầu tiên của mảng được cấp phát động do đó cấp phát động cho mảng 2 chiều thực ra là cấp phát động cho mảng 1 chiều
        
        Cụ thể hơn là dùng 1 con trỏ cấp 2, cấp phát động cho nó n con trỏ cấp 1 và mỗi con trỏ cấp 1 lại cấp phát m phần tử
        
        int n,m;
        cin>>n>>m;
        int * arr;
        arr =new int [n]
        for (int i=0;i<n;i++){ arr[i]=new int [m];} for(int i=0; i<n;i++){ for(int j=0;j<m;j++){ cin>>arr[i][j]}}
        //Giải phóng bộ nhớ
        for(int i=0;i<n;i++){
        delete[]arr[i];}
        delete[]arr;
        
        Note: các phần tử của mảng 2 chiều không nằm trên các ô nhớ liên tiếp
    - - int n,m;
        cin>>n>>m;
        int(sao) arr;
        arr= new int [n(sao)m];
        for (int i=0;i<n*m;i++){ cin>>arr[i];}
  - - - Heap
        
        là vùng nhớ dùng cho cấp phát động
        
        vùng nhớ có đặc điểm không được quản lí bởi CPU do đó người dùng cẩn tự quản lí vùng nhớ tránh rò rỉ bộ nhớ
        
        để cấp phát vùng nhớ trên heap bạn cần dùng toán tử new
      - Stack
        
        là vùng nhớ lưu trữ các biến cục bộ, các tham số của hàm, địa chỉ của hàm
        
        vùng nhớ có tốc độ xử lí nhanh nhưng kích thước nhỏ
      - Uninitial Data Segment
        
        là vùng nhớ lưu trữ các biến toàn cục, biến được khai báo bằng từ khóa static nhưng chưa được khởi tạo giá trị. Các biến nằm trong vùng nhớ này có giá trị khởi tạo mặc định bằng 0
      - Initializzed Data Segment
        
        là vùng nhớ để lưu trữ các biến toàn cục được khai bào với từ khóa static
        
        vùng nhớ được chia làm 2 phần read-only area và read-write area
      - Text segment (Code segment)
        
        Là vùng nhớ lưu trữ các đoạn mã đã được biên dịch để chương trình thực thi
        
        là vùng nhớ read-only để ngăn chặn việc các đoạn code bị thay đổi khi đang chạy
        
        thông thường text segment là sharable menory, do đó khi mở 1 chương trình nhiều lần thì tất cả các chương trình này đểu chỉ 1 vùng nhớ text segment
- - - - int a;
        cin>>a;
        int answer =0;
        while (a!=0){
        if (a&1){
        answer++;
        }
        a=a>>1;
        }
        cout << answer;
        return 0;
        }
  - - - // lấy bit thứ n của số a
        cout<< (a&(1<<(n-1)));
        
        1<<(n-1); sẽ trả về một số bit thứ n từ phải qua là 1 và các bit 0. Kết quả của phép AND số này với a sẽ trả về một số có giá trị 0 nếu bit n trong a là 0 và sẽ trả về một số khác 0 nếu bit thứ n trong a khác 0
      - //cách 2
        cout<<(1&(a>>(n-1)));
  - - - phép XOR
        
        0^0 = 0
        0^1 = 1
        1^0 = 1
        1^1 =0
      - phép dịch trái <<
      - phép NOT
        
        ~0 = 1
        ~1 = 0
      - phép dịch phải >>
      - phép OR
        
        0|0 = 0
        0|1 = 1
        1|0 = 1
        1|1 = 1
      - phép AND
        
        0&0 = 0
        0&1 = 0
        1&0 = 0
        1&1 = 1
  - - - // muốn thay bit thứ n của a về 0 sủ dụng
        a=a&(~(1<<(n-1)));
      - hoặc xem bit thứ n của a là 0 hay 1,nếu 1 hiển thị a=a-(1<<(n-1));, ngược lại hiển thị a.
  - - - (1<<(n))
- - - - là truyền giá trị của một biến vào một biến khác (truyền giá trị của một ô nhớ vào một ô nhớ khác)
    - - một biến được truyền tham chiếu khi biến đó có cùng địa chỉ với biến được truyền (C++ hỗ trợ truyền tham chiếu qua toán tử &)
  - - - do không cùng một chương trình nên không thể dùng toán tử & để lấy địa chỉ của biến trong chương trình khác
      - Để con trỏ trỏ tới địa chỉ mà không sử dụng toán tử & có thể sử dụng lênh:
        // cho con trỏ trỏ tới địa chỉ 5241044
        int(sao) p = reinterpret_cast<int*>(5241044)
  - - - là số byte mà chương trình dùng để cấp cho ô nhớ/ vùng nhớ chứa biến đó
        
        float (4 bytes)
        
        double (8 bytes)
        
        long long (8 bytes) từ -(2^63) đến (2^63)-1
        
        short (2 bytes) từ -32768 đến 32767
        
        int (4 bytes) từ -2147483648 đến 2147243647
        
        char (1 byte) từ -127 đến 127
      - dùng hàm sizeof() để lấy ra kích thước một biến hoặc một kiểu dữ liệu
        
        //lấy kích thước kiểu dữ liệu char
        sizeof(char);
    - - kích thước con trỏ phụ thuộc vào platform build
  - - - là một dãy các ô nhớ nằm liên tiếp nhau
      - mỗi ô nhớ sẽ lưu 1 byte dữ liệu và dữ liệu sẽ nằm trong các ô nhớ này
      - Để truy xuất vào một ô nhớ bạn cần biết được vị trí (địa chỉ) của ô nhớ đó
    - - là một ô nhớ hay một vùng nhớ được hệ điều cấp phát cho chương trình
      - Một biến gồm 2 thành phần
        
        địa chỉ của biến (địa chỉ ô nhờ biến)
        
        có thể dùng toán từ & để lấy ra địa chỉ biến
        
        (int)&a; lấy địa chỉ của biến dưới hệ cơ số 10
        
        giá trị của biến (giá trị ô nhờ biến)
        
        toán tử * để lấy ra hay thay đổi giá trị tại 1 địa chỉ
        
        //thay đổi địa chỉ biến a qua địa chỉ
        int a=5;
        *(&a)=9;
      - khi thay đổi hay lấy giá trị của một biến chương trình sẽ tìm tới ô nhờ chứa biến (thông qua địa chỉ của biến) và thao tác trên ô nhớ đó
    - - là một dạng đặc biết của biến nên nó cũng có địa chỉ và giá trị, tuy nhiên khác biến bình thường là giá trị của con trỏ là địa chỉ của một biến khác
      - //khai báo một con trỏ
        Kiểu_dữ_liệu *tên_con_trỏ;
- - - - struct Student{
        void display(){
        cout<< "Name: "<<name<<endl;
        cout<<"Age: "<< dateOfBirth;
        }
        };
  - - - Các biến trong struct được nằm cạnh nhau trên bộ nhớ và địa chỉ của struct là địa chỉ của biến đầu tiên
    - - bộ nhớ dưới cái nhìn của lập trình viên là các dãy byte nằm liên tiếp nhau. Với cái nhìn này mọi người đều hiểu đơn giản là muốn lấy giá trị của vùng ô nhớ có địa chỉ từ 1 đến 4 (bằng kích thước kiểu int) thì chỉ cần lấy giá trị của từng ô và tổng hợp lại. Tuy nhiêu việc đọc và ghi với từng ô nhớ như vậy sẽ tốn nhiều thời gian nên CPU sẽ truy xuất tới bộ nhớ theo từng block, mỗi block có thể có kích thước 2,4,6,8,26,32,64 bytes tùy vào kích thước CPU
      - CPU chỉ có thể đọc được dữ liệu từ vùng nhớ có địa chỉ chia hết cho kích thước của block
    - - địa chỉ của struct bắt đầu từ 0
      - Biến được khai báo sau đó sẽ luôn có địa chỉ lớn hơn biến được khai báo trước
      - địa chỉ của một biến trong struct luôn chia hết cho kich thước của biến đó
      - Note: trong trường hợp struct rỗng (không chứa thuộc tính nào) thì kích thước của nó là 1
  - - - //Khai báo struct student với 2 thuộc tính name và age
        struct Student {
        string name;
        int age;
        };
      - //thay vì dùng 2 mảng name và age thì dùng mảng đối tượng Student
        Student student[100];