STL（三）vector复杂对象的创建及遍历

逃离我推掉我的手 2022-06-04 00:42 135阅读 0赞

由上一节中了解vector基本使用，但是往往编程中使用vector复杂类型创建对象，因为泛型编程中类型的自由。

这样使得对象变得更为复杂。

1、二维数组

定义：

**vector<vector<type>> obj;**

#include<iostream>
    #include<vector>
    #include<string>
    #include<ctime>
    
    using namespace std;
    
    
    
    //二维数组遍历
    //迭代器
    void reverse_with_iterator(vector<vector<int>> vec)
    {
    	if (vec.empty())
    	{
    		cout << "The vector is empty!" << endl;
    		return;
    	}
    
    	vector<int>::iterator it;
    	vector<vector<int>>::iterator iter;
    	vector<int> vec_tmp;
    
    	cout << "Use iterator : " << endl;
    	for (iter = vec.begin(); iter != vec.end(); iter++)
    	{
    		vec_tmp = *iter;
    		for (it = vec_tmp.begin(); it != vec_tmp.end(); it++)
    			cout << *it << " ";
    		cout << endl;
    	}
    	cout << endl;
    }
    //得到行、列大小，利用下标进行遍历
    void reverse_with_index(vector<vector<int>> vec)
    {
    	if (vec.empty())
    	{
    		cout << "The vector is empty!" << endl;
    		return;
    	}
    
    	int i, j;
    	cout << "Use index : " << endl;
    	for (i = 0; i < vec.size(); i++)
    	{
    		for (j = 0; j < vec[0].size(); j++)
    			cout << vec[i][j] << " ";
    		cout << endl;
    	}
    	cout << endl;
    }
    
    int main()
    {
        
    
    	//二维数组的实现
    	vector<vector<int>>vec1(3);//数组的行
    	for (int i = 0; i < 3; i++)
    		vec1[i].resize(3);//数组的列
    	for (int i = 0; i < vec1.size(); i++)
    	{
    		for (int j = 0; j < vec1[0].size(); j++)
    			vec1[i][j] = i*j;
    	}
    	for (int i = 0; i < vec1.size(); i++)
    	{
    		for (int j = 0; j < vec1[0].size(); j++)
    			cout<<vec1[i][j] <<" ";
    		cout << endl;
    	}
    	cout << endl;
    
    	vec1.resize(5);//调整vec1行数
    	vec1[3].resize(3);//补充剩余行的列数
    	vec1[4].resize(3);
    	for (int i = 0; i < vec1.size(); i++)
    	{
    		for (int j = 0; j < vec1[0].size(); j++)
    			vec1[i][j] = i*j;
    	}
    	reverse_with_iterator(vec1);
    	cout << endl;
    	
    	//或
    	vector<vector<int>> vec2;
    	vector<int> a2;
    	a2.push_back(1);
    	a2.push_back(2);
    	a2.push_back(3);
    
    	vector<int> b2;
    	b2.push_back(4);
    	b2.push_back(5);
    	b2.push_back(6);
    
    	vec2.push_back(a2);
    	vec2.push_back(b2);
    	reverse_with_index(vec2);
    	cout << endl;
    
    	
    
    	system("pause");
    	return 0;
    }

2、元素指针

定义：

**vector<type \*> obj;**

**相当于指针数组（即数组中的每个元素都是指针）。**

元素访问形式：\*obj\[i\];

对象obj中的每个元素的类型均是**type \***

#include<iostream>
    #include<vector>
    #include<string>
    
    using namespace std;
    
    //指针元素遍历
    template<typename T>
    void Output(T vec)
    {
    	for (int i = 0; i < vec.size(); i++)
    	{
    		cout << *vec[i] << " ";
    	}
    	cout << endl;
    }
    //或
    template<typename T>
    void Output0(T vec)
    {
    	T::iterator iter = vec.begin();
    	for (; iter != vec.end();)
    	{
    		cout << **iter++ << " ";
    	}
    	cout << endl;
    }
    
    
    int main()
    {
        //元素指针
    	vector<int*> vec;//vec中的每个元素的类型是int*（存储整型的地址）
    	int a = 8, b = 9;
    	vec.push_back(&a);//vec[0]=&a;
    	vec.push_back(&b);//vec[1]=&b;
    	Output(vec);
    	Output0(vec);
            cout<<"val:"<<*vec[0]<<endl;
           
    	vector<string*>vst;
    	string st1 = "Hello";
    	string st2 = "world";
    	vst.push_back(&st1);
    	vst.push_back(&st2);
    	Output(vst);
    	Output0(vst);
    
    
    
    	system("pause");
    	return 0;
    }

3、对象指针

定义：

**vector<type> \*obj=new vector<type>;  必须要分配空间**

![20171129202654696][]

**取出对象中的元素：**

**obj\[i\]、\*(obj\[i\])=\*obj\[i\]、(\*obj)\[i\]选择哪个？**

**vector<type>可以简单理解为type \[ \] **

则**vector<type> \*obj---------->type \[ \] \*obj，相当于数组指针。**

**元素访问选取(\*obj)\[i\]**

#include<iostream>
    #include<vector>
    #include<string>
    #include<ctime>
    
    using namespace std;
    
    
    int main()
    {
    	//对象指针
    	//使用方法先定义、初始化，在创建该指针前的类型的对象
    	//遇到复杂类型的对象，需要拆开
    	vector<int> *vec3 = new vector<int>;//创建对象指针
    	vector<int> vec4;// 创建普通对象
    	vec4.push_back(1);
    	vec4.push_back(2);
    	vec3 = &vec4;   //将普通对象的地址赋给指针
    	cout <<(*vec3)[1]<< endl;//去除对象中的元素
    
    	
    
    	system("pause");
    	return 0;
    }

4、创建对象指针的元素类型也为指针

定义：

vector<type\*> \*obj; 可以暂不分配空间。

元素访问：参考2、3点

#include<iostream>
    #include<vector>
    
    
    using namespace std;
    
    int main()
    {
    
    	int a = 8, b = 9;
    	
    	//创建对象指针中元素也为指针
    	vector<int*>*vec5;
    	vector<int*>vec6;
    	vec6.push_back(&a) ;
    	vec6.push_back(&b);
    	vec5 = &vec6;
    	cout << *(*vec5)[1] << endl;
    
    
    	system("pause");
    	return 0;
    }

5、自定义类

#include<iostream>
    #include<vector>
    
    using namespace std;
    
    class Myclass
    {
    public:
    	Myclass(){};
    	Myclass(int n)
    	{
    		this->n = n;
    	}
    	int n;
    
    	void fun()
    	{
    		cout << "fun" << endl;
    	}
    };
    
    
    
    int main()
    {
    	vector<Myclass>vec;
    	Myclass p(6);
    	Myclass q;
    	vec.push_back(p);
    	cout << vec[0].n << endl;
    	vec[0].fun();
    
    	vector<Myclass*>vec1;
    	Myclass *p1=new Myclass(1);
    	Myclass *p2 = new Myclass(2);
    	Myclass *p3 = new Myclass(3);
    
    	vec1.push_back(p1);
    	vec1.push_back(p2);
    	vec1.push_back(p3);
    
    	//方法1
    	for (int i = 0; i < vec1.size(); i++)
    	{
    		cout << vec1[i]->n << "  ";
    		vec1[i]->fun();
    	}
    	cout << endl;
    	//方法2
    	for (int i = 0; i < vec1.size(); i++)
    	{
    		cout << vec1.at(i)->n << "  ";
    		vec1.at(i)->fun();
    	}
    	cout << endl;
    
    	//方法3
    	for (vector<Myclass*>::iterator iter = vec1.begin(); iter != vec1.end(); iter++)
    	{
    		cout << (**iter).n << " ";
    		(**iter).fun();
    	}
    	cout << endl;
    
    	delete p1;
    	delete p2;
    	delete p3;
    
    	system("pause");
    	return 0;
    }

6、综合示例

#include<iostream>  
    #include<vector>  
    #include<string>  
    using namespace std;
    
    class Student
    {
    public:
    	string m_strNO;
    	string m_strName;
    	string m_strSex;
    	string m_strDate;
    public:
    	Student(string strNO, string strName, string strSex, string strDate)
    	{
    		m_strNO = strNO;
    		m_strName = strName;
    		m_strSex = strSex;
    		m_strDate = strDate;
    	}
    	void Display()
    	{
    		cout << m_strNO << "\t";
    		cout << m_strName << "\t";
    		cout << m_strSex << "\t";
    		cout << m_strDate << "\t";
    	}
    };
    
    class StudCollect
    {
    	vector<Student> m_vStud;
    public:
    	void Add(Student &s)
    	{
    		m_vStud.push_back(s);
    	}
    	Student* Find(string strNO)
    	{
    		bool bFind = false;
    		int i;
    		for (i = 0; i < m_vStud.size(); i++)
    		{
    			Student& s = m_vStud.at(i);
    			if (s.m_strNO == strNO)
    			{
    				bFind = true;
    				break;
    			}
    		}
    		Student *s = NULL;
    		if (bFind)
    			s = &m_vStud.at(i);
    		return s;
    	}
    };
    
    int main()
    {
    	Student s1("1001", "zhangsan", "boy", "1988-10-10");
    	Student s2("1002", "lisi", "boy", "1988-8-25");
    	Student s3("1003", "wangwu", "boy", "1989-2-14");
    
    	StudCollect s;
    	s.Add(s1);
    	s.Add(s2);
    	s.Add(s3);
    
    	Student *ps = s.Find("1002");
    	if (ps)
    		ps->Display();
    
    	system("pause");
    	return 0;
    }

待续。。。。。。。。。

[20171129202654696]: /images/20220604/830a8150cec64024a6999963069f63d8.png