啃食c++之路(1)

学习了这么长时间的c++，一直没有做总结，今天就从我现在所学的地方开始向前做一个总结。
STL（标准模版类）部分小结

• **Map**
网上参考资料(记性不是很好，这些概念记不住)
  map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。
  Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处

vector:连续存储的元素
list:有节点组成的元素，每个节点包含一个元素
set:由节点组成的红黑树
以下代码要使用的头文件

#include<vector>
#include<string.h>
#include<iostream.h>
#include<algorithm>

using namespace std ;

map容器的用法

class compare{
public :
	//运算符重载
	bool operator(int a,int b){
		return a > b ;
	}
};
int main(){
	//图的定义
	map<int ,string>a ;
	//第一种添加方式
	a.insert(pair<int,string>(5,"hhhhhhh"));
	//第二中添加元素方式
	a.insert(make_pair(3,"sssssss"));
	//第三中添加元素方式
	a.insert(map<int,string>::value_type(10,"dddddd"));
	//打印的是按照第一个数的值排好序的序列，字符串就按照字符串的比较规则进行排序
	for(auto s = s.begin() ; s!= a.end() ;s ++){
		cout<<s->first<<"    "<<s->second<<endl ;
	}
	map<int,string,compare>b ;
	//之后与以上同样的操作会将传入map中的元素按照默认排序顺序逆置
}

vector容器+迭代器

bool compare(int a ,int b){
	return a > b ;
}
int main(){
	//定义迭代器
	vector<int>::iteraor iter;
	vector<int>a ;
	//举个例子，添加元素
	int data ;
	while(cin>>data){
		if(data == -1)break;
		a.push_back(data);
	}
	for(iter = a.begin() ;iter != a.end() ; a++){
		cout<<*a<<endl ;
	}
	//对容器内的整型值进行排序
	a.sort();
	//对容器内的数值进行排序，与默认排序顺序相反
	a.sort(compare);
}

set容器

int main(){
	set<int>::iterator b;
	set<int>a ;
	a.insert(12);
	a.insert(11);
	a.insert(6);
	//默认按照从小到大的顺序输出
	for(b = a.begin() ; b!= a.end() ; b++){
		cout<<*b<<endl ;
	}
}

list容器

int main(){
	list<int>a ;
	int  i ;
	while(cin>>i){
		if(i == -1)break ;
		list.pus_back(i);
	}
	//往前最前面加数据
	list.push_front(10);
	//使用迭代器的话按照从小到大顺序输出
}