[[TableOfContents]] = 계획 = * Associative array * Maps in STL --* JSON-- * Binary Search Tree * Hash Table(간략하게, Tree 위주. Associative array를 설명할 때 필요는 하므로.) = 참여자 = ||강사 || [권영기] || ||<|10> 참여자|| || || || || || || || || || || [] || || [] || = 내용 = == Associative array == * In computer science, an associative array, map, symbol table, or dictionary is an abstract data type composed of a collection of (key, value) pairs, such that each possible key appears at most once in the collection. * In an associative array, the association between a key and a value is often known as a "binding", and the same word "binding" may also be used to refer to the process of creating a new association. === Operations === * Add or insert: add a new (key, value) pair to the collection, binding the new key to its new value. The arguments to this operation are the key and the value. * Reassign: replace the value in one of the (key, value) pairs that are already in the collection, binding an old key to a new value. As with an insertion, the arguments to this operation are the key and the value. * Remove or delete: remove a (key, value) pair from the collection, unbinding a given key from its value. The argument to this operation is the key. * Lookup: find the value (if any) that is bound to a given key. The argument to this operation is the key, and the value is returned from the operation. If no value is found, some associative array implementations raise an exception. === Example === attachment:key_value_img.gif ==== C++ ==== {{{ }}} * [http://www.cplusplus.com/reference/map/map/] * [http://www.hanbit.co.kr/network/view.html?bi_id=1618] = 후기 = = 숙제 = ---- [새싹교실/2014], [새싹교실/2014/다빈치인재반]