Replace IconTree class with std::list.

fpdfsdk/src/javascript/Document.cpp

 // Copyright 2014 PDFium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
 
 #include "Document.h"
 
 #include "Field.h"
 #include "Icon.h"
@@ skipping 131 matching lines @@
   pDoc->AttachDoc(pRuntime->GetReaderDocument());
   pDoc->SetIsolate(pRuntime->GetIsolate());
 }
 
 /* --------------------------------- Document ---------------------------------
  */
 
 Document::Document(CJS_Object* pJSObject)
     : CJS_EmbedObj(pJSObject),
       m_isolate(NULL),
-      m_pIconTree(NULL),
       m_pDocument(NULL),
       m_cwBaseURL(L""),
       m_bDelay(FALSE) {}
 
 Document::~Document() {
-  if (m_pIconTree) {
-    m_pIconTree->DeleteIconTree();
-    delete m_pIconTree;
-    m_pIconTree = NULL;
-  }
   for (int i = 0; i < m_DelayData.GetSize(); i++) {
-    if (CJS_DelayData* pData = m_DelayData.GetAt(i)) {
-      delete pData;
-      pData = NULL;
-      m_DelayData.SetAt(i, NULL);
-    }
+    delete m_DelayData.GetAt(i);
   }
 
   m_DelayData.RemoveAll();
   m_DelayAnnotData.RemoveAll();
 }
 
 // the total number of fileds in document.
 FX_BOOL Document::numFields(IJS_Context* cc,
                             CJS_PropValue& vp,
                             CFX_WideString& sError) {
@@ skipping 1069 matching lines @@
                            CJS_Value& vRet,
                            CFX_WideString& sError) {
   return TRUE;
 }
 
 bool Document::IsEnclosedInRect(CFX_FloatRect rect, CFX_FloatRect LinkRect) {
   return (rect.left <= LinkRect.left && rect.top <= LinkRect.top &&
           rect.right >= LinkRect.right && rect.bottom >= LinkRect.bottom);
 }
 
-void IconTree::InsertIconElement(IconElement* pNewIcon) {
-  if (!pNewIcon)
-    return;
-
-  if (m_pHead || m_pEnd) {
-    m_pEnd->NextIcon = pNewIcon;
-    m_pEnd = pNewIcon;
-  } else {
-    m_pHead = pNewIcon;
-    m_pEnd = pNewIcon;
-  }
-  m_iLength++;
-}
-
-void IconTree::DeleteIconTree() {
-  if (!m_pHead || !m_pEnd)
-    return;
-
-  IconElement* pTemp = NULL;
-  while (m_pEnd != m_pHead) {
-    pTemp = m_pHead;
-    m_pHead = m_pHead->NextIcon;
-    delete pTemp;
-  }
-
-  delete m_pEnd;
-  m_pHead = NULL;
-  m_pEnd = NULL;
-}
-
-int IconTree::GetLength() {
-  return m_iLength;
-}
-
-IconElement* IconTree::operator[](int iIndex) {
-  if (iIndex >= 0 && iIndex <= m_iLength) {
-    IconElement* pTemp = m_pHead;
-    for (int i = 0; i < iIndex; i++) {
-      pTemp = pTemp->NextIcon;
-    }
-    return pTemp;
-  }
-  return NULL;
-}
-
 FX_BOOL Document::addIcon(IJS_Context* cc,
                           const std::vector<CJS_Value>& params,
                           CJS_Value& vRet,
                           CFX_WideString& sError) {
   CJS_Context* pContext = (CJS_Context*)cc;
   if (params.size() != 2) {
     sError = JSGetStringFromID(pContext, IDS_STRING_JSPARAMERROR);
     return FALSE;
   }
   CFX_WideString swIconName = params[0].ToCFXWideString();
 
   if (params[1].GetType() != CJS_Value::VT_object) {
     sError = JSGetStringFromID(pContext, IDS_STRING_JSTYPEERROR);
     return FALSE;
   }
 
   v8::Local<v8::Object> pJSIcon = params[1].ToV8Object();
   if (FXJS_GetObjDefnID(pJSIcon) != CJS_Icon::g_nObjDefnID) {
     sError = JSGetStringFromID(pContext, IDS_STRING_JSTYPEERROR);
     return FALSE;
   }
 
   CJS_EmbedObj* pEmbedObj = params[1].ToCJSObject()->GetEmbedObject();
   if (!pEmbedObj) {
     sError = JSGetStringFromID(pContext, IDS_STRING_JSTYPEERROR);
     return FALSE;
   }
 
-  Icon* pIcon = (Icon*)pEmbedObj;
-  if (!m_pIconTree)
-    m_pIconTree = new IconTree();
-
-  IconElement* pNewIcon = new IconElement();
-  pNewIcon->IconName = swIconName;
-  pNewIcon->NextIcon = NULL;
-  pNewIcon->IconStream = pIcon;
-  m_pIconTree->InsertIconElement(pNewIcon);
+  m_IconList.push_back(std::unique_ptr<IconElement>(
+      new IconElement(swIconName, (Icon*)pEmbedObj)));
   return TRUE;
 }
 
 FX_BOOL Document::icons(IJS_Context* cc,
                         CJS_PropValue& vp,
                         CFX_WideString& sError) {
   if (vp.IsSetting()) {
     CJS_Context* pContext = static_cast<CJS_Context*>(cc);
     sError = JSGetStringFromID(pContext, IDS_STRING_JSREADONLY);
     return FALSE;
   }
 
-  if (!m_pIconTree) {
+  if (m_IconList.empty()) {
     vp.SetNull();
     return TRUE;
   }
 
   CJS_Runtime* pRuntime = CJS_Runtime::FromContext(cc);
   CJS_Array Icons(pRuntime);
-  IconElement* pIconElement = NULL;
-  int iIconTreeLength = m_pIconTree->GetLength();
-  for (int i = 0; i < iIconTreeLength; i++) {
-    pIconElement = (*m_pIconTree)[i];
 
+  int i = 0;
+  for (const auto& pIconElement : m_IconList) {
     v8::Local<v8::Object> pObj = FXJS_NewFxDynamicObj(
         pRuntime->GetIsolate(), pRuntime, CJS_Icon::g_nObjDefnID);
     if (pObj.IsEmpty())
       return FALSE;
 
     CJS_Icon* pJS_Icon = (CJS_Icon*)FXJS_GetPrivate(m_isolate, pObj);
     if (!pJS_Icon)
       return FALSE;
 
     Icon* pIcon = (Icon*)pJS_Icon->GetEmbedObject();
     if (!pIcon)
       return FALSE;
 
     pIcon->SetStream(pIconElement->IconStream->GetStream());
     pIcon->SetIconName(pIconElement->IconName);
-    Icons.SetElement(i, CJS_Value(pRuntime, pJS_Icon));
+    Icons.SetElement(i++, CJS_Value(pRuntime, pJS_Icon));
   }
 
   vp << Icons;
   return TRUE;
 }
 
 FX_BOOL Document::getIcon(IJS_Context* cc,
                           const std::vector<CJS_Value>& params,
                           CJS_Value& vRet,
                           CFX_WideString& sError) {
   CJS_Context* pContext = (CJS_Context*)cc;
   if (params.size() != 1) {
     sError = JSGetStringFromID(pContext, IDS_STRING_JSPARAMERROR);
     return FALSE;
   }
 
-  if (!m_pIconTree)
+  if (m_IconList.empty())
     return FALSE;
+
   CFX_WideString swIconName = params[0].ToCFXWideString();
-  int iIconCounts = m_pIconTree->GetLength();
-
   CJS_Runtime* pRuntime = pContext->GetJSRuntime();
 
-  for (int i = 0; i < iIconCounts; i++) {
-    if ((*m_pIconTree)[i]->IconName == swIconName) {
-      Icon* pRetIcon = (*m_pIconTree)[i]->IconStream;
+  for (const auto& pIconElement : m_IconList) {
+    if (pIconElement->IconName == swIconName) {
+      Icon* pRetIcon = pIconElement->IconStream;
 
       v8::Local<v8::Object> pObj = FXJS_NewFxDynamicObj(
           pRuntime->GetIsolate(), pRuntime, CJS_Icon::g_nObjDefnID);
       if (pObj.IsEmpty())
         return FALSE;
 
       CJS_Icon* pJS_Icon = (CJS_Icon*)FXJS_GetPrivate(m_isolate, pObj);
       if (!pJS_Icon)
         return FALSE;
 
@@ skipping 357 matching lines @@
   CFX_DWordArray DelArray;
 
   for (int j = DelArray.GetSize() - 1; j >= 0; j--) {
     m_DelayData.RemoveAt(DelArray[j]);
   }
 }
 
 CJS_Document* Document::GetCJSDoc() const {
   return static_cast<CJS_Document*>(m_pJSObject);
 }