1、将一个容器复制给另一个容器时,类型必须匹配:容器类型和元素类型都必须相同。
2、初始化为一段元素的副本
list <string> slist(svec.begin(), svec.end());
vector<string>::iterator mid=svec.begin() + svec.size()/2;
deque<string> front(svec.begin(), mid);
deque<string> back(mid, svec.end());
3、指针就是迭代器
char *words[] = {"I", "love", "my", "country"};
size_t words_size = sizeof(words)/sizeof(char *);
list<string> words(words, words + words_size);
4、创建和初始化一个vector对象的四种方式:
int ia[3] = { 1, 2, 3 };
(1) vector<int> ivec1( 3 ); // 默认初始化, 内容为3个0
(2) vector<int> ivec2( ia, ia+3); // 把数组ia里的值复制到 ivec2中
(3) vector<int> ivec3 ( ivec2 ); // 用ivec2来初始化 ivec3
(4) vector<int> ivec4 ( 3, 6 ); // 将ivec4初始化为3个6
5、除了输入输出(IO)标准库(以及auto_ptr[pending]类型)之外,所有其他标准库类型都是有效的容器元素类型。
容器元素类型必须满足以下两个约束:
(1) 元素类型必须支持赋值运算
(2)元素类型的对象必须可以复制
6、vector和deque容器的迭代器提供额外的运算
iter + n
iter - n
iter1 += iter2
iter1 -= iter2
iter1 - iter2
>, >=, <, <=
example
int a[]={12,34,56,78,90};
vector<int> ivec(a,a+5);
vector<int>::iterator iter1,iter2;
iter1=ivec.begin();
iter2=ivec.end();
iter2-=3;
cout<<*iter1<<" "<<*iter2<<endl;//12 56
cout<<(iter2-iter1)<<endl;//2
iter2-=iter1;// error
【?】iter1-=iter2 ?
7、迭代器的用法
const vector<int> ivec(10);
vector<string> svec(10);
(a) vector<int>::iterator it = ivec.begin();
//错误 ivec.begin()返回的是 const vector<int> 类型的迭代器,不能用于初始化 vector<int> 的迭代器
(c) vector<string>::iterator it = &svec[0];
//错误 迭代器不支持用&操作符来初始化
8、insert的三种用法
container.insert(iter,item);
container.insert(iter,number,item);
container.insert(iter,iter_begin,iter_end);
9、任何insert或者push操作都可能导致之前定义的迭代器失效。
resize同样,因为它可能压缩了容器。
so as erase(), pop_front(), pop_back().
10、erase的用法
container.erase(iter);
container.earse(iter_begin,iter_end);
11、习题9.32
【?】P.286 不是说 每当vector容器不得不分配新的存储空间时,以加倍当前容量的分配策略实现重新分配。
【解答】 不一定,有的是指数增长,也有的是加一半的增长。
12、string类型的查找操作
str.find(args);
//在str中查找args的第一次出现
str.rfind(args);
//在str中查找args的最后一次出现
str.find_first_of(args);
//在str中查找args的任意字符的第一次出现
str.find_last_of(args);
//在str中查找args的任意字符的最后一次出现
str.find_first_not_of(args);
//在str中查找第一个不属于args的字符
str.find_last_not_of(args);
//在str中查找最后一个不属于args的字符