void LinkedListPriorityQueue::enqueue(string value) { Cell *newCell = new Cell; newCell->word = value; if (isEmpty()) { head = newCell; newCell->next = NULL; } else { Cell *previous = NULL; Cell *current = head; findInsertionPoint(previous, current, value); if(previous == NULL) { //Front of List newCell->next = current; head = newCell; } else { //Middle of List newCell->next = current; previous->next = newCell; } newCell->word = value; if (previous) { previous->next = newCell; } } count ++; }
void IngredientComboBox::createIngredient( const Element &element ) { int row = findInsertionPoint( element.name ); QString remember_text; if ( isEditable() ) remember_text = lineEdit()->text(); insertItem( row, element.name ); completionObject()->addItem(element.name); if ( isEditable() ) lineEdit()->setText( remember_text ); //now update the map by pushing everything after this item down QMap<int, int> new_map; for ( QMap<int, int>::iterator it = ingredientComboRows.begin(); it != ingredientComboRows.end(); ++it ) { if ( it.key() >= row ) { new_map.insert( it.key() + 1, it.value() ); } else new_map.insert( it.key(), it.value() ); } ingredientComboRows = new_map; ingredientComboRows.insert( row, element.id ); }
void Win32Popup::addSeparator( int pos ) { MENUITEMINFO sepItem; sepItem.cbSize = sizeof( MENUITEMINFO ); sepItem.fMask = MIIM_FTYPE; sepItem.fType = MFT_SEPARATOR; InsertMenuItem( m_hMenu, findInsertionPoint( pos ), TRUE, &sepItem ); }
void OS2Popup::addSeparator( int pos ) { MENUITEM mi; mi.iPosition = findInsertionPoint( pos ); mi.afStyle = MIS_SEPARATOR; mi.afAttribute = 0; mi.id = 0; mi.hwndSubMenu = NULLHANDLE; mi.hItem = NULLHANDLE; WinSendMsg( m_hMenu, MM_INSERTITEM, MPFROMP( &mi ), 0 ); }
void Win32Popup::addItem( const std::string &rLabel, int pos ) { MENUITEMINFO menuItem; menuItem.cbSize = sizeof( MENUITEMINFO ); // menuItem.fMask = MIIM_FTYPE | MIIM_ID | MIIM_TYPE | MIIM_STRING; // menuItem.fType = MFT_STRING; menuItem.fMask = MIIM_ID | MIIM_STRING; menuItem.wID = pos; menuItem.dwTypeData = ToT(rLabel.c_str()); menuItem.cch = rLabel.size(); InsertMenuItem( m_hMenu, findInsertionPoint( pos ), TRUE, &menuItem ); }
void OS2Popup::addItem( const string &rLabel, int pos ) { MENUITEM mi; mi.iPosition = findInsertionPoint( pos ); mi.afStyle = MIS_TEXT; mi.afAttribute = 0; mi.id = pos; mi.hwndSubMenu = NULLHANDLE; mi.hItem = NULLHANDLE; WinSendMsg( m_hMenu, MM_INSERTITEM, MPFROMP( &mi ), MPFROMP( rLabel.c_str())); }
int insertionSort(int* array, int num, int g) { int cnt = 0; for (int i = g; i < num; i=i+g) { int target = array[i]; int point = findInsertionPoint(array, i-g, target, g); for (int j = i; j > point; j=j-g) { array[j] = array[j-g]; // gCnt++; } gCnt++; array[point] = target; } return cnt; }