C++ STL技巧

1 使用copy算法来输出数组 copy(vec.begin(),vec.end(),ostream_iterator<string>(cout," "));
2 使用自定义split来分割字符串

//字符串分割函数,str表示被分割的字符串,pattern是分隔符  
vector<std::string> split(std::string str,std::string pattern)  
{  
     std::string::size_type pos;  
     std::vector<std::string> result;  
     str+=pattern;//扩展字符串以方便操作  
     int size=str.size();  
     for(int i=0; i<size; i++)  
     {  
         pos=str.find(pattern,i);  
         if(pos<size)  
         {  
             std::string s=str.substr(i,pos-i);  
             result.push_back(s);  
             i=pos+pattern.size()-1;  
         }  
     }  
     return result;  
}

3 使用transform算法转换元素
如以下代码将coll中元素转换为负数，并存储到coll2中
transform(coll1.begin(),coll1.end(),coll2.begin(),negate<int>());
4 善用vector<vector<int>>形式的二维数组
普通new和delete出二维数组，麻烦不易维护，内存泄漏

int** ary = new int*[row_num];  
for(int i = 0; i < row_num; ++i)  
	ary[i] = new int[col_num];

而使用vector<vector<int>> 则很方便，且内存连续
vector<vector<int> > ary(row_num, vector<int>(col_num, 0))；
5 使用for_each算法来作用于容器的每个元素
常用于输出打印：

for_each(coll.begin(),coll.end(), [](const int ele){ cout<<elem<<" ");

也可以接受一个操作,该操作可以改变接受的实参，但要求by reference方式传递如：

void square(int &elem)
{
	elem = elem*elem;
}
....
for_each(coll.begin(),coll.end(),square);

6 max_element和min_element算法来查找最小值与最大值
7 equal算法来判断两个区间是否相等
如：以下代码将判断coll1,coll2是否相等

equal(coll1.begin(),coll1.end(),coll2.begin(),[](int elem1,int elem2){return elem1 == elem2})

8 lexicographical...判断字典书序是否小于另一个序列
9 generate_n对元素赋予新生值
如：
genrate(coll.begi(),coll.end(),rand);使用rand函数来生成随机值，并赋值给coll
10 fill和fill_n对元素进行赋值
如： fill_n(coll.begin(),coll.end(),0); 将coll中所有元素赋值为0
fill_n(coll.begin(),coll.size(),0); 将coll中所有元素赋值为0
11 iota将所有元素以一系列的递增值取代
如下面代码将coll以10为起点，递增
iota(coll.begin(),iota.end(),10);
12 merge合并连个区间
13 remove将等于某个值的全部元素去除
14 unique移除毗邻的重复元素,如果需要去除数组中全部重复元素，则应该先排序，且注意返回的是迭代器
15 reverse将元素的次序逆转
16 rotate旋转元素次序
17 prev_permutation和next_permutation得到元素的下一个全排列
如以下代码将打印coll中的全排列

while(next_permutation(coll.begin(),coll.end()))  
        PRINT_ELEMENTS(coll," ");//该函数自定义，打印coll中的所有元素  

18 binary_search判断某个区间是否存在某个元素
19 include判断一个区间的每个元素是否包含于另一个区间
20 lower_bound查找第一个“大于等于给定值”的元素
21 upper_bound查找第一个“大于某给定值”的元素
22 accumulate结合所有元素，如求和、乘积等操作
加法：
accumulate(coll.begin(),coll.end(),0);
乘法：
accumulate(coll.begin(),coll.end(),1,multiplies<int>());
23 range_based for循环来打印、操作元素
如

for(const auto& elem : coll)
	cout<< elem << " ";

24 count和count_if用来计算元素个数
如以下代码将返回coll中元素大于4的个数

num = count_if(coll.cbegin(),coll.cend(),
				[](int elem){
				return elem >4;	
				});

25 shuffle对元素重新洗牌
26 heap相关算法：

make_heap将某区间的元素转换为heap
pop_heap对heap增加一个元素
push_heap对heap取出一个元素
sort_heap将heap转换为一个已排序集群，从此后它就不再是heap了

27 字符串与数值之间的转换
使用to_string将数值转换为字符串
使用stoi,stof,stod等将字符串转为数值
尽量少使用C风格的atoi(string.c_str());

28 使用stoi等函数，来做进制转换
stoi函数原型为：int stoi (const string& str, size_t* idx = 0, int base = 10);其中base指定了进制

string str_hex = "0xA";  
int number_dec = stoi(str_hex,nullptr,16);  

29 使用sstream来处理C++中字符串分割的问题

#include<string>
#include<algorithm>
#include<iostream>
#include <sstream>
#include <vector>
using namespace std;
int main()
{
	string str;
	getline(cin, str);
	stringstream ss(str);
	string temp;
	vector<string> ret;
	while (ss>>temp)
	{
		ret.push_back(temp);
	}
	system("pause");
}