在编写程序之前,我们首先要准备好相关的数据。比如说需要准备好一组电话号码,一球队的队员表,一个课表等关于这些相同类型的数据,C语言是通过数组来实现的。
int arry[10]= {0,1,2,3,4,5,6,7,8,9};
而在C++当中处理这类数据是通过vector,同样的,它和数组一样,也可以通过索引来访问顺序存储的数据元素。
vector:
定义需要确定vector的数据类型和始集,不过vector的类型在其后面的括号中,这是和数组不一样的部分。
vector<int> v = {1,2,3,4,5};
vector<string> names = {"John","Mary","Peter"};v[2] = "John";
names[2] = 99;
显然,vector只能存储与其数据类型相同的数据。v里面装的是int类型的,所以当你尝试赋值字符串类型就会报错,names中装的是字符串类型的,所以当你尝试赋值整型的就会报错。
当一个给定大小的vector被定义后(但未指定数据元素值),它会根据类型的不同,它的每一个数据元素将被赋予不同的缺省值。
vector<int> vi(6);但未指定数据元素值,则其6个元素被初始化为0
vector<int> vi2(6,9);指定数据元素值为9
vector<string> vs(4);但未指定数据元素值,则其4个元素初始化为“”
vector<string> vs2(4,"Hello");指定数据元素值为"Hello"
遍历一个vector
一个vecotr“知道”它的大小,所以如下可以打印vector。
int main()
{vector<int> v = {1,2,3,4,5};for (int i = 0; i < v.size(); ++i)cout << v[i] << '\n';}
没错就是v.size(),它返回的vector的元素个数,而不是所占内存的大小。
当然还有一种遍历操作。对于v中的整型元素i,它所对应的范围是由迭代器(Iterator)获得并计算的,范围是[0:v.size())的半开区间。
int main()
{vector<int> v = {1,2,3,4,5};for (int i: v)cout << i << '\n';
}
vector 空间增长
要说前面的数组足以解决,但是这个性质确实vector独有。没错,相对于初始化便固定大小的数组来说,vector却能根据需要,在后面增加元素。
没错,它就是push_back()操作。赶紧来看看这操作到底是怎么给vector增加元素的吧。
vector<int> v = {1,2,3,4,5};//把这个包含5个元素的后面添加一个6;int main()
{vector<int> v = {1,2,3,4,5};v.push_back(6);for (int i: v)cout << i << '\n';
}
应用:
一个数值计算实例
假设有一天你要去北极之地考察当地的问题,感受一下清凉,这不就需要记录温度,为了描述的更为准确,均值和中值肯定是要关注的指标。
int main()
{vector<double> temps;for (double temp; cin >> temp;)temps.push_back(temp);//caclulate Average temperaturedouble sum = 0;for (double temp: temps) sum += temp;cout << "Average temperature: " << sum/temps.size() << '\n';//caclulate Median temperaturesort(temps);cout << "Median temperature: " << temps[temps.size()/2] << '\n';
}
在输入时,我这里遇到了一个问题,就是无法终止输入,但凡一看我们定义的是double类型,就给它给一个不能识别的符号就行。
以上就是实型的数据,那下面再来字符串的。
一个文本实例
我们来简单建立一个字典,程序会按照字典顺序输出输入的单词,并且消除重复的单词。
int main()
{vector<string> words;for (string temp; cin >> temp;)words.push_back(temp);cout << "Number of words: " << words.size() << '\n';sort(words);for (int i = 0; i < words.size(); ++i)if (i == 0 || words[i-1] != words[i])//或后面这的意思单词单词前后比较,但是输入第一个单词时,没有比它更前面的啦,所以直接输出。cout << words[i] << '\n';
}
当实型的时候,我们说输入一个不是它的类型就能终结输入,那这里怎么终结输入呢?
它可是字符串呀?不管你输入什么,它都可以当作字符串来存储处理,所以考虑到这个,有个特别的组合键来终结输入,Windows是Ctrl +Z,Unix下是Ctrl + D。
到这里测试的时候我犯了一个错误,把if中的i == 0写成了i=0,结果i一直在0和1之间循环,就就不见输出。
前面说到for的另一个循环时,提及迭代器iterators,针对作重复的一些事情,会交给迭代器来做,它会通过v.begin()和v.end()获取vector的大小,从而来遍历这个容器。而vector就是Containers容器里面的一个,后面会学到很多容器。计算将会通过这六大部件之间的相互作用得出。
int main()
{vector<int> v = {1,2,3,4,5};for (int i: v)cout << i << '\n';
}