Cách ngắn gọn để tạo một lát 2D trong cờ vây là gì?

108
hazrmard 2016-10-01 23:11.

Tôi đang học cờ vây bằng cách thực hiện chuyến tham quan cờ vây . Một trong những bài tập ở đó yêu cầu tôi tạo một lát 2D gồm dycác hàng và dxcột có chứa uint8. Cách tiếp cận hiện tại của tôi, đang hoạt động, là:

a:= make([][]uint8, dy)       // initialize a slice of dy slices
for i:=0;i<dy;i++ {
    a[i] = make([]uint8, dx)  // initialize a slice of dx unit8 in each of dy slices
}

Tôi nghĩ rằng việc lặp lại từng lát để khởi tạo nó là quá dài dòng. Và nếu lát cắt có nhiều kích thước hơn, mã sẽ trở nên khó sử dụng. Có cách ngắn gọn nào để khởi tạo các lát cắt 2D (hoặc n-chiều) trong Go không?

2 answers

161
icza 2016-10-02 03:08.

Không có cách nào ngắn gọn hơn, những gì bạn đã làm là cách "đúng"; bởi vì các lát cắt luôn là một chiều nhưng có thể được cấu tạo để xây dựng các đối tượng có chiều cao hơn. Xem câu hỏi này để biết thêm chi tiết: Đi: Cách biểu diễn bộ nhớ của mảng hai chiều .

Một điều bạn có thể đơn giản hóa nó là sử dụng for rangecấu trúc:

a := make([][]uint8, dy)
for i := range a {
    a[i] = make([]uint8, dx)
}

Cũng lưu ý rằng nếu bạn khởi tạo lát cắt của mình bằng một ký tự tổng hợp , bạn sẽ nhận được điều này "miễn phí", ví dụ:

a := [][]uint8{
    {0, 1, 2, 3},
    {4, 5, 6, 7},
}
fmt.Println(a) // Output is [[0 1 2 3] [4 5 6 7]]

Vâng, điều này có giới hạn của nó là dường như bạn phải liệt kê tất cả các yếu tố; nhưng có một số thủ thuật, cụ thể là bạn không phải liệt kê tất cả các giá trị, chỉ những giá trị không phải là giá trị 0 của kiểu phần tử của lát cắt. Để biết thêm chi tiết về điều này, hãy xem Các mục được khóa trong khởi tạo mảng golang .

Ví dụ: nếu bạn muốn một lát cắt trong đó 10 phần tử đầu tiên là số không, sau đó theo sau 12, nó có thể được tạo như thế này:

b := []uint{10: 1, 2}
fmt.Println(b) // Prints [0 0 0 0 0 0 0 0 0 0 1 2]

Cũng lưu ý rằng nếu bạn sử dụng mảng thay vì các lát , nó có thể được tạo rất dễ dàng:

c := [5][5]uint8{}
fmt.Println(c)

Đầu ra là:

[[0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0] [0 0 0 0 0]]

Trong trường hợp mảng, bạn không phải lặp lại mảng "bên ngoài" và khởi tạo mảng "bên trong", vì mảng không phải là bộ mô tả mà là giá trị. Xem bài đăng trên blog Mảng, lát (và chuỗi): Cơ chế 'nối thêm' để biết thêm chi tiết.

Hãy thử các ví dụ trên Go Playground .

13
Marcos Canales Mayo 2018-12-02 11:39.

Có hai cách để sử dụng các lát cắt để tạo ma trận. Chúng ta hãy xem xét sự khác biệt giữa chúng.

Phương pháp đầu tiên:

matrix := make([][]int, n)
for i := 0; i < n; i++ {
    matrix[i] = make([]int, m)
}

Phương pháp thứ hai:

matrix := make([][]int, n)
rows := make([]int, n*m)
for i := 0; i < n; i++ {
    matrix[i] = rows[i*m : (i+1)*m]
}

Liên quan đến phương pháp đầu tiên, thực hiện các makecuộc gọi liên tiếp không đảm bảo rằng bạn sẽ kết thúc với một ma trận liền kề, vì vậy bạn có thể có ma trận bị chia trong bộ nhớ. Hãy nghĩ về một ví dụ với hai thói quen Go có thể gây ra điều này:

  1. Quy trình # 0 chạy make([][]int, n)để lấy bộ nhớ được cấp phát matrix, lấy một phần bộ nhớ từ 0x000 đến 0x07F.
  2. Sau đó, nó bắt đầu vòng lặp và thực hiện hàng đầu tiên make([]int, m), nhận từ 0x080 đến 0x0FF.
  3. Trong lần lặp thứ hai, nó được bộ lập lịch ưu tiên.
  4. Bộ lập lịch đưa bộ xử lý về quy trình số 1 và nó bắt đầu chạy. Cái này cũng sử dụng make(cho các mục đích riêng của nó) và nhận từ 0x100 đến 0x17F (ngay bên cạnh hàng đầu tiên của quy trình # 0).
  5. Sau một thời gian, nó được ưu tiên và quy trình # 0 bắt đầu chạy lại.
  6. Nó thực hiện make([]int, m)tương ứng với lần lặp vòng lặp thứ hai và nhận từ 0x180 đến 0x1FF cho hàng thứ hai. Tại thời điểm này, chúng tôi đã có hai hàng được chia.

Với phương pháp thứ hai, quy trình thực hiện make([]int, n*m)để nhận được tất cả ma trận được phân bổ trong một lát cắt duy nhất, đảm bảo tính liền kề. Sau đó, một vòng lặp là cần thiết để cập nhật các con trỏ ma trận thành các chuỗi con tương ứng với mỗi hàng.

Bạn có thể chơi với mã hiển thị ở trên trong Sân chơi cờ vây để xem sự khác biệt trong bộ nhớ được gán bằng cách sử dụng cả hai phương pháp. Lưu ý rằng tôi runtime.Gosched()chỉ sử dụng với mục đích mang lại năng suất cho bộ xử lý và buộc bộ lập lịch chuyển sang một quy trình khác.

Cái nào để sử dụng? Hãy tưởng tượng trường hợp xấu nhất với phương pháp đầu tiên, tức là mỗi hàng không nằm trong bộ nhớ tiếp theo với hàng khác. Sau đó, nếu chương trình của bạn lặp lại qua các phần tử ma trận (để đọc hoặc ghi chúng), có thể sẽ có nhiều lần bỏ lỡ bộ nhớ cache hơn (do đó độ trễ cao hơn) so với phương pháp thứ hai vì dữ liệu cục bộ kém hơn. Mặt khác, với phương pháp thứ hai, có thể không thể lấy được một phần bộ nhớ duy nhất được cấp cho ma trận, vì sự phân mảnh bộ nhớ (các phần trải rộng khắp bộ nhớ), mặc dù về mặt lý thuyết có thể có đủ bộ nhớ trống cho nó. .

Do đó, trừ khi có nhiều phân mảnh bộ nhớ và ma trận được cấp phát đủ lớn, bạn sẽ luôn muốn sử dụng phương pháp thứ hai để tận dụng vị trí dữ liệu.

Related questions

MORE COOL STUFF

Cate Blanchett chia tay chồng sau 3 ngày bên nhau và vẫn kết hôn với anh ấy 25 năm sau

Cate Blanchett chia tay chồng sau 3 ngày bên nhau và vẫn kết hôn với anh ấy 25 năm sau

Cate Blanchett đã bất chấp những lời khuyên hẹn hò điển hình khi cô gặp chồng mình.

Tại sao Michael Sheen là một diễn viên phi lợi nhuận

Tại sao Michael Sheen là một diễn viên phi lợi nhuận

Michael Sheen là một diễn viên phi lợi nhuận nhưng chính xác thì điều đó có nghĩa là gì?

Hallmark Star Colin Egglesfield Các món ăn gây xúc động mạnh đối với người hâm mộ tại RomaDrama Live! [Loại trừ]

Hallmark Star Colin Egglesfield Các món ăn gây xúc động mạnh đối với người hâm mộ tại RomaDrama Live! [Loại trừ]

Ngôi sao của Hallmark Colin Egglesfield chia sẻ về những cuộc gặp gỡ với người hâm mộ ly kỳ tại RomaDrama Live! cộng với chương trình INSPIRE của anh ấy tại đại hội.

Tại sao bạn không thể phát trực tuyến 'chương trình truyền hình phía Bắc'

Tại sao bạn không thể phát trực tuyến 'chương trình truyền hình phía Bắc'

Bạn sẽ phải phủi sạch đầu đĩa Blu-ray hoặc DVD để xem tại sao Northern Exposure trở thành một trong những chương trình nổi tiếng nhất của thập niên 90.

Where in the World Are You? Take our GeoGuesser Quiz

Where in the World Are You? Take our GeoGuesser Quiz

The world is a huge place, yet some GeoGuessr players know locations in mere seconds. Are you one of GeoGuessr's gifted elite? Take our quiz to find out!

8 công dụng tuyệt vời của Baking Soda và Giấm

8 công dụng tuyệt vời của Baking Soda và Giấm

Bạn biết đấy, hai sản phẩm này là nguồn điện để làm sạch, riêng chúng. Nhưng cùng với nhau, chúng có một loạt công dụng hoàn toàn khác.

Hạn hán, biến đổi khí hậu đe dọa tương lai của thủy điện Hoa Kỳ

Hạn hán, biến đổi khí hậu đe dọa tương lai của thủy điện Hoa Kỳ

Thủy điện rất cần thiết cho lưới điện của Hoa Kỳ, nhưng nó chỉ tạo ra năng lượng khi có nước di chuyển. Bao nhiêu nhà máy thủy điện có thể gặp nguy hiểm khi các hồ và sông cạn kiệt?

Quyên góp tóc của bạn để giúp giữ nước sạch của chúng tôi

Quyên góp tóc của bạn để giúp giữ nước sạch của chúng tôi

Tóc tỉa từ các tiệm và các khoản quyên góp cá nhân có thể được tái sử dụng như những tấm thảm thấm dầu và giúp bảo vệ môi trường.

Tận dụng lợi thế của việc bán hàng nhân Ngày của Cha này

Tận dụng lợi thế của việc bán hàng nhân Ngày của Cha này

Màn hình Samsung Galaxy S9 Plus. Chủ nhật này là Ngày của Cha⁠ — trong trường hợp nó khiến bạn suy nghĩ — và thay vì mua cho anh ấy một chiếc cà vạt trong năm nay, có lẽ đã đến lúc bạn mua cho anh ấy thứ mà anh ấy sẽ thực sự sử dụng.

Assassin's Creed Snuck Into Monster Hunter: World Last Night

Assassin's Creed Snuck Into Monster Hunter: World Last Night

Monster Hunter: World yêu thích các sự kiện chéo. Dù có nghĩa là hóa trang thành Dante của Devil May Cry, giả dạng Horizon: Zero Dawn's Aloy, hay chiến đấu với quái vật Final Fantasy, các nhiệm vụ sự kiện khác nhau của Thế giới được nâng cấp tự do so với các trò chơi khác.

Ava DuVernay Có Quà Tặng Ngày Của Mẹ cho Tất Cả Chúng Ta: Nếp Nhăn Thời Gian Sẽ Được Viết Lại Vào Cuối Tuần Ngày Của Mẹ!

Ava DuVernay Có Quà Tặng Ngày Của Mẹ cho Tất Cả Chúng Ta: Nếp Nhăn Thời Gian Sẽ Được Viết Lại Vào Cuối Tuần Ngày Của Mẹ!

Storm Reid, Oprah Winfrey, Mindy Kaling, Reese Witherspoon và Ava DuVernay tại buổi chiếu đặc biệt của A Wrinkle in Time tại Nhà hát Walter Reade ở Thành phố New York vào ngày 7 tháng 3 năm 2018 “Ava rất mong được nói chuyện với bạn,” một trong những người của Array dư luận viên nói qua điện thoại. (Array là tập thể phân phối, nghệ thuật và vận động chính sách của Ava DuVernay tập trung vào các bộ phim của người da màu và phụ nữ.

Nhiệm vụ bất khả thi 5 sẽ khôi phục niềm tin của bạn trong phim hành động Tentpole

Nhiệm vụ bất khả thi 5 sẽ khôi phục niềm tin của bạn trong phim hành động Tentpole

Mission Impossible: Rogue Nation bắt đầu ở một cấp độ khác. Theo nghĩa đen.

Edwin McCain ra mắt Grand Ole Opry: Quay cảnh hậu trường với nhạc sĩ 'I'll Be'

Edwin McCain ra mắt Grand Ole Opry: Quay cảnh hậu trường với nhạc sĩ 'I'll Be'

McCain, người đang làm việc cho một album mới, lần đầu tiên bước vào vòng kết nối vào tối thứ Sáu ở Nashville

Nicky Hilton Forced to Borrow Paris' 'I Love Paris' Sweatshirt After 'Airline Loses All [My] Luggage'

Nicky Hilton Forced to Borrow Paris' 'I Love Paris' Sweatshirt After 'Airline Loses All [My] Luggage'

Nicky Hilton Rothschild's luggage got lost, but luckily she has an incredible closet to shop: Sister Paris Hilton's!

Kate Middleton dành một ngày bên bờ nước ở London, cùng với Jennifer Lopez, Julianne Hough và hơn thế nữa

Kate Middleton dành một ngày bên bờ nước ở London, cùng với Jennifer Lopez, Julianne Hough và hơn thế nữa

Kate Middleton dành một ngày bên bờ nước ở London, cùng với Jennifer Lopez, Julianne Hough và hơn thế nữa. Từ Hollywood đến New York và mọi nơi ở giữa, hãy xem các ngôi sao yêu thích của bạn đang làm gì!

17 tuổi bị đâm chết trong khi 4 người khác bị thương trong một cuộc tấn công bằng dao trên sông Wisconsin

17 tuổi bị đâm chết trong khi 4 người khác bị thương trong một cuộc tấn công bằng dao trên sông Wisconsin

Các nhà điều tra đang xem xét liệu nhóm và nghi phạm có biết nhau trước vụ tấn công hay không

Tôi viết như thế nào

Tôi viết như thế nào

Đối với tôi, mọi thứ là về dòng đầu tiên đó và nó sẽ đưa bạn đến đâu. Một số nhà văn bị điều khiển bởi cốt truyện, sự sắp xếp tinh tế của các quân cờ, trong khi những người khác bị lôi cuốn bởi một nhân vật và khả năng thực hiện một cuộc hành trình với một người bạn hư cấu mới.

Đường băng hạ cánh

Đường băng hạ cánh

Cuối hè đầu thu là mùa hoài niệm. Những chiếc đèn đường chiếu ánh sáng của chúng qua những con đường đẫm mưa, và những chiếc lá dưới chân - màu đỏ cam tắt trong bóng chạng vạng - là lời nhắc nhở về những ngày đã qua.

Hãy tưởng tượng tạo ra một chiến lược nội dung thực sự CHUYỂN ĐỔI. Nó có thể.

Hãy tưởng tượng tạo ra một chiến lược nội dung thực sự CHUYỂN ĐỔI. Nó có thể.

Vào năm 2021, tôi khuyến khích bạn suy nghĩ lại mọi thứ bạn biết về khách hàng mà bạn phục vụ và những câu chuyện bạn kể cho họ. Lùi lại.

Sự mất mát của voi ma mút đã mở ra trái tim tôi để yêu

Sự mất mát của voi ma mút đã mở ra trái tim tôi để yêu

Vào ngày sinh nhật thứ 9 của Felix The Cat, tôi nhớ về một trong những mất mát lớn nhất trong cuộc đời trưởng thành của tôi - Sophie của tôi vào năm 2013. Tôi đã viết bài luận này và chia sẻ nó trên nền tảng này một thời gian ngắn vào năm 2013.

Language