[C++] Sequence Containers(6)!! 연습하기 ^ㅅ^

1) list !!!

1. sll, dll, list 등의 기본은 nullptr인지 아닌지 확인하는거.. 
   1. count == 0 이나 next_it != nullptr 이렇게 감
   2. iterator이 쓰이는 경우에는 next_it != lst.end();
2. auto it = lst.begin(); auto it_next = next(it); 

void deleteListDuplicates(list<int>& lst)
{
   auto it = lst.begin(); 
   auto next_it = next(it); // ++lst.begin();
   
   while(next_it != lst.end())
   {
      if(*it == *next_it)
      {
         next_it = lst.erase(next_it);
      }
      else
      {
         ++it;
         ++next_it;
      }
   }
}

void deleteListDuplicates(list<int>& aList)
{
    auto iterLeft = aList.begin();    // Cleaner to use “auto” for iterators.
    auto iterRight = ++aList.begin(); // Note the increment operator.
    auto iterEnd = aList.end();       // Avoid calling function list::end() in
    while (iterRight != iterEnd)      //   the while loop header.
    {
        if (*iterLeft == *iterRight)
        {
            iterRight = aList.erase(iterRight);
        }
        else
        {
            ++iterLeft;     // We can do this (different from the vector
            ++iterRight;    // implementation), because we are deleting
        }                   // “consecutive” duplicates.
    }
}

 

 

2) vector !! 

1. 이번에는 벡터 ! -> 이번에도 nullptr인지 아닌지 확인하기. 
2. 벡터는 임의접근반복자(random access iterator) 를 사용하기때문에 각 요소에 대한 인덱스를 직접 접근할 수 있는 반복자를 증가시키는게 가능함.  때문에 it +1,이렇게는 가능하지만 ++it은 불가능함 . 

void deleteVectorDuplicates(vector<int>& vec)
{
   auto it = vec.begin();
   
   while(it != vec.end())
   {
      auto next_it = next(it) ; //it + 1 가능! 그러나 ++it, vec.begin()++은 불가능
      while(next_it != vec.end())
      {
         if(*it == *next_it )
         {
            next_it = vec.erase(next_it);
         }
         else
         {
            next_it++;
         }
      }
      it++;
   }
}