C++中list简单用法

最新推荐文章于 2024-07-22 12:11:04 发布

Qiuoooooo

最新推荐文章于 2024-07-22 12:11:04 发布

阅读量755

点赞数

分类专栏： C/C++ 文章标签： list C++

本文链接：https://blog.csdn.net/Qiuoooooo/article/details/79383831

版权

C/C++ 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

List介绍：

List是stl实现的双向链表，与向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢。

示例代码1：

#include <list> 
#include <stdio.h>
using namespace std; 

int main(void)
{
	list<int> myList;
	myList.push_back(1);
	myList.push_back(2);
	myList.push_back(3);
	
	list<int>::iterator iter;
	for (iter = myList.begin(); iter != myList.end(); iter++)
	{
		printf("%d\n", *iter);
	}

	return 0;
}

示例代码2：

using namespace std; 

typedef struct logFilter
{
	char keyword[64];
}logFilter_t;

void extractLogKeyword(char *szUploadFilter, list<logFilter_t> *pUploadKeywordList, list<logFilter_t> *pNotUploadKeywordList)
{
	int readLen;
	logFilter_t tmpStBuf;
	char *point = NULL;
	char *pszUploadFilter = szUploadFilter;
	//printf("%s\n\n", pszUploadFilter);
	
	while(pszUploadFilter[0] == '^')
	{
		memset(tmpStBuf.keyword, 0, sizeof(tmpStBuf.keyword));
		if(pszUploadFilter[1] == '~')
		{
			pszUploadFilter += 2;
			point = strstr(pszUploadFilter, "^");
			if(point != NULL)
			{
				readLen = point - pszUploadFilter;
				memcpy(tmpStBuf.keyword, pszUploadFilter, readLen);
				pszUploadFilter = point;
				if(readLen > 0)
					pNotUploadKeywordList->push_back(tmpStBuf);
			}
			else
			{
				memcpy(tmpStBuf.keyword, pszUploadFilter, strlen(pszUploadFilter));
				pNotUploadKeywordList->push_back(tmpStBuf);
				break;
			}
		}
		else
		{
			pszUploadFilter += 1;
			point = strstr(pszUploadFilter, "^");
			if(point != NULL)
			{
				readLen = point - pszUploadFilter;
				memcpy(tmpStBuf.keyword, pszUploadFilter, readLen);
				pszUploadFilter = point;
				if(readLen > 0)
					pUploadKeywordList->push_back(tmpStBuf);

			}
			else
			{	
				memcpy(tmpStBuf.keyword, pszUploadFilter, strlen(pszUploadFilter));
				if(strlen(pszUploadFilter) > 0)
					pUploadKeywordList->push_back(tmpStBuf);
				break;
			}
		}
	}
}


int main(void)
{

	list<logFilter_t> pUploadKeywordList;
	list<logFilter_t> pNotUploadKeywordList;
	char buf[256] = "^~normalLog^~camStatus";
	if(buf[0] != '^' || strlen(buf) == 1)
		printf("invalid\n");
	extractLogKeyword(buf, &pUploadKeywordList, &pNotUploadKeywordList);
	
	list<logFilter_t>::iterator iter;
	for (iter = pUploadKeywordList.begin(); iter != pUploadKeywordList.end(); iter++)
	{
		printf("upload : %s\n", iter->keyword);
	}
	for (iter = pNotUploadKeywordList.begin(); iter != pNotUploadKeywordList.end(); iter++)
	{
		printf("notUpload : %s\n", iter->keyword);
	}
	return 0;
}