有个小问题问一下大家，关于std::string快速枚举的

[每天看一遍，防止恋爱&&堕落]

比如我这里需要匹配一系列的字符串：mp4、avi、mpeg3、mpeg4、3gp、mov、flv、f4v、ts、m4a

我要在得到文件名后缀之后，比如1.avi我得到了avi，那么我怎样知道他在上面的集合中？如果不在我就让他去匹配图片类型的集合。

怎样能更快速一些？用map比普通的字符串匹配要快，但是已经是最快的了么？


分数略少，求帮助啊！


用map也只是想法，晚上再来写测试代码。。

[ForestDB]

C++的map和set底下其实是一样的。

[每天看一遍，防止恋爱&&堕落]

引用 1 楼 ForestDB 的回复:

C++的map和set底下其实是一样的。

那样更快速的方法有么？

[ForestDB]

LZ怎就觉得用map和set会慢呢？

[每天看一遍，防止恋爱&&堕落]

引用 3 楼 ForestDB 的回复:

LZ怎就觉得用map和set会慢呢？

已经是我想到的最快的方法了，但是map不是还得迭代器进行key值的匹配么？ 你说的set不好懂啊？

[ForestDB]

map不是有个find方法么？ 先用标准库的东西，性能不会太差。

[ForestDB]

先功能，后性能。

[mujiok2003]

就那么几个而已， 直接if-else判断吧。

[碼上道]

如果只有这几个，直接比较就可以了。

[每天看一遍，防止恋爱&&堕落]

引用 5 楼 ForestDB 的回复:

map不是有个find方法么？ 先用标准库的东西，性能不会太差。

对 有个find，给忘啦 哈哈

[每天看一遍，防止恋爱&&堕落]

引用 7 楼 mujiok2003 的回复:

就那么几个而已， 直接if-else判断吧。

用if，else以后扩展不好扩，还不如直接find 或者匹配key 然后break呢

[每天看一遍，防止恋爱&&堕落]

引用 8 楼 jerry_dqh 的回复:

如果只有这几个，直接比较就可以了。

考虑到扩展就不if-else了

[unituniverse2]

貌似可以用hash_map

[每天看一遍，防止恋爱&&堕落]

引用 12 楼 unituniverse2 的回复:

貌似可以用hash_map

嗯 可以 我等会试试啊

[mujiok2003]

引用 10 楼 zengraoli 的回复:

[quote=引用 7 楼 mujiok2003 的回复:] 就那么几个而已， 直接if-else判断吧。

用if，else以后扩展不好扩，还不如直接find 或者匹配key 然后break呢[/quote] 别轻易下结论。

enum media_type
{
   mp3,
   mp4,
   media_type_cnt
};
#define unkown_type (enum media_type)-1;
enum media_type convert(char const* type);
void play(char const* fn, enum media_type);

int main()
{
  enum media_type type = convert("mp3");
  play("helloworld.mp3",type); 
  return 0;
}
//增加新类型是记得更新这个表
static char const* types[] = {"mp3", "mp4"};
enum media_type convert(char const* type)
{
  enum media_type i = 0;
  for(; i < media_type_cnt; ++i)
  {
     if(strcmp(types[i], type) == 0)
     {
        return i;
     }
  }
  return unkown_type;
}

void play(char const* fn, enum media_type type)
{
   //...
}

[每天看一遍，防止恋爱&&堕落]

引用 14 楼 mujiok2003 的回复:

[quote=引用 10 楼 zengraoli 的回复:] [quote=引用 7 楼 mujiok2003 的回复:] 就那么几个而已， 直接if-else判断吧。

用if，else以后扩展不好扩，还不如直接find 或者匹配key 然后break呢[/quote] 别轻易下结论。

enum media_type
{
   mp3,
   mp4,
   media_type_cnt
};
#define unkown_type (enum media_type)-1;
enum media_type convert(char const* type);
void play(char const* fn, enum media_type);

int main()
{
  enum media_type type = convert("mp3");
  play("helloworld.mp3",type); 
  return 0;
}
//增加新类型是记得更新这个表
static char const* types[] = {"mp3", "mp4"};
enum media_type convert(char const* type)
{
  enum media_type i = 0;
  for(; i < media_type_cnt; ++i)
  {
     if(strcmp(types[i], type) == 0)
     {
        return i;
     }
  }
  return unkown_type;
}

void play(char const* fn, enum media_type type)
{
   //...
}

[/quote] 哦 行啊，这种用法我第一次看到，学习啦！

[珍惜生命远离CPP]

先根据第一个字母或者2个字母switch case，再strcmp比较。

[每天看一遍，防止恋爱&&堕落]

后来在看了一下代码觉得前面部分，貌似是多余的；而且枚举和int的转换，vs编译不能通过，试过08、10、12、13版本的 昨晚没细看，以为是只用enum类型，原来还是匹配字符串的方式。

引用 14 楼 mujiok2003 的回复:

[quote=引用 10 楼 zengraoli 的回复:] [quote=引用 7 楼 mujiok2003 的回复:] 就那么几个而已， 直接if-else判断吧。

用if，else以后扩展不好扩，还不如直接find 或者匹配key 然后break呢[/quote] 别轻易下结论。

enum media_type
{
   mp3,
   mp4,
   media_type_cnt
};
#define unkown_type (enum media_type)-1;
enum media_type convert(char const* type);
void play(char const* fn, enum media_type);

int main()
{
  enum media_type type = convert("mp3");
  play("helloworld.mp3",type); 
  return 0;
}
//增加新类型是记得更新这个表
static char const* types[] = {"mp3", "mp4"};
enum media_type convert(char const* type)
{
  enum media_type i = 0;
  for(; i < media_type_cnt; ++i)
  {
     if(strcmp(types[i], type) == 0)
     {
        return i;
     }
  }
  return unkown_type;
}

void play(char const* fn, enum media_type type)
{
   //...
}

[/quote]

[每天看一遍，防止恋爱&&堕落]

话说这样是不错的，这应该和find比较，和整个串的匹配更快了。外面再加for循环，就行了

引用 16 楼 akirya 的回复:

先根据第一个字母或者2个字母switch case，再strcmp比较。

[mujiok2003]

引用 17 楼 zengraoli 的回复:

后来在看了一下代码觉得前面部分，貌似是多余的；而且枚举和int的转换，vs编译不能通过，试过08、10、12、13版本的 昨晚没细看，以为是只用enum类型，原来还是匹配字符串的方式。

1. 不管你用什么方法都避免不了字符串的遍历：使用hash也是从char*->int， map,set等用的就是字符串匹配。 鉴于你的媒体类型不会太多，直接用逐个匹配就好了。 2. 通不过编译的问题，稍加修改就好。

#include <cstring>
enum media_type
{
	mp3,
	mp4,
	media_type_cnt
};
#define unkown_type (enum media_type)-1;

enum media_type convert(char const* type);
void play(char const* fn, enum media_type);

int main()
{
	enum media_type type = convert("mp3");
	play("helloworld.mp3", type);
	return 0;
}
//增加新类型是记得更新这个表
static char const* types[] = { "mp3", "mp4" };
enum media_type convert(char const* type)
{
	int i = 0;
	for (; i < media_type_cnt; ++i)
	{
		if (strcmp(types[i], type) == 0)
		{
			return (enum media_type)i;
		}
	}
	return unkown_type;
}

void play(char const* fn, enum media_type type)
{
	//...
}

[每天看一遍，防止恋爱&&堕落]

是啊，我才发现都是需要匹配的，我这边设置的字符串是null，这样就能知道数组的末尾。 不过，和你的毕竟，我这边确实是多了一次strcmp的调用；它内部也是匹配单个字符的； 你的更改数据的时候，需要改两个表。不过性能略优。

#include "stdafx.h"
#include "iostream"
#include "string"


static char const* file_gather[] = 
{
	".mp3", 
	".mp4",
	".avi",
	".mov",
	".mpeg",
	"null"
};


int _tmain(int argc, _TCHAR* argv[])
{
	std::string test_file_path = "c:\\a.avi";

	int which = test_file_path.find_last_of(".");
	std::string extend_name = test_file_path.substr(which, test_file_path.length());

	std::cout << "extend_name value is : " << extend_name << std::endl;

	int index = 0;
	bool is_can_play_type = false;
	while (true)
	{
		if (!strcmp(file_gather[index], "null"))
		{
			break;
		}
		else
		{
			if (!strcmp(extend_name.c_str(), file_gather[index]))
			{
				is_can_play_type = !is_can_play_type;
				break;
			}
		}
		index++;
	}

	std::cout << "is_can_play_type value is : " << is_can_play_type << std::endl;

	return 0;
}

引用 17 楼 zengraoli 的回复:

后来在看了一下代码觉得前面部分，貌似是多余的；而且枚举和int的转换，vs编译不能通过，试过08、10、12、13版本的 昨晚没细看，以为是只用enum类型，原来还是匹配字符串的方式。

1. 不管你用什么方法都避免不了字符串的遍历：使用hash也是从char*->int， map,set等用的就是字符串匹配。 鉴于你的媒体类型不会太多，直接用逐个匹配就好了。 2. 通不过编译的问题，稍加修改就好。

#include <cstring>
enum media_type
{
	mp3,
	mp4,
	media_type_cnt
};
#define unkown_type (enum media_type)-1;

enum media_type convert(char const* type);
void play(char const* fn, enum media_type);

int main()
{
	enum media_type type = convert("mp3");
	play("helloworld.mp3", type);
	return 0;
}
//增加新类型是记得更新这个表
static char const* types[] = { "mp3", "mp4" };
enum media_type convert(char const* type)
{
	int i = 0;
	for (; i < media_type_cnt; ++i)
	{
		if (strcmp(types[i], type) == 0)
		{
			return (enum media_type)i;
		}
	}
	return unkown_type;
}

void play(char const* fn, enum media_type type)
{
	//...
}

[/quote]