C++/Java中应该掌握的简单高效的数据结构

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);