利用c++ set 和c 解统计一条字符串中不同字符个数的方法

题目：统计字符中不同字符个数：
输入：123456
输出：6
输入：11112222
输出：2

我们先来看传统c语言的实现方法：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(){
	char str[128] = {'\0'};
	char str_stort[128] = {'\0'};
	
	scanf("%s", str);

	int len = strlen(str);
	int i = 0;
	int j = 0;
	int k = 0;

	int flage = 0;
	while(str[i] != '\0')
	{
		k = 0;
		flage = 0;
		while(str_stort[k] != '\0')
		{
			if(str[i]==str_stort[k])
			{
				flage = 1;
				k++;
				break;
			}
			k++;
		}
		if(0 == flage)
		{
			str_stort[j++] = str[i];
		}
		i++;
	}
	
    printf("%d\n", strlen(str_stort));
    return 0;
}

由于c++ 中将很多数据结构封装到了STL中，例如set是一棵红黑树，而且这颗树不支持插入相同的key，因此我们可以利用这一特性，插入不同的字符，并且统计set的个数即可：

#include<iostream>	
#include<vector>
#include<algorithm>
#include <set>

using namespace std;
int main(){
	char str[128] = {'\0'};
	set<int>str_stort;
	
	cin>>str;

	int i = 0;
	while(str[i] != '\0')
	{
		str_stort.insert(str[i]);
		i++;
	}
	cout<<str_stort.size()<<endl;
    return 0;
}

是不是很简单。关于set的用法这里还有一个例子，可以作为参考：

#include <iostream>
#include <set>
#include <string.h>
 
using namespace std;
 
 
int main()
{
    std::pair<int,string> Entry1 = {1,"111"};
    std::pair<int,string> Entry2 = {2,"222"};
    std::pair<int,string> Entry3 = {3,"333"};
    std::pair<int,string> Entry4 = {4,"444"};
 
    set<std::pair<int,string>> list;
    list.insert(Entry3);
    list.insert(Entry4);
    list.insert(Entry2);
    list.insert(Entry1);
 
    std::set<std::pair<int,string>>::const_iterator it = list.begin();
    for(; it!=list.end();++it)
    {
        cout << it->first;
    }
	
    return 0;
}

       打印:1234

  我插入的时候是乱序，现在输出是有序的了。注意对于std::pair，它是first成员进行排序的。