Làm thế nào để kiểm tra xem một bảng có chứa một phần tử trong Lua hay không?

Có phương pháp nào để kiểm tra xem bảng có chứa giá trị không? Tôi có chức năng (ngây thơ) của riêng mình, nhưng tôi đã tự hỏi liệu có thứ gì đó "chính thức" cho điều đó không? Hoặc thứ gì đó hiệu quả hơn ...

function table.contains(table, element)
  for _, value in pairs(table) do
    if value == element then
      return true
    end
  end
  return false
end

Nhân tiện, lý do chính mà tôi sử dụng hàm này là sử dụng các bảng dưới dạng tập hợp, tức là không có phần tử trùng lặp. Có thứ gì khác tôi có thể sử dụng không?

Bạn có thể đặt các giá trị làm khóa của bảng. Ví dụ:

function addToSet(set, key)
    set[key] = true
end

function removeFromSet(set, key)
    set[key] = nil
end

function setContains(set, key)
    return set[key] ~= nil
end

Có một ví dụ đầy đủ tính năng hơn ở đây .

Với sự đại diện của bạn, chức năng của bạn càng hiệu quả càng tốt. Tất nhiên, như những người khác đã lưu ý (và như được thực hành trong các ngôn ngữ cũ hơn Lua), giải pháp cho vấn đề thực sự của bạn là thay đổi cách biểu diễn. Khi bạn có bảng và bạn muốn tập hợp, bạn biến bảng thành tập hợp bằng cách sử dụng phần tử tập hợp làm khóa và truelàm giá trị. +1 để can thiệp.

Tôi không thể nghĩ ra cách khác để so sánh các giá trị, nhưng nếu bạn sử dụng phần tử của tập hợp làm khóa, bạn có thể đặt giá trị thành bất kỳ thứ gì khác ngoài nil. Sau đó, bạn nhận được các tra cứu nhanh chóng mà không cần phải tìm kiếm toàn bộ bảng.

Tôi biết đây là một bài viết cũ, nhưng tôi muốn thêm một cái gì đó cho hậu thế. Cách đơn giản để xử lý vấn đề mà bạn gặp phải là tạo một bảng khác, có giá trị thành khóa.

I E. bạn có 2 bảng có cùng giá trị, một bảng trỏ về một hướng, một bảng trỏ về hướng khác.

function addValue(key, value)
    if (value == nil) then
        removeKey(key)
        return
    end
    _primaryTable[key] = value
    _secodaryTable[value] = key
end

function removeKey(key)
    local value = _primaryTable[key]
    if (value == nil) then
        return
    end
    _primaryTable[key] = nil
    _secondaryTable[value] = nil
end

function getValue(key)
    return _primaryTable[key]
end

function containsValue(value)
    return _secondaryTable[value] ~= nil
end

Sau đó, bạn có thể truy vấn bảng mới để xem nó có 'phần tử' chính hay không. Điều này ngăn chặn sự cần thiết phải lặp qua mọi giá trị của bảng khác.

Nếu hóa ra là bạn thực sự không thể sử dụng 'phần tử' làm khóa, ví dụ: vì nó không phải là một chuỗi, thì hãy thêm tổng kiểm tra hoặc tostring trên đó chẳng hạn, rồi sử dụng nó làm khóa.

tại sao bạn muốn làm việc này? Nếu các bảng của bạn rất lớn, thì lượng thời gian để lặp lại mọi phần tử sẽ rất đáng kể, khiến bạn không thể làm việc đó thường xuyên. Chi phí bộ nhớ bổ sung sẽ tương đối nhỏ, vì nó sẽ lưu trữ 2 con trỏ đến cùng một đối tượng, thay vì 2 bản sao của cùng một đối tượng. Nếu các bảng của bạn rất nhỏ, thì nó sẽ ít quan trọng hơn nhiều, thậm chí có thể lặp lại nhanh hơn so với việc tra cứu bản đồ khác.

Tuy nhiên, từ ngữ của câu hỏi gợi ý rằng bạn có một số lượng lớn các mục cần giải quyết.