home *** CD-ROM | disk | FTP | other *** search
/ PC Pro 2002 April / pcpro0402.iso / essentials / graphics / Gimp / gimp-src-20001226.exe / src / gimp / app / gtkvwrapbox.c < prev    next >
Encoding:
C/C++ Source or Header  |  2000-12-17  |  17.7 KB  |  657 lines
  1. /* GTK - The GIMP Toolkit
  2.  * Copyright (C) 1995-1997 Peter Mattis, Spencer Kimball and Josh MacDonald
  3.  *
  4.  * GtkVWrapBox: Vertical wrapping box widget
  5.  * Copyright (C) 1999 Tim Janik
  6.  *
  7.  * This library is free software; you can redistribute it and/or
  8.  * modify it under the terms of the GNU Library General Public
  9.  * License as published by the Free Software Foundation; either
  10.  * version 2 of the License, or (at your option) any later version.
  11.  *
  12.  * This library is distributed in the hope that it will be useful,
  13.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15.  * Library General Public License for more details.
  16.  *
  17.  * You should have received a copy of the GNU Library General Public
  18.  * License along with this library; if not, write to the
  19.  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  20.  * Boston, MA 02111-1307, USA.
  21.  */
  22. #include "gtkvwrapbox.h"
  23. #include <math.h>
  24.  
  25.  
  26. /* --- prototypes --- */
  27. static void    gtk_vwrap_box_class_init    (GtkVWrapBoxClass   *klass);
  28. static void    gtk_vwrap_box_init          (GtkVWrapBox        *vwbox);
  29. static void    gtk_vwrap_box_size_request  (GtkWidget          *widget,
  30.                         GtkRequisition     *requisition);
  31. static void    gtk_vwrap_box_size_allocate (GtkWidget          *widget,
  32.                         GtkAllocation      *allocation);
  33. static GSList* reverse_list_col_children   (GtkWrapBox         *wbox,
  34.                         GtkWrapBoxChild   **child_p,
  35.                         GtkAllocation      *area,
  36.                         guint              *max_width,
  37.                         gboolean           *can_hexpand);
  38.  
  39.  
  40. /* --- variables --- */
  41. static gpointer parent_class = NULL;
  42.  
  43.  
  44. /* --- functions --- */
  45. GtkType
  46. gtk_vwrap_box_get_type (void)
  47. {
  48.   static GtkType vwrap_box_type = 0;
  49.   
  50.   if (!vwrap_box_type)
  51.     {
  52.       static const GtkTypeInfo vwrap_box_info =
  53.       {
  54.     "GtkVWrapBox",
  55.     sizeof (GtkVWrapBox),
  56.     sizeof (GtkVWrapBoxClass),
  57.     (GtkClassInitFunc) gtk_vwrap_box_class_init,
  58.     (GtkObjectInitFunc) gtk_vwrap_box_init,
  59.         /* reserved_1 */ NULL,
  60.     /* reserved_2 */ NULL,
  61.     (GtkClassInitFunc) NULL,
  62.       };
  63.       
  64.       vwrap_box_type = gtk_type_unique (GTK_TYPE_WRAP_BOX, &vwrap_box_info);
  65.     }
  66.   
  67.   return vwrap_box_type;
  68. }
  69.  
  70. static void
  71. gtk_vwrap_box_class_init (GtkVWrapBoxClass *class)
  72. {
  73.   GtkObjectClass *object_class;
  74.   GtkWidgetClass *widget_class;
  75.   GtkContainerClass *container_class;
  76.   GtkWrapBoxClass *wrap_box_class;
  77.   
  78.   object_class = GTK_OBJECT_CLASS (class);
  79.   widget_class = GTK_WIDGET_CLASS (class);
  80.   container_class = GTK_CONTAINER_CLASS (class);
  81.   wrap_box_class = GTK_WRAP_BOX_CLASS (class);
  82.   
  83.   parent_class = gtk_type_class (GTK_TYPE_WRAP_BOX);
  84.   
  85.   widget_class->size_request = gtk_vwrap_box_size_request;
  86.   widget_class->size_allocate = gtk_vwrap_box_size_allocate;
  87.  
  88.   wrap_box_class->rlist_line_children = reverse_list_col_children;
  89. }
  90.  
  91. static void
  92. gtk_vwrap_box_init (GtkVWrapBox *vwbox)
  93. {
  94.   vwbox->max_child_height = 0;
  95.   vwbox->max_child_width = 0;
  96. }
  97.  
  98. GtkWidget*
  99. gtk_vwrap_box_new (gboolean homogeneous)
  100. {
  101.   GtkVWrapBox *vwbox;
  102.  
  103.   vwbox = GTK_VWRAP_BOX (gtk_widget_new (GTK_TYPE_VWRAP_BOX, NULL));
  104.  
  105.   GTK_WRAP_BOX (vwbox)->homogeneous = homogeneous ? TRUE : FALSE;
  106.  
  107.   return GTK_WIDGET (vwbox);
  108. }
  109.  
  110. static inline void
  111. get_child_requisition (GtkWrapBox     *wbox,
  112.                GtkWidget      *child,
  113.                GtkRequisition *child_requisition)
  114. {
  115.   if (wbox->homogeneous)
  116.     {
  117.       GtkVWrapBox *vwbox = GTK_VWRAP_BOX (wbox);
  118.       
  119.       child_requisition->height = vwbox->max_child_height;
  120.       child_requisition->width = vwbox->max_child_width;
  121.     }
  122.   else
  123.     gtk_widget_get_child_requisition (child, child_requisition);
  124. }
  125.  
  126. #ifdef UNUSED_CODE
  127. static void
  128. _gtk_vwrap_box_size_request (GtkWidget      *widget,
  129.                  GtkRequisition *requisition)
  130. {
  131.   GtkVWrapBox *this = GTK_VWRAP_BOX (widget);
  132.   GtkWrapBox *wbox = GTK_WRAP_BOX (widget);
  133.   GtkWrapBoxChild *child;
  134.   guint area = 0;
  135.   
  136.   g_return_if_fail (requisition != NULL);
  137.   
  138.   /*<h2v-off>*/
  139.   requisition->width = 0;
  140.   requisition->height = 0;
  141.   this->max_child_width = 0;
  142.   this->max_child_height = 0;
  143.   
  144.   for (child = wbox->children; child; child = child->next)
  145.     if (GTK_WIDGET_VISIBLE (child->widget))
  146.       {
  147.     GtkRequisition child_requisition;
  148.     
  149.     gtk_widget_size_request (child->widget, &child_requisition);
  150.     
  151.     area += child_requisition.width * child_requisition.height;
  152.     this->max_child_width = MAX (this->max_child_width, child_requisition.width);
  153.     this->max_child_height = MAX (this->max_child_height, child_requisition.height);
  154.       }
  155.   if (wbox->homogeneous)
  156.     area = this->max_child_width * this->max_child_height * wbox->n_children;
  157.   
  158.   if (area)
  159.     {
  160.       requisition->width = sqrt (area * wbox->aspect_ratio);
  161.       requisition->height = area / requisition->width;
  162.     }
  163.   else
  164.     {
  165.       requisition->width = 0;
  166.       requisition->height = 0;
  167.     }
  168.   
  169.   requisition->width += GTK_CONTAINER (wbox)->border_width * 2;
  170.   requisition->height += GTK_CONTAINER (wbox)->border_width * 2;
  171.   /*<h2v-on>*/
  172. }
  173. #endif
  174.  
  175. static gfloat
  176. get_layout_size (GtkVWrapBox *this,
  177.          guint        max_height,
  178.          guint       *height_inc)
  179. {
  180.   GtkWrapBox *wbox = GTK_WRAP_BOX (this);
  181.   GtkWrapBoxChild *child;
  182.   guint n_cols, left_over = 0, total_width = 0;
  183.   gboolean last_col_filled = TRUE;
  184.  
  185.   *height_inc = this->max_child_height + 1;
  186.  
  187.   n_cols = 0;
  188.   for (child = wbox->children; child; child = child->next)
  189.     {
  190.       GtkWrapBoxChild *col_child;
  191.       GtkRequisition child_requisition;
  192.       guint col_height, col_width, n = 1;
  193.  
  194.       if (!GTK_WIDGET_VISIBLE (child->widget))
  195.     continue;
  196.  
  197.       get_child_requisition (wbox, child->widget, &child_requisition);
  198.       if (!last_col_filled)
  199.     *height_inc = MIN (*height_inc, child_requisition.height - left_over);
  200.       col_height = child_requisition.height;
  201.       col_width = child_requisition.width;
  202.       for (col_child = child->next; col_child && n < wbox->child_limit; col_child = col_child->next)
  203.     {
  204.       if (GTK_WIDGET_VISIBLE (col_child->widget))
  205.         {
  206.           get_child_requisition (wbox, col_child->widget, &child_requisition);
  207.           if (col_height + wbox->vspacing + child_requisition.height > max_height)
  208.         break;
  209.           col_height += wbox->vspacing + child_requisition.height;
  210.           col_width = MAX (col_width, child_requisition.width);
  211.           n++;
  212.         }
  213.       child = col_child;
  214.     }
  215.       last_col_filled = n >= wbox->child_limit;
  216.       left_over = last_col_filled ? 0 : max_height - (col_height + wbox->vspacing);
  217.       total_width += (n_cols ? wbox->hspacing : 0) + col_width;
  218.       n_cols++;
  219.     }
  220.  
  221.   if (*height_inc > this->max_child_height)
  222.     *height_inc = 0;
  223.   
  224.   return MAX (total_width, 1);
  225. }
  226.  
  227. static void
  228. gtk_vwrap_box_size_request (GtkWidget      *widget,
  229.                 GtkRequisition *requisition)
  230. {
  231.   GtkVWrapBox *this = GTK_VWRAP_BOX (widget);
  232.   GtkWrapBox *wbox = GTK_WRAP_BOX (widget);
  233.   GtkWrapBoxChild *child;
  234.   gfloat ratio_dist, layout_height = 0;
  235.   guint col_inc = 0;
  236.   
  237.   g_return_if_fail (requisition != NULL);
  238.   
  239.   requisition->height = 0;
  240.   requisition->width = 0;
  241.   this->max_child_height = 0;
  242.   this->max_child_width = 0;
  243.  
  244.   /* size_request all children */
  245.   for (child = wbox->children; child; child = child->next)
  246.     if (GTK_WIDGET_VISIBLE (child->widget))
  247.       {
  248.     GtkRequisition child_requisition;
  249.     
  250.     gtk_widget_size_request (child->widget, &child_requisition);
  251.  
  252.     this->max_child_height = MAX (this->max_child_height, child_requisition.height);
  253.     this->max_child_width = MAX (this->max_child_width, child_requisition.width);
  254.       }
  255.  
  256.   /* figure all possible layouts */
  257.   ratio_dist = 32768;
  258.   layout_height = this->max_child_height;
  259.   do
  260.     {
  261.       gfloat layout_width;
  262.       gfloat ratio, dist;
  263.  
  264.       layout_height += col_inc;
  265.       layout_width = get_layout_size (this, layout_height, &col_inc);
  266.       ratio = layout_width / layout_height;        /*<h2v-skip>*/
  267.       dist = MAX (ratio, wbox->aspect_ratio) - MIN (ratio, wbox->aspect_ratio);
  268.       if (dist < ratio_dist)
  269.     {
  270.       ratio_dist = dist;
  271.       requisition->height = layout_height;
  272.       requisition->width = layout_width;
  273.     }
  274.       
  275.       /* g_print ("ratio for height %d width %d = %f\n",
  276.      (gint) layout_height,
  277.      (gint) layout_width,
  278.      ratio);
  279.       */
  280.     }
  281.   while (col_inc);
  282.  
  283.   requisition->width += GTK_CONTAINER (wbox)->border_width * 2; /*<h2v-skip>*/
  284.   requisition->height += GTK_CONTAINER (wbox)->border_width * 2; /*<h2v-skip>*/
  285.   /* g_print ("choosen: height %d, width %d\n",
  286.      requisition->height,
  287.      requisition->width);
  288.   */
  289. }
  290.  
  291. static GSList*
  292. reverse_list_col_children (GtkWrapBox       *wbox,
  293.                GtkWrapBoxChild **child_p,
  294.                GtkAllocation    *area,
  295.                guint            *max_child_size,
  296.                gboolean         *expand_line)
  297. {
  298.   GSList *slist = NULL;
  299.   guint height = 0, col_height = area->height;
  300.   GtkWrapBoxChild *child = *child_p;
  301.   
  302.   *max_child_size = 0;
  303.   *expand_line = FALSE;
  304.   
  305.   while (child && !GTK_WIDGET_VISIBLE (child->widget))
  306.     {
  307.       *child_p = child->next;
  308.       child = *child_p;
  309.     }
  310.   
  311.   if (child)
  312.     {
  313.       GtkRequisition child_requisition;
  314.       guint n = 1;
  315.       
  316.       get_child_requisition (wbox, child->widget, &child_requisition);
  317.       height += child_requisition.height;
  318.       *max_child_size = MAX (*max_child_size, child_requisition.width);
  319.       *expand_line |= child->hexpand;
  320.       slist = g_slist_prepend (slist, child);
  321.       *child_p = child->next;
  322.       child = *child_p;
  323.       
  324.       while (child && n < wbox->child_limit)
  325.     {
  326.       if (GTK_WIDGET_VISIBLE (child->widget))
  327.         {
  328.           get_child_requisition (wbox, child->widget, &child_requisition);
  329.           if (height + wbox->vspacing + child_requisition.height > col_height ||
  330.           child->forced_break)
  331.         break;
  332.           height += wbox->vspacing + child_requisition.height;
  333.           *max_child_size = MAX (*max_child_size, child_requisition.width);
  334.           *expand_line |= child->hexpand;
  335.           slist = g_slist_prepend (slist, child);
  336.           n++;
  337.         }
  338.       *child_p = child->next;
  339.       child = *child_p;
  340.     }
  341.     }
  342.   
  343.   return slist;
  344. }
  345.  
  346. static void
  347. layout_col (GtkWrapBox    *wbox,
  348.         GtkAllocation *area,
  349.         GSList        *children,
  350.         guint          children_per_line,
  351.         gboolean       hexpand)
  352. {
  353.   GSList *slist;
  354.   guint n_children = 0, n_expand_children = 0, have_expand_children = 0, total_height = 0;
  355.   gfloat y, height, extra;
  356.   GtkAllocation child_allocation;
  357.   
  358.   for (slist = children; slist; slist = slist->next)
  359.     {
  360.       GtkWrapBoxChild *child = slist->data;
  361.       GtkRequisition child_requisition;
  362.       
  363.       n_children++;
  364.       if (child->vexpand)
  365.     n_expand_children++;
  366.       
  367.       get_child_requisition (wbox, child->widget, &child_requisition);
  368.       total_height += child_requisition.height;
  369.     }
  370.   
  371.   height = MAX (1, area->height - (n_children - 1) * wbox->vspacing);
  372.   if (height > total_height)
  373.     extra = height - total_height;
  374.   else
  375.     extra = 0;
  376.   have_expand_children = n_expand_children && extra;
  377.   
  378.   y = area->y;
  379.   if (wbox->homogeneous)
  380.     {
  381.       height = MAX (1, area->height - (children_per_line - 1) * wbox->vspacing);
  382.       height /= ((gdouble) children_per_line);
  383.       extra = 0;
  384.     }
  385.   else if (have_expand_children && wbox->justify != GTK_JUSTIFY_FILL)
  386.     {
  387.       height = extra;
  388.       extra /= ((gdouble) n_expand_children);
  389.     }
  390.   else
  391.     {
  392.       if (wbox->justify == GTK_JUSTIFY_FILL)
  393.     {
  394.       height = extra;
  395.       have_expand_children = TRUE;
  396.       n_expand_children = n_children;
  397.       extra /= ((gdouble) n_expand_children);
  398.     }
  399.       else if (wbox->justify == GTK_JUSTIFY_CENTER)
  400.     {
  401.       y += extra / 2;
  402.       height = 0;
  403.       extra = 0;
  404.     }
  405.       else if (wbox->justify == GTK_JUSTIFY_LEFT)
  406.     {
  407.       height = 0;
  408.       extra = 0;
  409.     }
  410.       else if (wbox->justify == GTK_JUSTIFY_RIGHT)
  411.     {
  412.       y += extra;
  413.       height = 0;
  414.       extra = 0;
  415.     }
  416.     }
  417.   
  418.   n_children = 0;
  419.   for (slist = children; slist; slist = slist->next)
  420.     {
  421.       GtkWrapBoxChild *child = slist->data;
  422.       
  423.       child_allocation.y = y;
  424.       child_allocation.x = area->x;
  425.       if (wbox->homogeneous)
  426.     {
  427.       child_allocation.width = area->width;
  428.       child_allocation.height = height;
  429.       y += child_allocation.height + wbox->vspacing;
  430.     }
  431.       else
  432.     {
  433.       GtkRequisition child_requisition;
  434.       
  435.       get_child_requisition (wbox, child->widget, &child_requisition);
  436.       
  437.       if (child_requisition.width >= area->width)
  438.         child_allocation.width = area->width;
  439.       else
  440.         {
  441.           child_allocation.width = child_requisition.width;
  442.           if (wbox->line_justify == GTK_JUSTIFY_FILL || child->hfill)
  443.         child_allocation.width = area->width;
  444.           else if (child->hexpand || wbox->line_justify == GTK_JUSTIFY_CENTER)
  445.         child_allocation.x += (area->width - child_requisition.width) / 2;
  446.           else if (wbox->line_justify == GTK_JUSTIFY_BOTTOM)
  447.         child_allocation.x += area->width - child_requisition.width;
  448.         }
  449.       
  450.       if (have_expand_children)
  451.         {
  452.           child_allocation.height = child_requisition.height;
  453.           if (child->vexpand || wbox->justify == GTK_JUSTIFY_FILL)
  454.         {
  455.           guint space;
  456.           
  457.           n_expand_children--;
  458.           space = extra * n_expand_children;
  459.           space = height - space;
  460.           height -= space;
  461.           if (child->vfill)
  462.             child_allocation.height += space;
  463.           else
  464.             {
  465.               child_allocation.y += space / 2;
  466.               y += space;
  467.             }
  468.         }
  469.         }
  470.       else
  471.         {
  472.           /* g_print ("child_allocation.y %d += %d * %f ",
  473.                child_allocation.y, n_children, extra); */
  474.           child_allocation.y += n_children * extra;
  475.           /* g_print ("= %d\n",
  476.                child_allocation.y); */
  477.           child_allocation.height = MIN (child_requisition.height,
  478.                         area->height - child_allocation.y + area->y);
  479.         }
  480.     }
  481.       
  482.       y += child_allocation.height + wbox->vspacing;
  483.       gtk_widget_size_allocate (child->widget, &child_allocation);
  484.       n_children++;
  485.     }
  486. }
  487.  
  488. typedef struct _Line Line;
  489. struct _Line
  490. {
  491.   GSList  *children;
  492.   guint16  min_size;
  493.   guint    expand : 1;
  494.   Line     *next;
  495. };
  496.  
  497. static void
  498. layout_cols (GtkWrapBox    *wbox,
  499.          GtkAllocation *area)
  500. {
  501.   GtkWrapBoxChild *next_child;
  502.   guint min_width;
  503.   gboolean hexpand;
  504.   GSList *slist;
  505.   Line *line_list = NULL;
  506.   guint total_width = 0, n_expand_lines = 0, n_lines = 0;
  507.   gfloat shrink_width;
  508.   guint children_per_line;
  509.   
  510.   next_child = wbox->children;
  511.   slist = GTK_WRAP_BOX_GET_CLASS (wbox)->rlist_line_children (wbox,
  512.                                   &next_child,
  513.                                   area,
  514.                                   &min_width,
  515.                                   &hexpand);
  516.   slist = g_slist_reverse (slist);
  517.  
  518.   children_per_line = g_slist_length (slist);
  519.   while (slist)
  520.     {
  521.       Line *line = g_new (Line, 1);
  522.       
  523.       line->children = slist;
  524.       line->min_size = min_width;
  525.       total_width += min_width;
  526.       line->expand = hexpand;
  527.       if (hexpand)
  528.     n_expand_lines++;
  529.       line->next = line_list;
  530.       line_list = line;
  531.       n_lines++;
  532.       
  533.       slist = GTK_WRAP_BOX_GET_CLASS (wbox)->rlist_line_children (wbox,
  534.                                   &next_child,
  535.                                   area,
  536.                                   &min_width,
  537.                                   &hexpand);
  538.       slist = g_slist_reverse (slist);
  539.     }
  540.   
  541.   if (total_width > area->width)
  542.     shrink_width = total_width - area->width;
  543.   else
  544.     shrink_width = 0;
  545.   
  546.   if (1) /* reverse lines and shrink */
  547.     {
  548.       Line *prev = NULL, *last = NULL;
  549.       gfloat n_shrink_lines = n_lines;
  550.       
  551.       while (line_list)
  552.     {
  553.       Line *tmp = line_list->next;
  554.  
  555.       if (shrink_width)
  556.         {
  557.           Line *line = line_list;
  558.           guint shrink_fract = shrink_width / n_shrink_lines + 0.5;
  559.  
  560.           if (line->min_size > shrink_fract)
  561.         {
  562.           shrink_width -= shrink_fract;
  563.           line->min_size -= shrink_fract;
  564.         }
  565.           else
  566.         {
  567.           shrink_width -= line->min_size - 1;
  568.           line->min_size = 1;
  569.         }
  570.         }
  571.       n_shrink_lines--;
  572.  
  573.       last = line_list;
  574.       line_list->next = prev;
  575.       prev = line_list;
  576.       line_list = tmp;
  577.     }
  578.       line_list = last;
  579.     }
  580.   
  581.   if (n_lines)
  582.     {
  583.       Line *line;
  584.       gfloat x, width, extra = 0;
  585.       
  586.       width = area->width;
  587.       width = MAX (n_lines, width - (n_lines - 1) * wbox->hspacing);
  588.       
  589.       if (wbox->homogeneous)
  590.     width /= ((gdouble) n_lines);
  591.       else if (n_expand_lines)
  592.     {
  593.       width = MAX (0, width - total_width);
  594.       extra = width / ((gdouble) n_expand_lines);
  595.     }
  596.       else
  597.     width = 0;
  598.       
  599.       x = area->x;
  600.       line = line_list;
  601.       while (line)
  602.     {
  603.       GtkAllocation col_allocation;
  604.       Line *next_line = line->next;
  605.       
  606.       col_allocation.y = area->y;
  607.       col_allocation.height = area->height;
  608.       if (wbox->homogeneous)
  609.         col_allocation.width = width;
  610.       else
  611.         {
  612.           col_allocation.width = line->min_size;
  613.           
  614.           if (line->expand)
  615.         col_allocation.width += extra;
  616.         }
  617.       
  618.       col_allocation.x = x;
  619.       
  620.       x += col_allocation.width + wbox->hspacing;
  621.       layout_col (wbox,
  622.               &col_allocation,
  623.               line->children,
  624.               children_per_line,
  625.               line->expand);
  626.       
  627.       g_slist_free (line->children);
  628.       g_free (line);
  629.       line = next_line;
  630.     }
  631.     }
  632. }
  633.  
  634. static void
  635. gtk_vwrap_box_size_allocate (GtkWidget     *widget,
  636.                  GtkAllocation *allocation)
  637. {
  638.   GtkWrapBox *wbox = GTK_WRAP_BOX (widget);
  639.   GtkAllocation area;
  640.   guint border = GTK_CONTAINER (wbox)->border_width; /*<h2v-skip>*/
  641.   
  642.   widget->allocation = *allocation;
  643.   area.y = allocation->y + border;
  644.   area.x = allocation->x + border;
  645.   area.height = MAX (1, (gint) allocation->height - border * 2);
  646.   area.width = MAX (1, (gint) allocation->width - border * 2);
  647.   
  648.   /*<h2v-off>*/
  649.   /* g_print ("got: width %d, height %d\n",
  650.      allocation->width,
  651.      allocation->height);
  652.   */
  653.   /*<h2v-on>*/
  654.   
  655.   layout_cols (wbox, &area);
  656. }
  657.