C++ STL容器map用法总结 1，map简介map是STL的一个关联容器，它提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可以称为该关键字的值(value)；map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现 自建一棵红黑树 ，这颗树具有对数据 自动排序 的功能，因此map内部所有的数据都是有序的，后边我们会见识到有序的好处。2，map的功能自动建立key － value的对应。key 和 value可以是任意你需要的类型。 3，使用map使用map得包含map类所在的头文件#include <map> //注意，STL头文件没有扩展名.hmap对象是模板类，需要关键字和存储对象两个模板参数：std:map<int, string> personnel;这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.为了使用方便，可以对模板类进行一下类型定义，typedef map<int,CString> UDT_MAP_INT_CSTRING; UDT_MAP_INT_CSTRING enumMap; 4，map的构造函数map共提供了6个构造函数，这块涉及到内存分配器这些东西，略过不表，在下面我们将接触到一些map的构造方法，这里要说下的就是，我们通常用如下方法构造一个map：map<int, string> mapStudent;5，插入元素// 定义一个map对象 map<int, string> mapStudent; // 第一种 用insert函數插入pair mapStudent.insert(pair<int, string>(000, "student_zero")); // 第二种 用insert函数插入value_type数据 mapStudent.insert(map<int, string>::value_type(001, "student_one")); // 第三种 用"array"方式插入 mapStudent[123] = "student_first"; mapStudent[456] = "student_second";以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的 插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是不能在插入数据的，但是用数组方式就不同了，它可以覆盖以前该关键字对 应的值，用程序说明如下：mapStudent.insert(map<int, string>::value_type (001, "student_one")); mapStudent.insert(map<int, string>::value_type (001, "student_two"));上面这两条语句执行后，map中001这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下// 构造定义，返回一个pair对象 pair<iterator,bool> insert (const value_type& val); pair<map<int, string>::iterator, bool> Insert_Pair; Insert_Pair = mapStudent.insert(map<int, string>::value_type (001, "student_one")); if(!Insert_Pair.second) cout << ""Error insert new element" << endl;我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。 6， 查找元素当所查找的关键key出现时，它返回数据所在对象的位置，如果沒有，返回iter与end函数的值相同。// find 返回迭代器指向当前查找元素的位置否则返回map::end()位置 iter = mapStudent.find("123"); if(iter != mapStudent.end()) cout<<"Find, the value is"<<iter->second<<endl; else cout<<"Do not Find"<<endl;7， 刪除与清空元素//迭代器刪除 iter = mapStudent.find("123"); mapStudent.erase(iter); //用关键字刪除 int n = mapStudent.erase("123"); //如果刪除了會返回1，否則返回0 //用迭代器范围刪除 : 把整个map清空 mapStudent.erase(mapStudent.begin(), mapStudent.end()); //等同于mapStudent.clear() 8，map的大小在往map里面插入了数据，我们怎么知道当前已经插入了多少数据呢，可以用size函数，用法如下：int nSize = mapStudent.size(); 9，map的基本操作函数：   C++ maps是一种关联式容器，包含“关键字/值”对begin()         返回指向map头部的迭代器clear(）        删除所有元素-count()         返回指定元素出现的次数empty()         如果map为空则返回trueend()           返回指向map末尾的迭代器equal_range()   返回特殊条目的迭代器对erase()         删除一个元素find()          查找一个元素get_allocator() 返回map的配置器insert()        插入元素key_comp()      返回比较元素key的函数lower_bound()   返回键值>=给定元素的第一个位置max_size()      返回可以容纳的最大元素个数rbegin()        返回一个指向map尾部的逆向迭代器rend()          返回一个指向map头部的逆向迭代器size()          返回map中元素的个数swap()           交换两个mapupper_bound()    返回键值>给定元素的第一个位置value_comp()     返回比较元素value的函数  

C++ 中 using 的用法 1、概述我们用到的库函数基本上都属于命名空间std的，在程序使用的过程中要显示的将这一点标示出来，如std::cout。这个方法比较烦琐，而我们都知道使用using声明则更方便更安全。这个我们程序员肯定都知道了，今天突发奇想就想对using整理一下。2、命令空间的using声明我们在书写模块功能时，为了防止命名冲突会对模块取命名空间，这样子在使用时就需要指定是哪个命名空间，使用using声明，则后面使用就无须前缀了。例如：using std::cin;//using声明，当我们使用cin时，从命名空间std中获取它 int main() { int i; cin >> i;//正确：cin和std::cin含义相同 cout << i;//错误：没有对应的using声明，必须使用完整的名字 return 0; }需要注意的是每个名字需要独立的using声明。例如：using std::cin;//必须每一个都有独立的using声明 using std::cout; using std::endl;//写在同一行也需要独立声明位于头文件的代码一般来说不应该使用using声明。因为头文件的内容会拷贝到所有引用它的文件中去，如果头文件里有某个using声明，那么每个使用了该头文件的文件就都会有这个声明，有可能产生名字冲突。3、在子类中引用基类成员在子类中对基类成员进行声明，可恢复基类的防控级别。有三点规则：在基类中的private成员，不能在派生类中任何地方用using声明。在基类中的protected成员，可以在派生类中任何地方用using声明。当在public下声明时，在类定义体外部，可以用派生类对象访问该成员，但不能用基类对象访问该成员；当在protected下声明时，该成员可以被继续派生下去；当在private下声明时，对派生类定义体外部来说，该成员是派生类的私有成员。在基类中的public成员，可以在派生类中任何地方用using声明。具体声明后的效果同基类中的protected成员。例如：class Base { protected: void test1() { cout << "test1" << endl; } void test1(int a) {cout << "test2" << endl; } int value = 55; }; class Derived : Base //使用默认继承 { public: //using Base::test1;//using只是声明，不参与形参的指定 //using Base::value; void test2() { cout << "value is " << value << endl; } };我们知道class的默认继承是private，这样子类中是无法访问基类成员的，即test2会编译出错。但是如果我们把上面注释的声明给放开，则没有问题。注意：using::test1只是声明，不需要形参指定，所以test1的两个重载版本在子类中都可使用。 但是在往下派生，则只能使用无参函数，具体什么原因就不知道了…4、使用using起别名相当于传统的typedef起别名。typedef std::vector<int> intvec; using intvec= std::vector<int>;//这两个写法是等价的这个还不是很明显的优势，在来看一个列子：typedef void (*FP) (int, const std::string&);若不是特别熟悉函数指针与typedef，第一眼还是很难指出FP其实是一个别名，代表着的是一个函数指针，而指向的这个函数返回类型是void，接受参数是int, const std::string&。using FP = void (*) (int, const std::string&);这样就很明显了，一看FP就是一个别名。using的写法把别名的名字强制分离到了左边，而把别名指向的放在了右边，比较清晰，可读性比较好。比如：typedef std::string (* fooMemFnPtr) (const std::string&); using fooMemFnPtr = std::string (*) (const std::string&);来看一下模板别名。template <typename T> using Vec = MyVector<T, MyAlloc<T>>; // usage Vec<int> vec;若使用typedeftemplate <typename T> typedef MyVector<T, MyAlloc<T>> Vec; // usage Vec<int> vec;当进行编译的时候，编译器会给出error: a typedef cannot be a template的错误信息。那么，如果我们想要用typedef做到这一点，需要进行包装一层，如:template <typename T> struct Vec { typedef MyVector<T, MyAlloc<T>> type; }; // usage Vec<int>::type vec;正如你所看到的，这样是非常不漂亮的。而更糟糕的是，如果你想要把这样的类型用在模板类或者进行参数传递的时候，你需要使用typename强制指定这样的成员为类型，而不是说这样的::type是一个静态成员亦或者其它情况可以满足这样的语法，如：template <typename T> class Widget { typename Vec<T>::type vec; };然而，如果是使用using语法的模板别名，你则完全避免了因为::type引起的问题，也就完全不需要typename来指定了。template <typename T> class Widget { Vec<T> vec; };一切都会非常的自然，所以于此，模板起别名时推荐using，而非typedef。