C++/Java中应该掌握的简单高校的数据结构
Motivation
博主是一个技能很low的数据狗,平时用Python用的最顺手啦,因为发现Python真得好用啊,只需要掌握三种简单的数据结构:List,Dict,Tuple,就可以解决大部分编程需求啦,简直不能再开心。然而,找实习的时候很多笔试题目是不让用Python写的,所以现在需要加强C++和Java的学习。
Containers In C++
类比于Python中的List
vector
通过动态数组实现的。拥有高速的访问性能,插入和删除某个元素较list低效。
使用方法:
1 基本操作
(1)头文件#include<vector>.
(2)创建vector对象,vector<int> vec;
(3)尾部插入数字:vec.push_back(a);
(4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的。
(5)使用迭代器访问元素.
vector<int>::iterator it; for(it=vec.begin();it!=vec.end();it++) cout<<*it<<endl;
(6)插入元素: vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;
(7)删除元素: vec.erase(vec.begin()+2);删除第3个元素
vec.erase(vec.begin()+i,vec.end()+j);