C/C++中容器vector使用方法

https://blog.csdn.net/zhanh1218/article/details/33323111

C++中数组很坑，有没有类似Python中list的数据类型呢？类似的就是vector！vector 是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和 string 对象一样，标准库将负责管理与存储元素相关的内存。我们把 vector 称为容器，是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。

vector对象的定义和初始化

同样的，使用前，导入头文件#include <vector> 可以使用using声明：using std::vector;

vector 是一个类模板（class template）。使用模板可以编写一个类定义或函数定义，而用于多个不同的数据类型。因此，我们可以定义保存 string 对象的 vector，或保存 int 值的 vector，又或是保存自定义的类类型对象（如 Sales_items 对象）的 vector。

声明从类模板产生的某种类型的对象，需要提供附加信息，信息的种类取决于模板。以 vector 为例，必须说明 vector 保存何种对象的类型，通过将类型放在类型放在类模板名称后面的尖括号中来指定类型：

 

vector<T> v1;	保存类型为 T 对象。默认构造函数 v1 为空。
vector<T> v2(v1);	v2 是 v1 的一个副本。
vector<T> v3(n, i);	v3 包含 n 个值为 i 的元素。
vector<T> v4(n);	v4 含有值初始化的元素的 n 个副本。

【注意：1、若要创建非空的 vector 对象，必须给出初始化元素的值；2、当把一个 vector 对象复制到另一个 vector 对象时，新复制的 vector 中每一个元素都初始化为原 vectors 中相应元素的副本。但这两个 vector 对象必须保存同一种元素类型；3、可以用元素个数和元素值对 vector 对象进行初始化。构造函数用元素个数来决定 vector 对象保存元素的
个数，元素值指定每个元素的初始值】

vector对象动态增长：

vector 对象（以及其他标准库容器对象）的重要属性就在于可以在运行时高效地添加元素。

【注意：因为 vector 增长的效率高，在元素值已知的情况下，最好是动态地添加元素。】

值初始化：

如果没有指定元素的初始化式，那么标准库将自行提供一个元素初始值进行，具体值为何，取决于存储在vector 中元素的数据类型。

如果为int型数据，，那么标准库将用 0 值创建元素初始化式；

如果 vector 保存的是含有构造函数的类类型（如 string）的元素，标准库将用该类型的默认构造函数创建元素初始化式；

元素类型可能是没有定义任何构造函数的类类型。这种情况下，标准库仍产生一个带初始值的对象，这个对象的每个成员进行了值初始化。

/*

* vector_test.cpp

*

* Created on: 2014年6月24日

* Author: The_Third_Wave

*/

#include <iostream>

#include <string>

#include <vector>

using std::string; using std::vector; using std::cout; using std::endl;


void pr_int_vector(vector<int> vec)

{

for(auto &v : vec)

{

cout<<v<<" ";

}

cout<<endl;

}


void pr_str_vector(vector<string> vec)

{

for(auto &v : vec)

{

cout<<v<<" ";

}

cout<<endl;

}


int main()

{

vector<int> a;

vector<int> b(a);

vector<int> c(10, 23);

vector<string> s1(10, "null");

vector<string> s2(10);

vector<string> s3 = {10, "hi!"}; // 重点关注

vector<string> s4 = {"10", "hi!"}; // 重点关注

pr_int_vector(a);

pr_int_vector(b);

pr_int_vector(c);

pr_str_vector(s1);

pr_str_vector(s2);

pr_str_vector(s3);

pr_str_vector(s4);

return 0;

}

注意，没有=号！结果如下：

1. 23 23 23 23 23 23 23 23 23 23

2. null null null null null null null null null null

3.  

4. hi! hi! hi! hi! hi! hi! hi! hi! hi! hi!

5. 10 hi!

【更新于2014.06.25】可以利用函数重载！只有1个函数名（暂时和Python还是有区别的，为什么不能只定义一个函数呢？自动识别参数！后续待求证）

void pr_vector(const vector<int> &vec)

{

// 因为是输出而不是修改，定义形参为常量引用，提高可靠性和效率！

for(auto &v : vec)

{

cout<<v<<" ";

}

cout<<endl;

}


void pr_vector(const vector<string> &vec)

{

// 因为是输出而不是修改，定义形参为常量引用，提高可靠性和效率！

for(auto &v : vec)

{

cout<<v<<" ";

}

cout<<endl;

}

至于为什么range for 语句里使用的还是引用（&），保持好习惯！而且，这种情况真的去修改值，会报错，因为是const & 类型，函数中不能改变实参！

vector对象操作方法

和string类似！

v.empty() 

Returns true if v is empty; otherwise returns false如果 v 为空，则返回 true，否则返回 false。

v.size() 

Returns number of elements in v返回 v 中元素的个数。

【注意：1、返回相应 vector 类定义的size_type 的值，和string类似。2、使用 size_type 类型时，必须指出该类型是在哪里定义的。vector 类型总是包括总是
包括 vector 的元素类型vector<int>::size_type】

v.push_back(t) 

Adds element with value t to end of v在 v 的末尾增加一个值为 t 的元素。以下为例子：

#include <iostream>

#include <string>

#include <cctype>

#include <vector>


int main()

{

// read words from the standard input and store them as elements in a vector

std::string word;

std::vector<std::string> text; // empty vector

while (std::cin >> word)

{

text.push_back(word); // append word to text

for(std::vector<int>::size_type ix =0; ix != text.size(); ++ix)

std::cout<<"Now text["<<ix<< "]is: "<<text[ix]<<std::endl;

}

return 0;

}

结果为：

1. Hello

2. Now text[0]is: Hello

3. world!

4. Now text[0]is: Hello

5. Now text[1]is: world!

注意：

1、不可以直接输出vector对象！和Python差别太大了。。。

2、下标操作可以改变已有元素：例如上例，可以在最后加上：text[0] = "elements";

3、当然和list一样，肯定不能text[100] = "elements";在Python中这样操作list会报下标越界，C++中编译不会报错，运行自动退出！【数组操作时这个会坑死你，不会报错，不会退出！理所当然，缓冲区溢出了，黑客们太喜欢了！】

4、由于动态增长，不能先测试长度，而是循环中动态测试！否则会出现莫名其妙的BUG！有人会担心效率？别担心！代价很小【内联函数【更新于2014.06.25：内联函数，在函数返回类型前面用关键词inline定义----目的是把函数内联到主程序里面，相当于嵌入，作用就是省略了保存当前位置，调到函数位置执行再跳转的过程。】】。

 

v[n] 

Returns element at position n in v返回 v 中位置为 n 的元素。

v1 = v2 

Replaces elements in v1 by a copy of elements in v2把 v1 的元素替换为 v2 中元素的副本。

v1 == v2 

Returns true if v1 and v2 are equal如果 v1 与 v2 相等，则返回 true。

!=, <, <=,>, and >=

Have their normal meanings保持这些操作符惯有的含义。

 

一个简单的例子

读入一段文本到 vector 对象，每个单词存储为 vector 中的一个元素。把vector 对象中每个单词转化为大写字母。输出 vector 对象中转化后的元素，每八个单词为一行输出。

假设文本为：in the vector. transform each word into uppercase letters. Print the transformed elements from the vector, printing eight words to a line.

【2014.06.24备注：使用c++11新特性的改写例子在C/C++中字符串String及字符操作方法（http://blog.csdn.net/zhanh1218/article/details/33306481）一文中】

#include <iostream>

#include <string>

#include <vector>


std::string deal_word(std::string word)

{

std::string WORD; // 创建空字符串

for(std::string::size_type ix =0; ix != word.size(); ++ix)

{

if (not ispunct(word[ix]))

{

WORD += toupper(word[ix]); //连接非标点字符到字符串

}

}

return WORD;

}


int main()

{

std::string word; // 缓存输入的单词

std::vector<std::string> text; // empty vector

std::cout<<"Please input the text:"<<std::endl; //提示输入

while (std::cin >> word and word != "INPUTOVER") // INPUTOVER 用于标示输入结束，也可以ctrl + z停止输入

{

word = deal_word(word); // 单词处理

text.push_back(word); // append word to text

}

for(std::vector<int>::size_type ix =0, j = 0; ix != text.size(); ++ix, ++j)

{

if (j==8) // 8个单词一行

{

std::cout<<std::endl; //换行

j = 0; //重新计数

}

std::cout<<text[ix]<<" "; //加空格！

}

return 0;

}

果为：

1. Please input the text:

2. in the vector. transform each word into uppercase letters. Print the transformed elements from the vector, printing eight words to a line. INPUTOVER

3. IN THE VECTOR TRANSFORM EACH WORD INTO UPPERCASE

4. LETTERS PRINT THE TRANSFORMED ELEMENTS FROM THE VECTOR

5. PRINTING EIGHT WORDS TO A LINE

本文由@The_Third_Wave（Blog地址：http://blog.csdn.net/zhanh1218）原创。由于还有部分内容没有接触，只讲了大概没有原因，会不定期更新，有错误请指正。

如果你看到这篇博文时发现不完整，那是我为防止爬虫先发布一半的原因，请看原作者Blog。

如果这篇博文对您有帮助，为了好的网络环境，不建议转载，建议收藏！如果您一定要转载，请带上后缀和本文地址。