여러 배열의 요소가 같은 좌표를 가지고 있는지 확인하십시오.

Question

배열의 두 개 이상의 CGPoint가 같은 좌표를 가지고 있는지 확인하는 Swift extension을 쓰고 있습니다. 이 코드를 가지고 배열의 모든 점을 검사 할 수 있습니다. 하지만 몇 가지 요소를 확인하는 방법 (전부가 아닌)은 무엇입니까? 두 개 (또는 그 이상)의 붉은 CGPoints들이 그린 사람으로 설정되어 있어야합니다 동일한 좌표가있는 경우

여기

import Foundation 

extension Array where Element : Equatable { 

    func equalCoordinates() -> Bool { 

     if let firstElement = first { 

      return dropFirst().contains { $0 == firstElement } 

     } 

     return true 
    } 
} 

... 확장입니다.

... 그리고 equalCoordinates() 방법 사용의 ViewController의 코드 (즉, 데이터의 크기에 따라 개선 될 수있다) 효율을 주어 전혀 우려

func drawn() { 

    let colorArray = array.map { $0.pointCoord()[0] } 

    for dot in array { 

     for cPoint in dot.pointCoord() { 

      if colorArray.equalCoordinates() { 

       let altColor = dot.alternativePointColour() 
       draw(cPoint, color: altColor) 

      } else { 

       let color = dot.pointColour() 
       draw(cPoint, color: color) 
      } 
     } 
    } 
} 

........... 

Swift.print(colorArray.equalCoordinates()) 

........... 

Answer 1

, 이것은 어떻게 좋겠입니다 아마 그것에 대해 이동하십시오. 각 조각은 매우 간단하므로 다양한 출력물에 적용 할 수 있어야합니다 (예를 들어 IndexSet 이외의 것을 선호하는 경우).

import Foundation 
import CoreGraphics 

// We could put this on Collection rather than Array, but then we'd have to rewrite 
// IndexSet on generic indices or use [Index]. 
extension Array where Element : Equatable { 

    func uniqueElements() -> [Element] { 
     // This is O(n^2), but it's hard to beat that without adding either 
     // Hashable (for Set) or Comparable (to pre-sort) to the requirements, 
     // neither of which CGPoints have by default. 
     var uniqueElements: [Element] = [] 

     for element in self { 
      if !uniqueElements.contains(element) { 
       uniqueElements.append(element) 
      } 
     } 
     return uniqueElements 
    } 

    func indexSet(of element: Element) -> IndexSet { 
     var indices = IndexSet() 
     for (index, member) in enumerated() { 
      if element == member { 
       indices.insert(index) 
      } 
     } 
     return indices 
    } 

    func indexSetsGroupedByEquality() -> [(element: Element, indexSet: IndexSet)] { 
     return uniqueElements().map { element in (element, indexSet(of: element)) } 
    } 

    func indexSetsOfCollidingElements() -> [IndexSet] { 
     func hasCollisions(_: Element, indexSet: IndexSet) -> Bool { return indexSet.count > 1 } 

     return indexSetsGroupedByEquality() 
      .filter(hasCollisions) 
      .map { $0.indexSet } 
    } 
} 

let points = [ 
    CGPoint(x:1,y:1), 
    CGPoint(x:2,y:1), 
    CGPoint(x:1,y:1), 
    CGPoint(x:3,y:1), 
    CGPoint(x:2,y:1), 
] 

print(points.indexSetsOfCollidingElements().map(Array.init)) 

// [[0, 2], [1, 4]] 

Answer 2

스위프트 2.2 버전

extension Array where Element : Equatable { 


    func uniqueElements() -> [Element] { 

     var uniqueElements: [Element] = [] 

     for element in self { 

      if !uniqueElements.contains(element) { 

       uniqueElements.append(element) 
      } 
     } 
     return uniqueElements 
    } 



    func indexSet(of element: Element) -> NSIndexSet { 

     let indices = NSIndexSet() 

     for (index, member) in enumerate() { 

      if element == member { 

       indices.insertValue(index, inPropertyWithKey: "") 
      } 
     } 
     return indices 
    } 



    func indexSetsGroupedByEquality() -> [(element: Element, indexSet: NSIndexSet)] { 

     return uniqueElements().map { element in (element, indexSet(of: element)) } 
    } 



    func indexSetsOfCollidingElements() -> [NSIndexSet] { 

     func hasCollisions(_: Element, indexSet: NSIndexSet) -> Bool { 

      return indexSet.count > 0 
     } 

     return indexSetsGroupedByEquality() 

     .filter(hasCollisions) 

     .map { $0.indexSet } 
    } 
}