当前位置: 首页>>代码示例>>C++>>正文


C++ SortedListPtr::compareTo方法代码示例

本文整理汇总了C++中SortedListPtr::compareTo方法的典型用法代码示例。如果您正苦于以下问题:C++ SortedListPtr::compareTo方法的具体用法?C++ SortedListPtr::compareTo怎么用?C++ SortedListPtr::compareTo使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在SortedListPtr的用法示例。


在下文中一共展示了SortedListPtr::compareTo方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。

示例1: StringInsert

int StringInsert(SortedListPtr list, void *newObj, char*key){
    if(list->head==NULL)
    {
        NodePtr newNode = NodeCreate(newObj, key);
        
        list->head = newNode;
        
        
        
        
        
        return 1;
    }
    else
    {
        
        
        NodePtr cur = (NodePtr)malloc(sizeof(Node));
        cur = list->head;
        
        
        NodePtr prev = NULL;
        
        
        /*Move the cur and prev pointers until cur points to the node where the newObj
         should be inserted and prev points to the node before that point. */
        
        CompareFuncT comp  = list->compareTo;
        int aa = strcmp(key, cur->name);
        if(aa < 0)
        {
            
            
            NodePtr newNode = NodeCreate(newObj, key);
            
            newNode->next = cur;
            
            list->head = newNode;
            newNode->refcount += 1;
            
            
            
            
            return 1;
        }
        else
        {
            
            while((cur != NULL) && (list->compareTo(newObj,cur->data)) >= 0)
            {
                if(newObj == cur->data)
                {
                    
                    return 1;
                }
                prev = cur;
                cur = cur->next;
            }
            
            
            NodePtr newNode = NodeCreate(newObj, key);
            /*Insert*/
            
            
            prev->next = newNode;
            
            newNode->refcount += 1;
            
            newNode->next = cur;
            
            
            
            return 1;
        }
    }
}
开发者ID:AbhishekSaha,项目名称:SearchIndexer,代码行数:76,代码来源:sorted-list.c


注:本文中的SortedListPtr::compareTo方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。