kwqsortedselectablelist.h

手机浏览器源码程序,功能强大

/*
 * Copyright (C) 2003 Apple Computer, Inc.  All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 *
 * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY
 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE COMPUTER, INC. OR
 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
 * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 
 */

#ifndef QSORTEDSELECTABLELIST_H_
#define QSORTEDSELECTABLELIST_H_

#include "KWQPtrList.h"
#include "dom_nodeimpl.h"
#include "html_imageimpl.h"

struct KWQSelectable
OOM_MODIFIED
    {
    DOM::NodeImpl* node;
    DOM::HTMLAreaElementImpl* area;    
    };

class KWQSortedSelectableList : public QPtrList<KWQSelectable>
  {
  public:
    KWQSortedSelectableList() { setAutoDelete(true); }
    int compareItems(void *a, void *b) 
      {
      KWQSelectable* s1 = (KWQSelectable *)a;
      KWQSelectable* s2 = (KWQSelectable *)b;

      QRect r1 = s1->node->getRect();
      QRect r2 = s2->node->getRect();
    
      if (s1->area && s1->node->renderer())
        r1 = s1->area->getRect(s1->node->renderer());
      if (s2->area && s2->node->renderer())
        r2 = s2->area->getRect(s2->node->renderer());  
        
      return r1.top() - r2.top();
      }
    
    void findMaxHeight()
      {
      m_maxHeight=0;
      for(KWQSelectable *s = first(); s != NULL; s = next() )
        {
        DOM::NodeImpl *n = s->node;
        if (n->getRect().height() > m_maxHeight)
          m_maxHeight = n->getRect().height();
        }
      }

    int m_maxHeight;
	};
#endif