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);

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中某元素的迭代器后,只能对其做读操作,而不能做写操作

lower_bound()
Returns an iterator to the first element in a set with a key that is equal to or greater than a specified key.

upper_bound()
Returns an iterator to the first element in a set with a key that is greater than a specified key.

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
“; //注意判断没有找到的办法
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实现多维数组

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

vector< vector<int> >m (3, vector<int>(5));

int main()
{
for(int i = 0; i < m.size(); i++)
{
for(int j = 0; j < m[i].size(); j++)
cout << m[i][j] << ” “;
cout << endl;
}
return 0;
}

vector的构造函数中,有下面的形式:
vector(
size_type _Count,
const Type& _Val
);

采用这种形式,可以实现,每维数组大小不同。可以重新确定每维数组的大小:

void reshape_m(int ns)
{
for(int i = 0; i < m.size(); i++)
m[i].resize(ns);
}

所有的sort算法的参数都需要输入一 个范围,[begin, end)。这里使用的迭代器(iterator)都需是随机迭代器(RadomAccessIterator)

以下是所有STL sort算法函数的名字列表:

sort

对给定区间所有元素进行排序

stable_sort

对给定区间所有元素进行稳定排序

partial_sort

对给定区间所有元素部分排序

partial_sort_copy

对给定区间复制并排序

nth_element

找出给定区间的某个位置对应的元素

is_sorted

判断一个区间是否已经排好序

partition

使得符合某个条件的元素放在前面

注意最后一个,符合条件的是放在前半部分的。可以用splice提取想要的部分。

发表评论

电子邮件地址不会被公开。 必填项已用 * 标注

您可以使用这些 HTML 标签和属性: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>