C++基础：vector

uxiang_blog

已于 2024-10-29 20:07:06 修改

阅读量940

点赞数 24

CC 4.0 BY-SA版权

分类专栏： # C&&C++ 文章标签： c++ 开发语言

于 2024-10-29 20:05:55 首次发布

本文链接：https://blog.csdn.net/uxiang_blog/article/details/143331663

C&&C++ 专栏收录该内容

50 篇文章

订阅专栏

在编写程序之前，我们首先要准备好相关的数据。比如说需要准备好一组电话号码，一球队的队员表，一个课表等关于这些相同类型的数据，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 temperature
    double sum = 0;
    for (double temp: temps) sum += temp;
    cout << "Average temperature: " << sum/temps.size() << '\n';


    //caclulate Median temperature
    sort(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';
}