vector容器和list容器简要总结

(1.1)vector的头文件

#include <vector>

using std::vector;

vector<int> v_ints;

或

std::vector<int> v_ints;

 

(1.2)vector的构造

1. vector<int> first; // empty vector of ints

2. vector<int> second (4,100); // four ints with value 100

3. vector<int> third (second.begin(),second.end()); // iterating through second

4. vector<int> fourth (third); // a copy of third

 

 

(1.3)vector成员函数:

c.at(idx) , 类似操作符[], 返回索引idx所指的数据的引用，如果idx越界，抛出out_of_range。

c.begin() 返回指向首部数据的迭代器。返回类型为 vector<T>::iterator。

c.end() 返回指向尾部数据的迭代器，此迭代器不执行任何内容。

c.empty() 判断容器是否为空，返回类型bool。

c.capacity() 返回容器中数据个数，返回类型为size_type。

c.max_size() 返回容器中最大数据的数量，返回类型为size_type。

c.size() 返回容器中实际元素的个数，返回类型为size_type。

 

STL容器的capacity属性，表示STL在发生realloc前能允许的最大元素数，也可以理解为预分配的内存空间。例如一个vector<int> v的capacity为5，当插入第6个元素时，vector会realloc，vector内部数据会复制到另外一个内存区域。这样之前指向vector中的元素的指针、迭代器等等均会失效。
max_size属性和capacity不同，表示STL容器允许的最大元素数，通常，这个数是一个很大的常整数，可以理解为无穷大。这个数目与平台和实现相关，在我的机器上vector<int>的max_size为1073741823，而string的max_size为4294967294。因为max_size很大~所以基本不会发生元素数超过max_size的情况，只需知道两者区别即可。

并不是所有的容器都会发生realloc，List，Map/Multimap，Set/Multiset的元素在内存中散布，不预分配内存，所以不会产生realloc的情况，对于这些容器，其capacity是无意义的，所以这些容器没有capacity()成员函数，也没有capacity属性。

 

void resize(size_type sz, T c=T()), 重新分配大小;

    myvector.resize(5);

    myvector.resize(8,100); // eight of value = 100

 

c.front() 返回第一个数据的引用。比如vector<string>::front()返回的就是string的引用。

c.push_back(T) 在尾部加入一个数据，参数为模板类型，是最常用的vector增长方式。

c.pop_back() 删除最后一个数据。原型void pop_back();

c.clear() 移除容器中所有数据。

c.erase(pos) 删除pos位置的数据，返回下一个数据的iterator。

c.erase(beg,end) 删除[beg,end)区间的数据，返回下一个数据的iterator。

下面的例子写出迭代器的基本操作：

需要注意的是，当想容器中放入类的对象类型时，是先拷贝一份放入，所以类中必须要有拷贝构造函数

#include "iostream"
using namespace std;
#include "vector"

class Teacher                     
{
private:
	int age;
	char  *name;
public:
	Teacher(int age = 0, char *name = NULL)
	{
		int n = strlen(name);
		cout << "n = " << n << endl;
		if (name != NULL)
		{
			this->name = new char[n + 1];
			strcpy(this->name, name);
		}
		this->age = age;
	}

/*
	~Teacher()
	{
		if (this->name != NULL)
		{
			cout << "析构函数" << endl;
			delete[] name;
			this->name = NULL;
			age = 0;
		}
		
	}

*/
	Teacher(const Teacher &obj)                   //拷贝构造函数
	{
		this->name = NULL;
		this->name = new char[strlen(obj.name)];
		strcpy(this->name, obj.name);
		this->age = obj.age;
	}

	void print()
	{
		cout << "name = " << name << endl;
		cout << "age = " << age << endl;
	}
};

// 在下面的main函数中，v1.begin() 指在 1， 而v1.end() 指在10 的后面
void in11()           //遍历容器
{
	vector<int> v1(10);
	for (int i = 0; i < 10; i++)
	{
		v1[i] = i + 1;
	}

	for (vector<int> ::iterator it = v1.begin(); it != v1.end(); it++)         //正向遍历
	{
		cout << *it << " ";
	}
	cout << endl;

	for (vector<int> ::reverse_iterator rit = v1.rbegin(); rit != v1.rend(); rit++)
	{
		cout << *rit << " ";
	}
	cout << endl;
}

void playobj( Teacher &const obj)
{
	obj.print();
}

void printV(vector <char> &v1)
{
	for (vector<char> ::iterator it = v1.begin(); it != v1.end(); it++)         //正向遍历
	{
		cout << *it << " ";
	}
	cout << endl;
}


void main()
{
	Teacher t1(23, "zwt");
	Teacher t2(22, "lqm");
	Teacher t3(21, "lqms");

	playobj(t1);

	Teacher t4 = t2;
	playobj(t4);
	vector <Teacher> v1;
	v1.push_back(t1); 
	v1.push_back(t2);
	v1.push_back(t3);
	cout << v1.size() << endl;



	for (vector<Teacher> ::iterator it = v1.begin(); it != v1.end(); it++)
	{
		(*it).print();
	}
	
	cout << "hello. . ." << endl;
	system("pause");
}



void main11()           // 插入和删除
{
	vector<char> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back('a' + i);
	}
	v1.push_back('\0');
	for (int i = 0; i < 10; i++)
	{
		cout << v1[i];
	}
	cout << endl;

	//v1.erase(v1.begin(), v1.begin() + 3);              //区间删除
	//for (int i = 0; i < v1.size(); i++)
	//{
	//	cout << v1[i];
	//}
	//cout << endl;

	v1[5] = 'a';
	v1[6] = 'a';
	for (vector<char> ::iterator it = v1.begin(); it != v1.end(); it++)         //正向遍历
	{
		cout << *it<<" ";
	}
	cout << endl;

	for (vector<char> ::iterator it = v1.begin(); it != v1.end();   )         //正向遍历  删除是 a 的元素
	{
		if (*it == 'a')
		{
			it = v1.erase(it);
		}
		else
		{
			it++;
		}
	}

	printV(v1);
	cout << "--------------" << endl;

	v1.insert(v1.begin(), 'A');
	v1.insert(v1.end() , 'B');
	printV(v1);


	system("pause");
}