【C++primer学习笔记】第9章 顺序容器

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的字符