Mảng một chiều (1D) so với Mảng hai chiều (2D)

Tác Giả: Laura McKinney
Ngày Sáng TạO: 4 Tháng Tư 2021
CậP NhậT Ngày Tháng: 16 Có Thể 2024
Anonim
#10 [C++]. Tổng Tiền Tố Trên Mảng 1 Chiều và 2 Chiều | 1D, 2D Prefix Sum
Băng Hình: #10 [C++]. Tổng Tiền Tố Trên Mảng 1 Chiều và 2 Chiều | 1D, 2D Prefix Sum

NộI Dung

Sự khác biệt giữa mảng một chiều và mảng hai chiều là mảng một chiều lưu trữ danh sách các phần tử của dữ liệu tương tự trong khi danh sách mảng hai chiều của danh sách hoặc mảng của mảng được lưu trữ.


Mảng là một cấu trúc dữ liệu rất quan trọng trong lập trình máy tính. Trong lập trình máy tính, mảng và cấu trúc là một khái niệm rất quan trọng. Mảng có các phần tử có cùng kiểu dữ liệu và kích thước trong mảng cũng được cố định. Mảng được khai báo với một tên mảng và mảng được tạo bằng dấu ngoặc vuông. Mảng một chiều lưu trữ danh sách các phần tử của dữ liệu tương tự trong khi danh sách mảng hai chiều của danh sách hoặc mảng của mảng được lưu trữ

Mảng một chiều còn được gọi là mảng một chiều. Có một danh sách các biến của các loại dữ liệu tương tự. Trong các phần tử mảng một chiều được lấy bằng cách sử dụng chỉ mục. Nếu chúng ta nói về cách bộ nhớ được phân bổ cho một mảng một chiều, thì nó được phân bổ bằng cách xác định kích thước của mảng khi bắt đầu mã. Mỗi ngôn ngữ lập trình có cách xác định mảng riêng nếu chúng ta nói về ngôn ngữ lập trình C ++ thì mảng một chiều được định nghĩa là kiểu biến_name; kích thước của mảng được xác định trong dấu ngoặc. Kích thước là số phần tử mà mảng sẽ giữ.


Một mảng nhiều chiều được hỗ trợ trong ngôn ngữ lập trình C ++ và Java. Một mảng nhiều chiều còn được gọi là mảng 2 chiều. Danh sách mảng một chiều của danh sách và mảng đa chiều là một mảng của mảng. Cần có tên mảng với dấu ngoặc vuông trong đó chỉ mục thứ hai là tập hợp thứ hai của dấu ngoặc vuông. Vì nó là mảng 2 chiều, nó được lưu trữ dưới dạng ma trận cột hàng. Trong ma trận cột hàng này, hàng là chỉ mục đầu tiên và cột là chỉ mục thứ hai.

Nội dung: Sự khác biệt giữa Mảng một chiều (1D) và Mảng hai chiều (2D)

  • Biểu đồ so sánh
  • Mảng một chiều (1D)
  • Mảng hai chiều (2D)
  • Sự khác biệt chính
  • Phần kết luận

Biểu đồ so sánh

Nền tảng Mảng một chiều (1D)Mảng hai chiều (2D)
Ý nghĩamảng một chiều lưu trữ danh sách các yếu tố của dữ liệu tương tự

Trong danh sách mảng hai chiều của danh sách hoặc mảng của mảng được lưu trữ.


 

Kích thước Kích thước của mảng một chiều (1D) là Total Byte = sizeof (kiểu dữ liệu của biến mảng) * kích thước của mảng.

Kích thước của mảng hai chiều (2D) là

Tổng số byte = sizeof (kiểu dữ liệu của biến mảng) * kích thước của chỉ mục thứ nhất * kích thước của chỉ mục thứ hai.

Kích thước Mảng một chiều (1D) là một chiềuMảng hai chiều (2D) là hai chiều.
Ma trận cột hàngKhông có ma trận cột hàng trong mảng một chiều (1D).Có ma trận hàng và cột trong mảng hai chiều (2D)

Mảng một chiều (1D)

Mảng một chiều còn được gọi là mảng một chiều. Có một danh sách các biến của các loại dữ liệu tương tự. Trong các phần tử mảng một chiều được lấy bằng cách sử dụng chỉ mục. Nếu chúng ta nói về cách bộ nhớ được phân bổ cho mảng một chiều thì nó được phân bổ bằng cách xác định kích thước của mảng khi bắt đầu mã. Mỗi ngôn ngữ lập trình có cách xác định mảng riêng nếu chúng ta nói về ngôn ngữ lập trình C ++ thì mảng một chiều được định nghĩa là kiểu biến_name; kích thước của mảng được xác định trong ngoặc. Kích thước là số phần tử mà mảng sẽ giữ.

Mảng hai chiều (2D)

Một mảng nhiều chiều được hỗ trợ trong ngôn ngữ lập trình C ++ và Java. Một mảng nhiều chiều còn được gọi là mảng 2 chiều. Danh sách mảng một chiều của danh sách và mảng đa chiều là một mảng của mảng. Cần có tên mảng với dấu ngoặc vuông trong đó chỉ mục thứ hai là tập hợp thứ hai của dấu ngoặc vuông. Vì nó là mảng 2 chiều, nó được lưu trữ dưới dạng ma trận cột hàng. Trong ma trận cột hàng này, hàng là chỉ mục đầu tiên và cột là chỉ mục thứ hai.

Sự khác biệt chính

  1. Mảng một chiều lưu trữ danh sách các phần tử của dữ liệu tương tự trong khi trong danh sách mảng hai chiều của danh sách hoặc mảng của mảng được lưu trữ.
  2. Kích thước của mảng một chiều (1D) là Total Byte = sizeof (kiểu dữ liệu của biến mảng) * kích thước của mảng trong khi Kích thước của mảng hai chiều (2D) isTotal Bytes = sizeof (kiểu dữ liệu của biến mảng) * kích thước của chỉ mục đầu tiên * kích thước của chỉ số thứ hai.
  3. Mảng một chiều (1D) là một chiều trong khi mảng Hai chiều (2D) là hai chiều.4
  4. Không có ma trận cột hàng trong mảng một chiều (1D) trong khi đó có ma trận hàng và cột trong mảng hai chiều (2D)

Phần kết luận

Trong bài viết này ở trên, chúng ta thấy sự khác biệt rõ ràng giữa mảng một chiều (1D) và mảng hai chiều (2D) với việc thực hiện.