- [DEVEXPRESS] Chia sẻ source code cách tạo biểu đồ sơ đồ tổ chức công ty Org Chart trên Winform C#
- [C#] Hướng dẫn tạo Auto Number trên Datagridview winform
- [DATABASE] Hướng dẫn tạo Procedure String Split in Mysql
- [C#] Thiết lập dấu (,) hay dấu (.) ở định dạng số đúng với định dạng số Việt Nam
- [C#] Chia sẻ source code Game Spin Lucky Wheel
- [C#] Hướng dẫn Encode and Decode HTML
- Danh sách tài khoản ChatGPT miễn phí - Hướng dẫn tạo tài khoản Chat Open AI GPT tại Việt Nam
- [C#] Hướng dẫn thay đổi giao diện ứng dụng Winform theo giao diện của Windows
- [VB.NET] Hiệu ứng Acrylic, Mica, Tabbed Blur Effect trên Winform
- [DEVEXPRESS] Hướng dẫn sử dụng HTML Template trên Combobox Edit
- [C#] Chia sẻ source code Orange Rain in Winform
- [DEVEXPRESS] Hướng dẫn sử dụng HTML Template trên XtraMessageBox Winform Devexpress 22.2.3
- [DEVEXPRESS] Hướng dẫn sử dụng HTML and CSS Code Viewer trên Winform
- [C#] Number Effect Counter up and down in winform
- [C#] Hướng dẫn Supend and Resume Process ID in Winform
- [C#] Hiển thị line number trên Richtextbox Winform
- [C#] Fake Blue Screen BSOD in winform
- [C#] Chia sẽ code demo sử dụng Async Parallel Foreach and For in Winform
- [C#] Sử dụng ActionBlock run X task at time winform
- [C#] Hướng dẫn sử dụng Property Grid để lưu và tải lại thông tin cấu hình user trên winform
[C#] Hướng dẫn sử dụng đệ quy Recursion trong lập trinh Winform
Xin chào các bạn, bài viết hôm nay mình sẽ hướng dẫn các bạn sử dụng đệ quy bằng cách sử dụng Callback Function trong lập trình C# Winform.
[C#] Recursion Demo Winform
Vậy đệ quy là gì? tại sao chúng ta cần phải sử dụng đệ quy.
Đệ quy (Recursion) là một trong những giải thuật khá quen thuộc trong lập trình, mở rộng ra là trong toán học (thường được gọi với tên khác là “quy nạp”).
Có một số bài toán, buộc phải sử dụng đệ quy mới giải quyết được, chẳng hạn như duyệt cây.
Thông thường, trong lập trình Web, khi xây dựng cây Menu động, chúng ta bắt buộc phải sử dụng đệ quy để thực hiện công việc một cách hiệu quả.
Bây giờ, mình có một ví dụ sau đây.
Dưới đây, chúng ta sẽ có một cây menu bằng SubItemBar trong Devexpress như hình bên dưới:
Và yêu cầu của chúng ta là làm sao đọc cây menu thành một bảng table gồm 2 field: id
và parent
Bằng cách bình thường, chúng ta sẽ sử dụng vòng lặp For để quét từng trường của dữ liệu.
Tuy nhiên, mỗi menu có chiều sâu khác nhau, nên ở trường hợp này chúng ta không thể nào sử dụng for để truy vấn hết được dữ liệu ở cây menu trên.
=> dùng để cho phân quyền ứng dụng của mình.
và kết quả khi chúng ta thực hiện đệ quy xong, chúng ta sẽ được một cây thư mục treeview
như hình bên dưới.
Dưới đây là hình ảnh sử dụng đệ quy: cứ thấy barSubItem là nó tiếp tục gọi lại hàm chính nó EnumAllSubitems
.
Ở tham số thứ 2: chúng ta sẽ thấy một hàm callback, được truyền vào ở parametter thứ hai.
Action<BarItem, BarSubItem> callback
Dưới đây là full source code đệ quy C#, demo ứng dụng trên:
using DevExpress.Skins;
using DevExpress.XtraBars;
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
namespace DeQuy_Demo
{
public partial class Form1 : DevExpress.XtraEditors.XtraForm
{
public Form1()
{
InitializeComponent();
}
public DataTable CreateTable()
{
var table = new DataTable();
table.Columns.Add("id", typeof(string));
table.Columns.Add("parent_id", typeof(string));
table.Columns.Add("caption", typeof(string));
return table;
}
public void EnumAllSubitems(BarSubItem subItem, Action<BarItem, BarSubItem> callback)
{
foreach (BarItemLink link in subItem.ItemLinks)
{
BarItem item = link.Item;
callback(item, subItem);
if (item is BarSubItem)
{
EnumAllSubitems((BarSubItem)item, callback);
}
}
}
private void btn_load_Click(object sender, EventArgs e)
{
var table = CreateTable();
EnumAllSubitems(menu_system, (subItem, parent) =>
{
if (subItem != null)
{
var parent_id = parent.Name;
var item_caption = subItem.Caption;
var item_name = subItem.Name;
table.Rows.Add(item_name, parent_id, item_caption);
}
});
treeList1.DataSource = table;
treeList1.ViewStyle = DevExpress.XtraTreeList.TreeListViewStyle.TreeView;
treeList1.KeyFieldName = "id";
treeList1.ParentFieldName = "parent_id";
treeList1.ExpandAll();
treeList1.OptionsView.ShowTreeLines = DevExpress.Utils.DefaultBoolean.True;
}
}
}
Thanks for watching!