본문 바로가기

🍎 iOS/Swift11

[Swift] final 키워드는 언제 사용할까? Swift 에서는 다른 언어와 비슷하게 클래스를 상속해 서브클래스를 구현할 수 있어요. 만약, 해당 클래스가 더이상 상속이 필요없거나 특정 속성은 오버라이드하지 않아야 한다면 어떻게 해야할까요?! 👀 final 키워드를 통해 더 이상 상속이 필요없음을 명시할 수 있고, 오버라이드 할 시 컴파일 에러를 발생시킬 수 있습니다! 명시적으로 상속되지 않는 것 외에 런타임 성능이 향상된다는 장점도 있다고 해요. 👀 Swift 문서에서는 다음과 같이 설명하고 있어요! 서브클래스에서 특정 method, property, subscript 가 오버라이드 되지 않도록 하기위해서 final 키워드를 사용한다. final 키워드를 붙인 method, property, subscript 를 서브클래스에서 오버라이드하면, 컴파.. 2021. 12. 12.

[Swift] 스터디 7주차 - 그래프 알고리즘 6/1 진행했던 스위프트 데이터 구조와 알고리즘 책의 5장 '트리 구조 기반의 알고리즘' 스터디 정리입니다! 1. 그래프의 개념, 그래프의 종류 2. 그래프의 표현 방식 (코드적으로) 3. 그래프 탐색 - DFS(깊이우선탐색), BFS(너비우선탐색) 💡 그래프(Graph) 그래프는 노드(Vertex; 꼭지점)와 노드를 연결하는 간선(Edge; 모서리)의 집합으로 이루어진 데이터 구조입니다. 그래프를 통해 연결되어 있는 객체들의 관계를 표현할 수 있습니다. 그래프의 활용 예시 : SNS 에서 연결된 사람들, 지도, 지하철 노선도의 최단 경로, 선수 과목 등 .. ✔︎ 그래프(Graph)의 종류 1) 무방향 그래프(Undirected Graph) 노드를 연결하는 간선이 양방향성인 그래프입니다. 방향이 없다는.. 2021. 7. 26.

[Swift] 스터디 5주차 - 트리 구조 기반의 알고리즘 5/18 진행했던 스위프트 데이터 구조와 알고리즘 책의 5장 '트리 구조 기반의 알고리즘' 스터디 정리입니다! 🎄 1. 트리의 특징 2. 트리 vs 그래프 3. 이진 트리, 이진 트리의 종류 4. 이진 탐색 트리(BST, Binary Search Tree) 5. 트리 순회 방식 6. B 트리와 스플레이 트리 🎄 트리(Tree) 트리는 노드의 집합으로, 계층을 이루고 있는 데이터 구조를 의미합니다. 트리의 최상위 노드인 루트 노드, 그 아래로 뻗어나가는 자식 노드로 구성됩니다. 각각의 노드는 키 값, 자식 노드 집합, 부모 노드 링크 등을 포함하고 있는 데이터 구조입니다. 트리의 특징 트리는 그래프의 한 종류로, 사이클이 없는 하나의 연결 그래프입니다. 트리는 이진 트리, 이진 탐색 트리, 균형 트리(AV.. 2021. 7. 26.

[Swift] 스터디 3주차 - 스위프트 데이터 구조와 알고리즘 5/4 진행했던 스위프트 데이터 구조와 알고리즘 책의 3장 '스위프트 고급 데이터 구조의 활용' 스터디 정리입니다! 👀 3장 요약 3장에서는 Swift 기본 데이터 구조 중 Collections (Array, Dictionary, Set) 을 활용해서 다양한 데이터 구조에 대해 설명하고 Swift 코드로 작성하는 법을 학습했습니다! Stack(스택), Queue(큐), Circular Buffer(순환버퍼), Priority Queue(우선순위 큐), Linked List(연결 목록) 이렇게 여섯가지를 다루고 있고, 주제는 크게 다음처럼 나뉩니다. 기본 데이터구조 구현을 위한 타입과 프로토콜 설명 - Iterator, Sequence, Collection 다양한 데이터 구조에 대한 설명과 Swift 로 .. 2021. 6. 7.

[Swift] 컬렉션 타입의 프로토콜 - IteratorProtocol, Sequence, Collection IteratorProtocol Iterator 는 IteratorProtocol 에 부합하는 범용 타입이다. IteratorProtocol 의 목적은 컬렉션을 반복 순회하는 next() 메소드를 통해 컬렉션의 반복 상태를 캡슐화 하는 것이다. IteratorProtocol 의 정의 Element :: 반복 순회하며 가져온 요소 associatedtype (연관타입)으로 지정함으로써 순회해서 가져온 요소의 타입을 지정할 수 있다. next() 메소드는 시퀀스에 있는 다음 요소를 반환하거나, 시퀀스의 마지막인 경우 nil 을 반환한다. public protocol IteratorProtocol { associatedtype Element public mutating func next() -> Self.Ele.. 2021. 6. 7.

[Swift] Collection Type - 집합(Set), 집합 연산, 반복, 정렬 안녕하세요! 이번 포스팅은 Swift 데이터구조와 알고리즘 책의 2장 스터디 중 두번째 핵심 내용인 Collection Type 에 대한 내용입니다. Array (배열), Dictionary (딕셔너리, 사전형), Set (집합), Tuple(튜플) 네가지 타입에 대해 학습했습니다. 🍡 집합(Set) Set 은 서로 중복되지 않고, nil 이 포함되지 않은 순서가 없는 컬렉션입니다. Set 는 수학에서의 집합의 개념을 기반으로 만든 데이터 타입이라고 합니다. Set 의 데이터는 Dictionary의 Key 와 마찬가지로 Hashable 프로토콜을 부합해야 합니다! 기본 데이터 타입 외에 커스텀 타입도 지정할 수 있지만, 이 경우 Hashable 프로토콜을 부합하도록 만들어야 합니다. Set 은 배열보다 .. 2021. 5. 31.

[Swift] Collection Type - 딕셔너리(Dictionary), 반복문, key/value 기반 정렬 안녕하세요! 이번 포스팅은 Swift 데이터구조와 알고리즘 책의 2장 스터디 중 두번째 핵심 내용인 Collection Type 에 대한 내용입니다. Array (배열), Dictionary (딕셔너리, 사전형), Set (세트), Tuple(튜플) 네가지 타입에 대해 학습했습니다. 📖 딕셔너리(Dictionary; 사전형) 딕셔너리는 동일한 데이터 타입이 Key: Value 쌍으로 묶인 순서가 없는 컬렉션(Unordered Collection)입니다. Value 는 실제로 담고 있는 값, Key 는 해당 값의 이름표(식별자, Identifier)와 같은 역할을 합니다. Key 를 통해 Value 를 가져오는 것이지요! 딕셔너리의 데이터 구조는 이름에서도 나타나듯이 사전과 유사한 데이터 타입인데요. 사전.. 2021. 5. 31.

[Swift] Collection Type - 배열 (Array), ArraySlice, CoW 안녕하세요! 이번 포스팅은 Swift 데이터구조와 알고리즘 책의 2장 스터디 중 두번째 핵심 내용인 Collection Type 에 대한 내용입니다. Array (배열), Dictionary (딕셔너리, 사전형), Set (세트), Tuple(튜플) 네가지 타입에 대해 학습했습니다. 👀 컬렉션 타입(Collection Type) 컬렉션 타입은 여러 값을 저장할 수 있는 형태로, Swift 에 구현된 컬렉션 타입은 Array, Dictionary, Set 가 있습니다. Tuple 은 컬렉션 타입은 아니지만, 유사한 방식으로 활용됩니다! 배열(Array) : 순서를 가지며, 동일 타입의 값을 목록으로 저장하는 컬렉션 딕셔너리(Dictionary; 사전형) : 동일한 데이터 타입이 Key: Value 쌍으로 .. 2021. 5. 28.

[Swift] Swift 에서 구조체와 클래스의 차이 구조체와 클래스는 데이터를 용도에 맞게 묶어서 표현할 때 사용됩니다. Swift 에서는 구조체와 클래스의 문법이 유사하고, property 와 method 를 지닐 수 있습니다. 둘의 큰 차이는 구조체는 Value type (값을 복사하는 형태), 클래스는 Reference type (객체를 공유하는 형태) 입니다. 또한, 클래스는 상속이 가능하지만 구조체는 상속이 불가능합니다. 중요한 핵심은 Swift 표준 라이브러리에 정의된 타입의 대부분은 구조체라는 점입니다 ! 👀 Swift 의 구조체가 C 기반 언어의 구조체와 다른 점은? C 기반 언어의 구조체와 기본적인 기능은 비슷하지만, 클래스의 몇 가지 기능을 추가해 오히려 클래스에 가까운 기능을 한다. 자동으로 생성되는 멤버 초기화 함수 외에 커스텀 초기.. 2021. 5. 28.

이전 1 2 다음

티스토리툴바