1. List<T>

C#을 하면서 가장 많이 사용하는 클래스라고 생각된다.

List라고한다면 Array List와 Linked List가 떠오르는데 정답은 Array List이다.

Remarks
The List class is the generic equivalent of the ArrayList class. It implements the IList generic interface by using an array whose size is dynamically increased as required.

You can add items to a List by using the Add or AddRange methods.

The List class uses both an equality comparer and an ordering comparer.

ArrayList와 다른점은 ArrayList는 Object를 저장하여 어떤 자료형이라도 저장 할 수 있지만 박싱과 언박싱이라는 큰 성능상의 문제가 있다. 이것을 해결한 것이 템플릿을 이용한 List이다.

처음부터 자료형을 정하기 때문에 ArryList와 비교해 유연하지 못하지만, 박싱과 언박싱을 피할수 있다. 이 제네릭 클래스 List의 강력한 기능 중 하나가 Random Access이다. 

Random Access란?
데이터가 저장되어있는 메모리에 특정 인덱스로 접근 하는 것을 뜻한다. 대표적으로 Array가 있다.
Sequential access란?
데이터에 접근할 시 Root인덱스부터 순차적으로 검색하여 데이터에 접근 하는것을 뜻한다. 대표적으로 Linked list가 있다.

그럼 대표적인 오퍼레이션을 살펴보자.

1. Add()

작업속도는 O(1)

특정 상황에따라 추가적인 작업을 한다.

기본적으로 데이터 저장공간 Array이므로 저장공간에 한계가 있다. 이 저장공간이 가득찰때마다 2배씩 늘린 저장공간을 다시생성해 copy하게된다. 이 경우엔 O(n)이 소요된다. 저장공간을 늘리는 작업은 코스트가 꽤 높지만 이 알고리즘은 꽤 효율적으로 작동한다고 한다.

2. Remove()

작업속도는 O(n)

특정 자료가 삭제될시 배열에 빈공간이 남게된다. 물론 이것을 그냥 방치하면 여러가지 논리적 오류가 발생하기 쉽게된다. 그러므로 삭제된 데이터의 뒷부분을 모두 한칸씩 앞으로 당겨오는 작업이 필요로 한다.

3. Search

- [] : 작업속도는 O(1)

위에서 설명한 랜덤 엑세스가 가능하므로 특정 인덱스의 데이터를 손쉽게 접근할수 있다.

- IndexOf() : 하지만 인덱스가 아닌 데이터의 내용으로 검색할 시 O(n)이 필요로 하게된다.

4. Clear()

작업속도는 O(n)

List를 순회하며 데이터를 삭제한다. 이 메소드로는 List의 용량까지 초기화 되지는 않는다.

2. Dictionary<TKey, TValue>

해시테이블로 구현되어있지만 키 충돌을 허용하지 않는다.

이 해쉬테이블은 List로

1. Add()

일반적인 경우엔 O(1)이지만 Dictionary도 마찬가지로 해시 테이블의 용량을 늘리는 작업을 할 시 O(n)이 걸린다.

2. Remove()

작업속도는 O(1)에 가깝다.

단지 해시테이블에 있는 값을 찾아가 데이터를 삭제하면 되기 때문에 매우 빠르게 작동한다.

3. Search 

- [] 및 ContainsKey(TKey)

작업속도는 O(1)에 가깝다.

사실은 이 Dictionary를 구성하고 있는 해시 알고리즘에 영향을 받는다.

- ContainsValue(TValue)

작업속도는 O(n)이다.

Dictionary를 순회하여 찾고자 하는 데이터와 비교하게 된다.

4. Clear

작업속도는 O(n)이다.

Dictionary를 순회하며 모든 데이터를 삭제하게된다.

출처 : https://docs.microsoft.com/en-us/dotnet/api/System.Collections.Generic.List-1?view=netframework-4.8

이미 사용되고 있는 변수명이 바뀌거나 함수가 변경되었을 때 많은 오류가 발생하게되고 하나하나 수정해야 한다. 그럴때 사용하면 좋을 단축키를 찾아보았다. 커서가 자동으로 오류가 발생한 지역으로 이동하게 된다. (물론 컴파일 에러만 해당한다)

1. 문제점

TextMeshPro에서 사용할 마테리얼과 쉐이더가 에디터 상에서는 문제없이 표시되지만 마테리얼과 쉐이더를 전부 에셋 번들화 하고 게임 중 로드 후 사용할 시 기본적으로 제공하는 TextMeshPro/Distance Field쉐이더의 Underlay, Glow 효과가 적용되지 않았다. (Lighting은 사용하지 않았지만 같은 현상이 있을 것으로 예상됨)

2. 원인 찾기

한가지 의심스러웠던 부분은 Face속성과 Outline속성은 문제없이 작동한다는 것이다.

뭔가 저 체크박스가 있는 속성은 에셋 번들화 될 시 제대로 듣질 않는 것처럼 보였다.

그래서 스크립트상에서 강제로 저 속성들을 활성화하기 위해 쉐이더의 속성들을 살펴보았다.

GLOW의 속성을 찾아보았는데 인스펙터에 보이는 각 변수들은 존재하였지만 내가 찾던 저 체크박스를 관리하는 변수는 보이질 않았다. 

하지만 #pragma shader_feature키워드를 사용해 define처럼 사용하는 코드가 보였다.

바로 유니티 메뉴얼에서 shader_feature라고 검색해보았다.

Difference between shader_feature and multi_compile
#pragma shader_feature is very similar to #pragma multi_compile, the only difference is that unused variants of shader_feature shaders will not be included into game build. So shader_feature makes most sense for keywords that will be set on the materials, while multi_compile for keywords that will be set from code globally.
Additionally, it has a shorthand notation with just one keyword:
#pragma shader_feature FANCY_STUFF
Which is just a shortcut for #pragma shader_feature _ FANCY_STUFF, i.e. it expands into two shader variants (first one without the define; second one with it).

눈에 띌 만한 내용이 있었다. 바로 사용하지 않은 쉐이더 베리언트는 빌드에 포함하지 않는다는 내용.

씬, 쉐이더, 마테리얼 전부 에셋번들화 되어있어 해당 효과를 사용하는지 하지 않는지 판별할 수 없고 포함하지 않은 것처럼 보인다. 아마 저 코드 덕분(?)에 내가 원하는 glow 같은 효과들이 빌드에 포함되지 않은 것 같다. 

3. 해결책

가장 좋은 해결책은 저 효과들을 사용한다고 유니티에게 인식시키고 빌드에 포함시켜 게임내에서 쉐이더를 정상적으로 컴파일을 하는 것일 것이다. 하지만 전부 에셋 번들화 되어있는 지금 딱히 방법이 떠오르지 않아 shader_feature 키워드를 전부 벗겨 강제로 빌드에 포함시키는 방법을 사용하기로 했다. 결과적으론 해결.. 하였지만 모든 텍스트에 glow효과가 컴파일될 것이고 결과적으로 성능을 저해할 것이다.

4. 여담 

위에서 하나 궁금증으로 남아있던 것은 체크박스는 도대체 뭐란 말인가였다.

일단 인스펙터상에서 보이는 UI들이 기본적인 쉐이더 프로퍼티가 아니니 어디선가 Editor를 수정한 것으로 보인다.

그래서 찾아보았다. 바로 이것.

체크박스의 변수로 보이는 bool변수도 존재하고 ShaderFeature라는 익숙한 타입도 보인다

아마 위의 코드에서 쉐이더에 키워드를 전달해 define을 하는 흐름인 것 같다.

상속의 교과서 유닛에 대해 구현해보려고 한다.

일단 구체적인 사양이 정해지지 않아 내 상상을 좀 가미해야 하는데 만약 사양이 다르게 된다면 그때 수정하는 것으로 하고 일반적인 상황을 상상하여 구현해보도록 하자.

상속에 필요한 키워드(예약어)는 abstract, virtual, override, static 등 하나하나 알아보자.

1. abstract(추상적인)

이 클래스를 상속받게 되면 무엇을 구현해야 하는지 알 수 있는 인터페이스 역할을 한다.

(참고로 클래스와 인터페이스의 다른 점은 단 하나의 클래스만 상속받을 수 있으며, 여러개의 인터페이스를 상속 받을 수 있다)

추상 함수는 추상 클래스 내에서 구현할 수 없으며 자식 클래스에서 그 내용을 반드시 구현(override)해야 한다.

당연히 그 내용을 자식 클래스에서 접근해야 하므로 접근자를 private으로 선언할 수 없다. (public과 protected만 가능)

2. virtual (가상의)

마찬가지로 그 내용을 자식 클래스에서 접근해야하므로 접근자를 private으로 선언 할수 없다. (public과 protected만 가능)

3. override (덮어 씌우다)

4. static (정적인)