学步园

string使用总结

1.初始化

string s0;
string s1("hello");
string s2(5, 'a');         //s2 = aaaaa;
string s3(s1);                 // s3 = hello
char str[100] = "aaaaabbbbbaaaaaaaaaaaaaaaaa";
string s4(str, 5);              //s4 = aaaaa;
string s5(str+5, str+10);       //s5 = bbbbb;

2.find函数

string s("bbabbabba"),s1("a");
s.find('a', pos = 0);
s.find(s1, pos = 0);
s.find("ab", pos = 0, num);
总结：
（1）find()返回一个size_type类型的数据，可以这样去判读是否找到：
basic_string<char>::size_type t = s.find(...);
if(t == string::npos) cout << "not find" << endl;
npos是string的一个静态成员变量，所以用string类名来修饰。
（2）第二个参数表示查找的起始位置，默认为0；
（3）如果是查找c类型的字符串还可以有第三个参数，表示要找这个字符串的前几个字符。
如（“absdfasdf”，5，2）表示，在原字符串的下表为5的位置开始找“ab”；
（4）具有相同语法的还有下面几个函数：
find_first_of(): 找第一次满足条件的位置
find_last_of(): 找最后一个满足条件的位置
find_first_not_of(): 找第一个不符合条件的位置
find_last_not_of()：找最后一个不符合条件的位置
rfind()： 从后往前找

3.size_type capacity( ) const;
返回已经分配的存储空间大小。

4.length（）和size（）返回同样的值，都是string的大小。
length()是以前的string实现的函数。
size()是为了同STL融合，加入的函数。

5.substr（start = 0, num = npos）;
返回string的一部分，有开始位置和个数，两个参数。

6.resize(num = 0, char = 0);
/*
string s("abcd");
s.resize(s.size()+2, '!'); //s = "abcd!!"
s.resize(s.size()+20); // s= "abcd",添加在后面的都是'/0'
s.resize(s.size()-2); // s = ab;
*/

7.assign（）函数

s.assign(cstr, num = 0);            //c_char*类型的从0开始拷贝num个进去。
s.assign(s2);                 //string类型的s2
s.assign(s2, start, num);                // string类型的s2，从第start个位置开始，拷贝num个
s.assign(num, char);                    / / 拷贝num个char进去
s.assign(s2.begin(), s2.end() );             //迭代器版本

8.append（）函数
同上！

10.swap（s2）;

11.push_back(ch);

12.insert()函数

s1.insert(pos, *ptr);
s1.insert(pos, *ptr, num);
s1.insert(pos, s2);
s1.insert(pos, s2, start, num);
s1.insert(pos, num, ch);              //在pos初加入num个char
s1.insert(iterator, s2.begin(), s2.end());
s1.insert(iterator, num, ch);

13.erase()函数

erase(s.begin(), s.end());
erase(iterator);
erase(pos = 0, num = npos);       //默认全部删除

14.replace（）函数

replace(pos, num, *ptr, num2 = npos); //用*ptr的num2个元素替换原string从pos开始的num个元素
replace(pos, num, s2, num2 = npos);
replace(pos, num, num2, ch); //原stringpos位置处的num个由num2个ch替换
replace(iter_first, iter_last, *ptr);
replace(iter_first, iter_last, s2);
replace(iter_first, iter_last, num2, ch);
replace(iter_first, iter_last, iter2_first, iter2_last,);

set的使用

#include <iostream>
#include <set>
#include <vector>
using namespace std;

int main()
{
vector<int> v;
for(int i = 0; i < 5; ++i)
   v.push_back(i);

set<int> sett(v.begin(), v.end());    //可以用其他容器初始化set
set<int>::iterator iter, iter2;

sett.insert(8);   //插入元素

iter = sett.find(2);         //查看元素是否存在的方法一：find（）
if(iter != sett.end())
   cout << "ok, found it" << endl;

for(iter = sett.begin(); iter != sett.end(); ++iter)
   cout << *iter << endl;

sett.erase(1);   //删除元素

if(!sett.count(1))   //查看元素是否存在的方法二：count（）
   cout << "ok, Not found it" << endl;

iter2 = sett.upper_bound(4);
for(iter = sett.begin(); iter != iter2; ++iter)
   cout << *iter << endl;

return 0;
}

注意事项：

1.当只想知道一个值是否存在时，使用set容器是最合适的。
2.正如不能修改map中元素的键部分一样，set中的键也为const。在获取指向set中某元素的迭代器后，只能对其做读操作，而不能做写操作

map的使用

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main()
{
map<string, int> m;
map<string, int>::iterator iter;
typedef map<string, int>::value_type mType;

string s;
while(cin >> s)  
   m[s]++;         //很重要的一种插入元素的方法，下标法

m.insert( make_pair("hello", 1) );    //另外两种插入元素的办法
m.insert( mType("world", 2) );

for(iter = m.begin(); iter != m.end(); ++iter)
   cout << iter->first << " " << iter->second << endl;    //读取元素的办法

iter = m.find("hello");           //查找元素的方法（1）find函数，注意检测的办法
if(iter != m.end())
   cout << "yes, found it" << endl;

m.erase(iter);            //删除元素的erase函数，还有第三个版本，参数是iterator的begin和end
m.erase("world");

if(m.count("world"))        //查找元素的方法（2）cout函数，返回0或者1，表示有或无
   cout << "error" << endl;

return 0;
}

注意事项：

使用下标访问map与使用下标访问数组或vector的行为截然不同：用下标访问不存在的元素将导致在map容器中添加一个新的元素，它的键即为该下标值。

multimap的使用

#include <iostream>
#include <map>
using namespace std;

int main()
{
typedef multimap<int, int> M;
M m;
multimap<int, int>::iterator iter;
typedef pair<int, int> Int_pair;

m.insert(Int_pair(3,3)); //插入一个元素的办法，不同于map
m.insert(Int_pair(4,4));
m.insert(Int_pair(3,4));
m.insert(Int_pair(2,2));

for(iter = m.begin(); iter != m.end(); iter++)     //遍历multimap的方法，跟其他的容器一样
   cout << iter->first << " " << iter->second << endl;

iter = m.find(2);    //find返回的是第一个找到的元素的位置
if(iter == m.end()) cout << "can not find 2/n";   //注意判断没有找到的办法
else cout << iter->second << endl;

pair<M::iterator, M::iterator> range;    //前面说了find只能返回第一个位置
range = m.equal_range(3);                    //要是想得到全部，只能这样啦。。。
for(iter = range.first; iter != range.second; iter++)
   cout << iter->first << " " << iter->second << endl;

int num = m.count(3);         //恩，返回满足条件的元素的个数，因为是multimap嘛。。。
cout << num << endl;
return 0;
}

还有几个函数也挺有用的，列在这里吧：

clear() :清空

empty(): 测试是否为空

erase(): 删除某个元素，或是某个区间内的元素

low_bound(); 比输入的元素小的第一个元素的iterator

upper_bound(): 比输入的元素大的第一个元素的iterator

也支持rbegin()和rend()函数

vector实现多维数组