C++中list简单用法

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;
}