C/C++中容器vector用法

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;
}
注意,没有=号!结果例如以下:
23 23 23 23 23 23 23 23 23 23 
null null null null null null null null null null 
          
hi! hi! hi! hi! hi! hi! hi! hi! hi! hi! 
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;
}

扫描二维码关注公众号,回复: 6059684 查看本文章

至于为什么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;
}
结果为:
Hello
Now text[0]is: Hello
world!
Now text[0]is: Hello
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;
}
结果为:
Please input the text:
in the vector. transform each word into uppercase letters. Print the transformed elements from the vector, printing eight words to a line. INPUTOVER
IN THE VECTOR TRANSFORM EACH WORD INTO UPPERCASE 
LETTERS PRINT THE TRANSFORMED ELEMENTS FROM THE VECTOR 
PRINTING EIGHT WORDS TO A LINE 

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

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

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

猜你喜欢

转载自www.cnblogs.com/mqxnongmin/p/10790653.html