目录
一、前言
二、 vector
三、vector
四、vector
五、vector
六、常考面试题
七、共勉
一、前言
在【C++】中,vector 是一个动态数组,它可以根据需要自动调整自身的大小。同样 vector
二、 vector
标准库类型 vector 表示对象的集合,其内所有的对象类型都相同。使用 vector 必须包含头文件(#include
个人理解:vector 是一个类模板,编译器根据模板创建类或函数,vector
三、vector
下面是如何创建 vector
创建一个空的 vector
创建包含5个空字符串的 vector
创建包含5个 "abc" 的 vector
使用初始化列表创建 vector
四、vector
代码范例:从cin读入一组词,并输出这组词的大写,每个词一行。
说明:按图所示的格式输入数据,并以Ctrl+Z结尾,回车出结果
int main()
{
string str;
// 定义一个空的 word
vector
// 开始向 vector 动态数组中 输入字符串
while (getline(cin,str))
{
word.push_back(str); //push_back()用于添加元素到word的尾端
}
// 第一个 for表示 vector 中 有几个字符串
for (int i = 0; i < word.size(); i++)
{
// 第二个for表示 一个字符串中有几个字符
for (int j = 0; j < word[i].length(); j++)
{
// 将每一个字符转换为 大写字母
word[i][j] = toupper(word[i][j]);
}
}
// 输出动态数组 vector
for (int i = 0; i < word.size(); i++)
{
cout << word[i] << endl;
}
return 0;
}
五、vector
在 vector
实例代码:
#include
#include
#include
using namespace std;
int main()
{
vector
/*第四个元素:"a"*/
"adsajsadada","sda","dsa"};
int b = a[0].size();//计算第1个位置上总共多长 vector数组从0开始存放第一个元素
int c = a.size();//计算vector中总共多长
int d = a[6].size();//计算第7个位置
cout << a[3][2] << endl;//s
cout << a[4][4] << endl;//j
//超过第四个元数的长度 报错 subscript out of the range
cout << b< cout << c << endl;//7 cout << d << endl;//3 return 0; } 结论: 1、a[0].size 计算存放在 vector 中第一个元素有多长 2、a.size 计算存放了多少个元数在vector 中 3、可以将 vector 六、常考面试题 题目:最长公共前缀 链接:14. 最长公共前缀 方法一: class Solution { public: string longestCommonPrefix(vector { // 表示字符串索引 int j = 0; string Countstr=""; // 进入无限循环 while(1) { // 以第一个字符串的 j位置为基准 char c = strs[0][j]; for(int i =0;i { // 不与基准相同或某一字符串结束 if(strs[i][j]!=c || j==strs[i].size()) { return Countstr; } } Countstr+=c; j++; } return Countstr; } }; 方法二: class Solution { public: string longestCommonPrefix(vector { string result=""; if(strs.empty()) return result; // 按照字典顺序排序 sort(strs.begin(),strs.end()); string start = strs.front(); string en = strs.back(); int size = min(start.size(),en.size()); int len; for(len = 0;len { if(start[len]!=en[len]) { break; } } string res; res = start.substr(0,len); return res; } }; 七、共勉 以下就是我对 vector 同时我还会继续更新对C++ vector 二维数组 的理解,请持续关注我哦!! 相关阅读
发表评论