在windows用原子操作实现消息队列

最新推荐文章于 2024-09-23 22:07:01 发布

原创最新推荐文章于 2024-09-23 22:07:01 发布 · 651 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#windows #allocation #alignment #header #url #null

本文介绍了一个在Windows环境下使用原子操作（InterlockedPushEntrySList, InterlockedPopEntrySList）实现的消息队列类。通过内存对齐(_aligned_malloc, _aligned_free)确保高效运行，同时限制了队列的最大容量。类包含Push和Pop方法，用于元素的插入和删除。" 78635822,5847331,VMware NAT模式网络配置详解,"['虚拟机', '网络', 'vmware', 'NAT模式']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#ifndef URL_QUEUE_H
#define URL_QUEUE_H


#include<windows.h

class UrlQueue
{
public:
	static UrlQueue *GetInstance()
	{
		static UrlQueue urlQueue;//在此定义静态对象
		return &urlQueue; 
	} 
    UrlQueue(int maxsize=1000)
	{    // Initialize the list header to a MEMORY_ALLOCATION_ALIGNMENT boundary.
		pListHead = (PSLIST_HEADER)_aligned_malloc(sizeof(SLIST_HEADER),
		MEMORY_ALLOCATION_ALIGNMENT);
		if( NULL == pListHead )
		{
			printf("Memory allocation failed.\n");
			return;
		}
		InitializeSListHead(pListHead);
	}

    ~UrlQueue()
	{
		_aligned_free(pListHead);
	}

    void Push(const char *val)//向队尾插入元素
	{
		int num =  QueryDepthSList(pListHead);
		while(num>=1000)
		{
			num = QueryDepthSList(pListHead);
			if(num<1000) break;;
		}
		pProgramItem = (PPROGRAM_ITEM)_aligned_malloc(sizeof(PROGRAM_ITEM),MEMORY_ALLOCATION_ALIGNMENT);
        if( NULL == pProgramItem )
        {
            printf("Memory allocation failed.\n");
            return ;
        }
        pProgramItem->url = val;
        pFirstEntry = InterlockedPushEntrySList(pListHead, 
                       &(pProgramItem->ItemEntry)); 
	}
   

void Pop(const char ** url)//从堆头删除元素
{
	 pListEntry = InterlockedPopEntrySList(pListHead);

        if( NULL == pListEntry )
        {
            printf("List is empty.\n");
            return ;
        }
  
        pProgramItem = (PPROGRAM_ITEM)pListEntry;
		 
		*url = pProgramItem->url;
		_aligned_free(pListEntry);
}


private:
	typedef struct _PROGRAM_ITEM 
	{
		SLIST_ENTRY ItemEntry;
		const char* url; 
	} PROGRAM_ITEM, *PPROGRAM_ITEM;
    PSLIST_ENTRY pFirstEntry, pListEntry;
    PSLIST_HEADER pListHead;
    PPROGRAM_ITEM pProgramItem;
};
//------------------------------------------------

//------------------------------------------------



#endif